The program generates mazes using three standard algorithms: Depth-first search, Prim's algorithm, and Kruskal's algorithm.
The Show Gen option will allow you to watch the construction process. Use the scrollbar below the option to control the generation speed.
Similarly, the Show Solve option will display the process of solving the maze, and it too has a scrollbar for speed control.
The Backtracks option controls the display of dead-end paths, where the solver backs up.
The Cycle button will loop the program indefinitely, generating and solving mazes using the current settings.
http://www.math.com/students/puzzles/mazegen/mazegen.html
I noticed there were times when the computer would choose paths that were obviously wrong. For example, the end of the maze is a right turn and the computer goes left instead. Why the random choice?
If the computer is only operating with the Depth-First Search algorithm it has no other option but to choose at random. That feature is written into the algorithm.
According to the Turing Test this algorithm does not display artificial intelligence. Why? The algorithm did not allow for learning. I observed the computer make the same mistake twelve times in ten minutes. It was as if the computer was oblivious of the fact that it was right next to the end. It only recognized the little red square after it ran into it.