This cartridge is just a solution of a problem from an algorithm course. It's not made to be reused!
But do what you want with it ;-)

Mazes Generator and Solver

Cart File | Forum Post |

	More cartridges by mrBen

More Cartridges [View All]

 

Mazes Generator and Solver

by mrBen

Cart #44482 | 2017-09-23 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA

1

• first state is step by step generation, press btn_5 (<x> on keyboard) for next step or btn_4 (<z>) for automatic generation
• second state is auto generation, press btn_5 to speed it up (+20%), or btn_4 for generating all at once
• when the maze is generated (green pixel at bottom right corner), press btn_5 for show/hide path to the exit, move with the arrows keys or press btn_4 to restart from the begining

That's quite neat, thank you - and will certainly come handy one day. Bookmarked. Quick question - is the slowness of the generation by design or a side effect of using a 'weak' system such as pico8?

Thank you!
The generator is surprisingly quick, you can press button 4 a second time to render all at once. The algorithm run in Θ(n) aka linear time, that means a constant number of action for each cell.