|
pygame is
pygame.org is
|
Lost the Plot
Lost the Plot - 0.02Sean J McKiernan (mekire)Tags:DescriptionAn 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 Changes
- Generator points now grow in all four directions.
- Multiple generator points can be placed.
- 'c' key makes generators each display in a different color.
- 'i' key resets maze to unsolved state without losing it so that different paths can be tested.
- User can choose between having loops or creating a 'perfect' maze.
- The thickness of the walls can now be modified.
LinksScreenshot click to view original size
Releases
Pygame.org account CommentsIf you wish to leave a comment with your pygame.org account, please sign in first.
|
| spotlight |
|
|
|
| our projects |
|
pygame.org welcomes all python game, art, music, sound, video and multimedia projects. If they use pygame or not.
|
|
|
| recent releases |
|
Jun 11, 2013
Jun 9, 2013
Jun 7, 2013
Jun 4, 2013
Jun 1, 2013
May 30, 2013
May 26, 2013
May 24, 2013
May 23, 2013
May 22, 2013
May 21, 2013
... more!
|
|