十分感谢,代码整体上很nice,可能有个小问题:Atar类的searchOneNode方法中,注释“#如果不再openList中,就加入openlist ”下方的代码node.setG(gTemp)我觉得有问题,应改为node.setG(self.currentNode.g + gTemp)
A*搜索算法(python)先了解一下什么是A*算法。 A搜寻算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC(Non-Player-Contro...