寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
如果启发式函数以一致的方式过高估计,那么可接受性在A *搜索中是否重要?
如果一个节点的启发式值,比如说,达到目标的实际成本x 10 ^ 5怎么办?具有最低成本的节点仍然从优先级队列的顶部弹出。例如:f(n)= g(n)+ h(...
我正在制作一个玩家必须旋转管道以将它们连接到水源的游戏,但是我在某些时候会出现堆栈溢出,我不知道在哪里以及为什么。有路径寻找......
作为人工智能课程的一部分,我正在研究我在这里找到的游戏解决机器人(滚石)。此代码是在1999年编写的(可能在HP UNIX工作站上)。我似乎无法跑...