摘要： 原文地址：Toward More Realistic Pathfinding by Marco PinterA Faster Implementation of the Standard A*作者实现的快速A*算法是使用一个虚拟的matrix嵌套在地图方格上，matrix为固定大小60*60，matrix和地图方格对齐方式为：matrix的正中心点(30,30)与起点终点的正中间点M重叠，示意图见下：示意图中的实线方格为地图坐标体系，虚线方格为matrix的坐标，A点为起点，B点为终点，M点为AB的中间点。下面演算一下这两个坐标体系间的变换，非常简单，公式中的A.x表示地图坐标体系中的X轴坐标 阅读全文