如何在网格地图中有多个目标时设计A*算法的启发式函数?

我遇到了一个问题,我需要使用A*算法来搜索地图,而地图…

启发式算法是如何工作的?

我最近在学习一些启发式算法,比如A*搜索算法。我了解一…

AI: 图搜索和使用曼哈顿启发式的A*算法实现

这是我在佛罗伦萨大学人工智能课程中的项目。我需要解决一…

如何计算A星算法的运行时间

我正在使用A*算法。我有一个二维网格,其中有一些障碍物…

AI: 查找路径是否存在的最快算法?

我正在寻找一种路径查找算法,用于控制2D网格中一个实体…

如何在A*启发式函数中添加除距离之外的其他参数?

在我的小型2D游戏中,我使用A*算法进行路径查找,目前…

如何根据g分数修正路径?

我构建了一个A*引擎,用于在由方形节点组成的网格中寻找…

A* 如何计算 G 成本

很难判断这里问的是什么。这个问题含糊不清、模糊、不完整…

将Dijkstra算法转换为A*算法的Python实现

假设我在dijkstras.py中有一些代码,用于在给…

隐形游戏AI求解器

我正在开发一个用于解决简单隐形游戏的AI。其目标是到达…

如何提高我的A*路径查找算法的性能?

我编写了一个A*路径查找算法,它可以找到穿过障碍物的路…

A* 在带有传送门的网格上的可接受启发式方法?

假设你有一个由单元格组成的二维网格,其中一些单元格被墙…

可以修改标准的A*(A星)算法,使其在一致性启发式/统一成本/迪杰斯特拉搜索下无需更新前沿吗?

标准方法如下: AI: 现代方法 function U…

A*算法中的曼哈顿距离

我在使用A*搜索算法实现NxN拼图解算器,并使用曼哈顿…

A*算法在启发式函数总是低估时的最优性证明

我明白为什么A*算法在启发式函数总是低估的情况下总是能…

谁能更清楚地解释8数码问题中的Nilsson序列分数?

我正在学习8数码问题的A*算法。 我对A*算法没有疑问…

A*路径查找性能差

经过几个小时的调试,算法似乎已经正常工作了。现在为了验…

为什么我的 A* 算法在拥有正确启发式函数的情况下仍然扩展了过多的节点?

我正在做一个作业,需要使用 A* 算法来解决一个 15…

可以使用哪种算法来查找常见的相邻词语/模式识别?

我的数据库中有一个大表,其中包含来自各种文本的单词,并…

曼哈顿距离如何成为一个可采纳的启发式算法?

难道不是这样吗,当计算一个图块的移动次数时,可能会导致…

在图/树中使用深度/广度优先/A*算法进行搜索

我有一些关于在图/树中搜索的问题: 假设我有一个空的棋…

为什么 A* 算法在内存中具有指数级复杂度?

维基百科关于 A* 算法复杂度的描述如下(链接): 比…

Dijkstra 算法与 A* 算法相比如何?

我在研究 Mario AI 竞赛中的选手们所做的事情,…

在 iPhone 上优化 A* 寻路 – NSDictionary 能派上用场吗?

我有一个相当大的 A* 寻路函数,它被频繁调用,而且必…

Java、Lisp 或 C# 中的多线程 A* 搜索

有没有一种好的方法来进行多线程 A* 搜索?单线程相对…