Post #227 462 Oct 14, 2016, 22:15 UTC https://goo.gl/1ISMMFTags: #programming #gamedev #algorithms www.gamedev.net Jump Point Search: Fast A* Pathfinding for Uniform Cost Grids - Artificial Intelligence - Articles - Articles - GameDev.net In 2011, at the 25th National Conference on Artificial Intelligence. AAAI, Daniel Harabor and Alban Grastien presented their paper Online Graph Pruning for Pathfinding on Grid Maps.This article explains the Jump Point Search algorithm they pr...