Skip to main content

Lost the Plot

Generates mazes with a 'Depth first search' algorithm. Then solves them using A*.


Sean J McKiernan
(mekire)

An exploration into 'Depth first search' maze creation with recursive backtracking.

Generate a maze of several different sizes and then solve that maze using an A* algorithm.
Be aware that performance is greatly improved by unchecking the 'Animation' box (but its not nearly as amusing.)

(with the cell size set on 1x1 pixel, my computer takes about 10 seconds to generate the complete maze if animation is off)

Controls:

Mouse: Place start/goal, click buttons

Hotkeys:

Space: Start
Enter: Reset
+: Increase cell size
-: Decrease cell size
d: Toggle animation on/off
L: Toggle loops on/off
c: Toggle generator color on/off
i: Reset maze to unsolved state
Esc: Quit

Links

Home Page
http://code.google.com/p/lost-the-plot/

Releases

Lost the Plot 0.01 — 7 Dec, 2011

Lost the Plot 0.02 — 13 Dec, 2011

Pygame.org account Comments