3 ms·
Something interesting about this type of maze is that you can use a flood-fill algorithm on the walls to find a solution. This is because there's exactly one pa
by brianpgordon 13y ago
Something interesting about this type of maze is that you can use a flood-fill algorithm on the walls to find a solution. This is because there's exactly one path between the start and finish, and that path divides the the maze into two parts.
There are some examples at the bottom of this page: http://www.brian-gordon.name/portfolio/maze.html http://www.brian-gordon.name/portfolio/maze.html