News for hackers. Stuff that matters.
Re:Maze Generator and Solver by s-macke on Tuesday May 26, 2015 @04:07AM (#9603461)
I would like to see a code, which solves a maze by calculating the Poisson equation for pressure. As boundary condition set high pressure at the start of the maze and low pressure at the end and follow the steepest decent.
Re:Maze Generator and Solver by shoo on Tuesday May 26, 2015 @05:13AM (#9603634)
this kind of idea has been explored under the name "collaborative diffusion".

e.g. http://sgd.cs.colorado.edu/wiki/Collaborative_Diffusion

Re:Maze Generator and Solver by s-macke on Tuesday May 26, 2015 @05:40AM (#9603693)
Thanks. Indeed, the idea looks similar.
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.

Re:Maze Generator and Solver by jsweojtj on Tuesday May 26, 2015 @04:46AM (#9603554)
I really like this idea!