我如何为pacman游戏实现可接受的启发式功能，以便它找到包含多个目标（所有剩余点）的给定位置的最短路径 . 目前我正在使用曼哈顿距离的A *搜索作为启发式 . 我将所有曼哈顿距离的总和从节点到尚未被吃掉的每个剩余点，即我的H（n） . 该算法需要很长时间才能完成，我不确定如何抢劫 .
好吧，我假设你正在参加人工智能的edX课程 .
考虑到吃一颗颗粒可能会让你更接近另一颗颗粒，不能接受当前位置和每颗食物颗粒之间的差异总和 .
根据网格的大小和网格的稀疏程度，您可以从pacman的当前位置运行BFS以找到最近的颗粒 . 然后，您可以将该距离用作可接受的启发式算法 .
1 回答
好吧，我假设你正在参加人工智能的edX课程 .
考虑到吃一颗颗粒可能会让你更接近另一颗颗粒，不能接受当前位置和每颗食物颗粒之间的差异总和 .
根据网格的大小和网格的稀疏程度，您可以从pacman的当前位置运行BFS以找到最近的颗粒 . 然后，您可以将该距离用作可接受的启发式算法 .