除了A*、BFS、DFS等算法之外，还有哪些好的路径寻找算法/启发式算法在Pacman中广泛使用？如果有多个水果要让Pacman寻找，我不认为我提到的那些算法会起作用。 我需要一些好的路径寻找算法，可以使PacMan以最少的步数完成迷宫。我尝试搜索指南，但到目前为止没有运气。A*算法与曼哈顿...

我正在编写一款“啃糖游戏”程序。您可以在维基百科上阅读该游戏的说明，但我还是会简要描述一下。 我们在一个尺寸为n x m的巧克力棒上玩耍，即棒子被分成了n x m个正方形。每次轮到某位玩家时，他会选择一块巧克力并吃掉其下和右侧的所有巧克力块。例如，以下是有效的第一步： 目标是迫使对手吃...

我刚刚学习了启发式函数，但是我找不到一个适用于黑白棋（翻转棋）的启发式函数的想法，我只需要一个评估棋盘状态的好想法。 我想到了： 计算可行的移动次数 计算棋子数量 计算在角落里的棋子数量，并给予更好的分数。 我不知道这是否好。

我正在寻找一个与Arc90的readability.js大致相当的Python包/模块/函数等。 http://lab.arc90.com/experiments/readability http://lab.arc90.com/experiments/readability/js/rea...

我觉得这是一个比较常见的问题，但我还没有找到合适的答案。我有许多人类语音的音频文件，我想将它们分成单个单词，可以通过查看波形中的暂停来启发式地完成，但是有没有人能指向Python中自动执行此操作的函数/库？

我正在学习前向规划启发式算法hmax、hadd和hff，并在网上找到了一些资源，但我真的无法理解它们的实际工作原理。 以下是我目前找到的资源: http://icaps09.uom.gr/tutorials/tut1.pdf （由Emil Keyder和Blai Bonet于2009年举办...

在这张图中： 假设h(C)=1, 如果f(A)=g(A)+h(A)=0+4=4, 并且f(C)=g(C)+h(C)=1+1=2, 那么f(C)不大于或等于f(A), 因此这个例子是一致和可接受的，但是有没有人能给出一个不一致但可接受的启发式算法的例子？

考虑一个简单的网格，其中任何一个点最多与其他4个点相连（北-东-西-南邻居）。 我需要编写一个程序，计算从选定的初始点到任何一个目标点的最小路径，这些目标点是相连的（任意两个目标点之间存在由目标点组成的路径）。当然，网格上可能会有障碍物。 我的解决方案非常简单：我使用A*算法，其中的启发式...

假设您有一个2D的单元格网格，其中一些充满了墙壁。字符可以从一个方块迈向任何一个水平或垂直距离为1步的方块，但不能穿过墙壁。 通过使用具有可接受启发式的A*算法，我们可以找到从起始位置到终止位置的最短路径。在当前设置中，曼哈顿距离是可接受的，因为它从不高估到目标的距离。 现在假设除了墙壁之...

我知道有一些关于任务调度的问题是NP-hard/NP-complete的...然而，它们没有被陈述得足够清楚以展示该情况也属于NP。 如果您有一组受到“startAfter”、“startBy”和“duration”限制的任务，并且它们都试图使用单个资源...你能否解决一个时间表或确定需要进...