This program generates a random maze from an initial grid and then Mazey (an A.I. :P) finds the approximate shortest path from top left corner to the bottom right corner of the grid.
A* is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of finding a path between multiple points, called "nodes".
Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute (now SRI International) first published the algorithm in 1968. It can be seen as an extension of Edsger Dijkstra's 1959 algorithm.
A* achieves better performance by using heuristics to guide its search.
source: Maze generation algorithms
source: A* Search Alogrithm
Divyanshu N Singh
|
