什么算法可以计算在地图上从点A到点B的方向？
地图提供商（比如谷歌或雅虎地图）是如何建议路线的呢？ 它们可能有某种形式的真实世界数据，肯定包括距离，但也可能包括行驶速度、人行道存在情况、火车时间表等等。但假设数据以更简单的格式存在，例如一个非常大的有向图，边缘权重反映距离。我想能够快速计算从任意一点到另一点的方向。有时这些点会很近（在同...
吃豆人游戏：眼睛如何找到怪物洞？
我发现很多关于Pacman中鬼的AI的参考资料，但没有一个提到了在Pacman吃掉鬼后，它们的眼睛是如何找回中央鬼洞的。 在我的实现中，我使用了一种简单但可怕的解决方案。我仅仅硬编码了每个拐角应该采取的方向。 是否有更好或最佳的解决方案？也许有一种通用的解决方案，适用于不同的关卡设计？
Dijkstra算法和A*算法的差异和优势
我读到了这个链接：http://en.wikipedia.org/wiki/A*_search_algorithm 其中提到A*算法比使用Dijkstra算法更快，使用最佳优先搜索来加速。如果我需要在毫秒级别运行算法，什么时候使用A*成为最明显的选择呢？ 据我所知，A*算法不一定返回最佳结...
生成塔防迷宫（有限墙壁的最长迷宫）- 近似最优启发式算法？
在一款塔防游戏中，你有一个NxM的网格，其中包括一个起点、一个终点以及若干个墙壁。 敌人从起点到终点走最短路径，不能穿过任何墙壁（虽然它们通常不受网格约束，但为了简单起见，我们假设它们是。无论哪种情况，它们都不能穿过对角线的“空洞”）。 问题（至少对于这个问题而言）是放置最多K堵墙...
A*是最优秀的路径规划算法吗？
一般认为A*算法是解决路径规划问题最好的算法。 但是否存在某些情况下A*算法不是寻找解决方案最好的算法呢？ 与BFS、DFS、UCS等算法相比，A*算法的效率如何？
A*可行启发式算法在网格上掷骰子问题中的应用
我需要一些帮助来找到以下问题的良好启发式方法： 给定一个R行×C列的网格和一个六面骰子。 假设start和 end是该网格上的两个不同单元格。 找到从start 到 end 的路径， 使得沿着路径旋转时，骰子朝上的面的总和最小。 骰子的起始朝向如下所示（“2”面向南）...
从单词列表中找出最长的单词链
所以，这是我正在尝试创建的函数的一部分。 我不想让代码太复杂。 我有一个单词列表，例如words = ['giraffe', 'elephant', 'ant', 'tiger', 'racoon', 'cat', 'hedgehog', 'mouse'] 单词链序列的想法是下一个单词以上...
我可以帮您翻译成中文：我在哪里可以找到关于D*或D* Lite寻路算法的信息？
这里有一些关于D*的论文（链接在此），但它们对我来说数学内容有点深。是否有更适合初学者的D*/D* Lite信息？
太空船推进的人工智能：在位置=0和角度=0处着陆3D飞船
这是一个关于如何操纵一艘能够在三维空间中进行平移和旋转的宇宙飞船的非常困难的问题，用于太空游戏。 该飞船有n个喷气装置，位于各种位置和方向。 i号喷气装置相对于飞船质心的变换是恒定的=Ti。 变换是一个位置和方向的元组（四元数或3x3矩阵或不太优选的欧拉角）。 变换也可以用单个4x4矩...