Running Mazey

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.

Algorithm Used: A* Search Algorithm

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.

Step 1: Maze Generation

source: Maze generation algorithms

Step 2: Finding the shortest path from top left corner to bottom right corner

source: A* Search Alogrithm

Final path

Author

Divyanshu N Singh