(Mirror) Benchmarks from Nathan Sturtevant’s MovingAI repository. The benchmarks in this directory are due to Nathan Sturtevant and mirrored from his repository at movingai.com. Several different variants of these problems have appeared over the years. The ones available here are all Version 2 (ca. 2018).

If you find these benchmarks useful for your research, please cite the following paper:

@article{sturtevant2012benchmarks, title={Benchmarks for Grid-Based Pathfinding}, author={Sturtevant, N.}, journal={Transactions on Computational Intelligence and AI in Games}, volume={4}, number={2}, pages={144 – 148}, year={2012}, url = {http://web.cs.du.edu/~sturtevant/papers/benchmarks.pdf}, }