A solution for maze problem based on rules of the cellular automata
Zhihe Wang · Journal of Northwest Normal University · 2006
A new approach to maze problem is considered in this paper,which is based on a lot of rules for two-dimensional cellular automata.The new algorithm can eliminate exactly turnoff in a maze.Experimental results show the algorithm is effective to find real paths and optimal path.