Python D* Lite - an implementation of D* Lite: http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf

Works with Python 2 & 3

To run the notebook and generate animations: pip install ipython notebook numpy matplotlib

To generate GIFs, install imagemagick (Mac: brew install imagemagick)

1. Clone this repository
2. Create a virtualenv & activate
3. pip install -e . in the top directory of the cloned repo
4. cd pydstarlite; python dstarlite.py

• Understanding the differences between LPA* and D*

• Original paper: http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf
• Code to bootstrap the project: http://www.redblobgames.com/pathfinding/