This project demonstrates the working of A-Star algorithm.
Wiki Link for A-Star Algorithm
Since this uses python port of p5.js library, run pip3 install p5==0.6.0 command in terminal to install p5.
Then run the program.
The script expects user to do the following steps in order.
- Select start node.(Press S on keyboard and click a box)
- Select end node.(Press E on keyboard and click a box)
- Select walls. (optional) (Press W on keyboard and click a box or click and hold and move cursor upon multiple boxes to select multiple walls)
- Run. (Press R on keyboard)
[ The path searching animation appears to be stuck in the gif but it doesn't get stuck, this happened apparently due to some bug in peek gif recorder. Sorry :( ]
Play recording for real demo.