ScratchData LogoScratchData
Back to mekizmo's profile

Labyrinth 2.1

MEmekizmo•Created March 23, 2015
Labyrinth 2.1
180
127
13669 views
View on Scratch

Instructions

Instructions in the game. Control: arrow keys. Try to find your way out of each level's maze as fast as possible to set a new best time. Enjoy! :-) ***New***: Now you can let an algorithm do the job. It's simple but spectacular! :-) (Switch to turbo mode---shift + green flag---for perfect experience.) Can you beat the computer's time? (The computer-controlled pacman is much faster, but it spends a lot of time walking through dead-end routes.

Description

v2.1: Added a simple maze-solving algorithm discussed in Wikipedia as "left-hand rule wall-follower": http://en.wikipedia.org/wiki/Maze_solving_algorithm#Wall_follower (May 4) v2.0: Rewritten the whole project to get rid of a stubborn glitch discussed here: https://scratch.mit.edu/discuss/topic/101656/. Thanks to @MathWizz for the solution. Pixel detection is not used anymore. instead, the maze is stored in a list. (March 28) v1.0: This is an attempt to gamify my earlier project Labirintus: http://scratch.mit.edu/projects/46919250/ -- smoother graphics, levels, scoring. For some reason buggy on fullscreen, works fine otherwise. I can't find the reason behind the glitch... :-/ (March 23) The mazes are generated by the recursive division method; the field is divided into four regions by two walls, then the regions are divided into four subregions each, until there's no room to follow the recursion. http://en.wikipedia.org/wiki/Maze_generation_algorithm#Recursive_division_method

Project Details

Project ID53848624
CreatedMarch 23, 2015
Last ModifiedMay 5, 2015
SharedMarch 23, 2015
Visibilityvisible
CommentsAllowed