This is meant to be a small simulation of the A* Algorithm fused with steering behaviours to make a car find an optimal path and move from start to goal, avoiding obstacles.

(The gif speed is 2x)

Python 3.6+

(Arcade runs on Windows, Mac OS X, and Linux. Arcade requires Python 3.6 or newer. It does not run on Python 2.x though Pymunk runs on both versions of python.)

You will only need to install the arcade and pymunk libraries for graphics and physics simulation.

More information on arcade here.

More information on pymunk here.

pymunk==5.6.0
arcade==2.3.10

I've included them in requirements.txt

To start the program, simply run the following command

python main.py

This project is licensed under the MIT License - see the LICENSE.md file for details.

1. I had originally created an implementation in JavaScript using p5.js with the help of this awesome man.
2. A great playlist on A* Algorithm and Optimization (also includes threading, which I haven't implemented. A good playlist overall).
3. Craig Reynold's steering forces. Also summed up into a playlist by Daniel Shiffman.