Maze Solving with a 2D Cellular Automaton
Maze Solving with a 2D Cellular Automaton
A simple cellular automaton is used to find a solution to mazes if one exists. The automaton calculates each cell's new value based on the surrounding cells in the previous time step. This makes dead-ends and branches of the maze die away until one path remains.
Permanent Citation
Permanent Citation
Alexander Varga
"Maze Solving with a 2D Cellular Automaton"
http://demonstrations.wolfram.com/MazeSolvingWithA2DCellularAutomaton/
Wolfram Demonstrations Project
Published: July 2, 2012