AStar

A program visualizing the A* pathfiniding algorithm. The user can draw obstacles in the program that the path generated by A* has to avoid.

Use

You can either:

• Run A_Star_Pathfinding.exe in build/exe.win32-3.8.
• Run A_Star_Pathfinding.py in the main folder (you will then have to install necessary dependencies).

When the progam is running, a grid of boxes will appear. The following commands are used to interact with the program.

• Use the keys e and s to mark the start and end point of the path.
• Use r to reset the grid.
• Use right mouse button to draw obstacles.
• Use left mouse button to remove obstacles.
• Use c to clear the work of the algorithm, and keep the obstacles you have drawn.
• Use space to start the algorithm.
• Use arrow up to increase the delay between each step in the algorithm, and arrow down to decrease (resulting in a faster/slower visualization)

Martin Ansteensen 2020