A* Alogorthim

This is a program that finds the shortest possible path between two paths using the A* algorithm. This has been built in C#. The Heuristic is calculated using Pythagurus.

Set up

For reference please not all of the projects code is in Program.CS

Grid

Navigate to grid.txt in the resouces folder. You can make the grid any size. Please seperate columns using commas and rows using new lines. Below is the key for the values:

• O = Obstacle
• S = Start Node
• E = End Node
• number = node value

Running

You can run it from Visual studio or from bin/debug/program.exe.

Features

• Has a colour-coded output grid
• Set start node,end node, obstacles and node weights from external file
• Works

Image