Path Finding Algorithm

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.
  • #
    Figure 1
    Path Finding Algorithm - Obstacle Avoidance Visualization

    Obstacle avoidance path finding algorithm visualization in Excel.

  • #
    Figure 2
    Path Finding Algorithm - Maze Visualization

    Maze path finding algorithm visualization running in Excel.

  • Excel File Download

    Download the path finding algorithm Excel file.