News for hackers. Stuff that matters.
Re:Maze Generator and Solver by leni536 on Tuesday May 26, 2015 @05:52AM (#9603721)
I assume Neumann 0 boundary condition at the walls. Would it always solve the maze though? It seems intuitively true but hard to prove.
Re:Maze Generator and Solver by s-macke on Tuesday May 26, 2015 @03:48PM (#9607184)
Hacked something together. Seems to work.

http://simulationcorner.net/maze/

Re:Maze Generator and Solver by s-macke on Tuesday May 26, 2015 @08:11AM (#9604211)
Yes, open boundary conditions at the walls.

I am not sure what happens if you have two possible paths to the exit but one of them is wider, but longer. It might not always find the shortest path.

I like this main idea, because it is independent on the dimension and structure of the maze.