Uras, Tansel, et al. “Subgoal Graphs for Optimal Pathfinding in Eight-Neighbor Grids”. Proceedings of the International Conference on Automated Planning and Scheduling, vol. 23, no. 1, June 2013, pp. 224-32, doi:10.1609/icaps.v23i1.13568.