JavaScript 中 Hexmap 的 A* 寻路
我想在带有六边形地图的游戏中使用 A* 路径查找算法。我在此处和此处。但有没有可能将其应用到六边形地图上呢? 在大多数情况下,它使用一些外部文件…
Python:根据字典查找最小值
所以这就是我“希望”能够编写的: cur_loc = min(open_set,key=lambda x:costs[x]) cur_loc 是一个元组,目标是将其设置为等于 open_set 中的元组成…
避免在此搜索任务中生成重复项的约束
我必须解决以下优化问题: 给定一组元素(E1,E2,E3,E4,E5,E6)创建任意一组序列,例如 seq1:E1,E4,E3 seq2:E2 seq3:E6,E5 并给定一个函数f,它为…
在 X 步内找到从 A 点到 B 点的路径。 (A* 左右)
我目前正在寻找一种可视化数据的方法,算法的一部分需要与 A* 路径查找 99% 相同的东西,但我无法完全理解它。我知道这将是一个相当简单的修改。 (特…
A* 执行缓慢的 Python
这是我在 Python 中实现的 A* class Node: def __init__(self, (x, y), g, h, parent): self.x = x self.y = y self.g = g self.h = h self.f = g+h s…
使用 C++ 使用 A* 算法解决 n 谜题
我正在 C++ 中实现 A* 算法 来解决 n-puzzle 问题。 我尝试在此链接中实现伪代码。 总成本(F=H+G)计算为“成本取决于放错位置的瓷砖数量(启发式)+…
我的 A* 寻路实现没有给出预期结果
我的 AS3 A* 寻路实现有时不会返回最有效的路线,就像这样:( [E][X][ ][ ][ ] [.][X][.][.][ ] [ ][.][ ][i][S] 其中 . 是走过的节点,X 是墙壁。S …