search

sraaphorst / spelunker

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

Add new algorithms for ThickMaze based on grid colourings. #53

Closed sraaphorst closed 6 years ago

sraaphorst commented 6 years ago

We can extend Prim's wall variation algorithm for thick mazes (and possibly any other wall processing algorithm) by using grid colourings, and then determining which sets of colours can be identified as walls, thus making walls bigger than one cell.

See the algorithms here: https://www.gamasutra.com/blogs/HermanTulleken/20161005/282629/Algorithms_for_making_more_interesting_mazes.php

sraaphorst commented 6 years ago

Done, and incredibly interesting.