Skip to content

Project made to visualize the A* pathfinding algorithm using python.

Notifications You must be signed in to change notification settings

Martin-Ansteensen/AStar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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) unsolved grid solved grid

Martin Ansteensen 2020

About

Project made to visualize the A* pathfinding algorithm using python.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published