A path planning solver programmed in Excel. The program uses the A* search algorithm to find a path from start to end while avoiding walls. The path becomes similar to the path found by the Dijkstra algorithm when the optimization factor is set to a value larger than 1.
The walls (Black filled cells) and the boundaries (Purple filled cells) can be changed in Excel.
Obstacle avoidance path finding algorithm visualization in Excel.
Maze path finding algorithm visualization running in Excel.
Download the path finding algorithm Excel file.