search

sraaphorst / spelunker

Maze generation and solving library
Other
11 stars 2 forks source link

T19: Initial implementation of hunt-and-kill. #34

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

Initial implementation of hunt-and-kill maze generation algorithm.

Check for correctness since I'm not convinced the scanning is correct. It matches the description here:

http://weblog.jamisbuck.org/2011/1/24/maze-generation-hunt-and-kill-algorithm

and the quality of maze looks good, but it seems like perhaps excessive scanning.

sraaphorst commented 6 years ago

I checked and the algorithm looks correct.