Skip to content

baggersee/A-star-pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 

Repository files navigation

A-star-pathfinding

Implementation of the A star pathfinding algorithm with a Pygame interface.

Instructions of use:

The code is runned as follows:

  • After running the main file 'A_star_pygame' a window of Pygame appears full of white squares. Every white square is an available free position.
  • A first left click in any square sets up the initial position, a second left click in any other square sets up the final point.
  • Any other left click in the rest of the board will set up the squares with obstacles.
  • At any moment any right click in an already clicked square will set it up again in white color.
  • By pressing the space bar the programm starts. The evolution of the process can be seen on the screen. Once it ends, the path is colored in purple.
  • To set up a new board, the window must be closed and the main file 'A_star_pygame' must be runned again.

Future improvements

  • Implement better aesthetics in the Pygame interface.
  • Implement the possibility of setting up a new board directly by pressing space bar again, instead of having to close the window and run again the main file.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages