关于恒星路径搜索算法,有一件事我是不明白的。在伪代码中;如果当前节点(正被分析的节点)的g成本小于相邻节点g成本,则重新计算相邻节点g,h a f成本,并重新分配父节点。你为什么要这么做?如果相邻节点的gCost大于当前节点的gCost,为什么需要重新计算相邻节点的成本和父节点?我在想,你需要什么实例来做这件事?
我使用这个A*搜索算法生成一个从一个瓦片到另一个瓦片的路径。该算法要求每个瓦片都有一个邻居列表,目前我搜索每个瓦片的所有相邻瓦片的代码如下所示: /* PathTile is simply a class that holds an x,y coordinate对于几千个瓦片的网格,加载每个瓦片的所有相邻瓦片需要几分钟时间。执行此操作的更有效的方法是什么?谢谢! ? ]1) -我的网格是什么样子的