A *是图形最短路径算法，它使用启发式函数来加速搜索
我正在做一个游戏，其中必须将棋子押入节点F。存储在2D数组中的值表示：Pawn（起点）：I目的地：F例如，节点[row = 2，col = 1] [row = 2，...
我正在做一个游戏，其中必须将棋子陪送到节点F。存储在2D数组中的值表示：Pawn（起点）：I目的地：F例如，节点[row = 2，col = 1] [row = 2，...
我正在尝试在SWI-Prolog中实现A *算法。我有一个图形，其每个状态都包含以下值（Cost_So_Far，Heuristic，“不重要”，“不重要”，“不重要”）和...
我正在研究3x3拼图滑块游戏，该游戏使用广度优先搜索来找到从initial_state到Goal_state的最佳解决方案。目前，游戏状态方法“ possibleMoves（）”可以...
是否有3维（甚至D维）跳转点搜索算法的实现？目前我只能找到一个二维的，但是我认为可以制定算法...
我正在使用Python编写A *实现。我在优先队列中使用了heapdict（https://pypi.org/project/HeapDict/）。问题是我的算法不断将子节点放到...
我在一个二维网格迷宫中，您只能在水平和垂直方向上移动。边缘成本为1，我使用曼哈顿距离估算从节点到目标的距离。我的...
我不知道是否有办法只找到列表中第一个元组的元组内部？ list = [（a，b，c，d），（d，e，f，g），（h，i，j，k）]输出：abcd这是我当前的循环外观...
我学习告知搜索算法，而对于迭代深化A *搜索，我知道，空间复杂度为O（d），其中d是最浅的目标节点的深度。我试图找出...
我正在为我的考试学习，我想我错过了关于旅行推销员问题的事情，也许你们中的一些人可以帮助我，我想知道如果你不能先使用MST ......
我可以让内置AStar选择方向变化最小的最短路径吗？我目前正在构建我的图形：扩展GridMap var _astar = AStar.new（）func _ready（）：var id = 0 ...
为什么为dx选择值{1,1,0，-1，-1，-1,0,1}和{0,1,1,1,0，-1，-1，-1} [dir ]和dy [dir]？ [关闭]
这是一个A星算法的C ++代码，当我读这段代码时，这两行阻止了我，我不知道，这里是如何指定值的？我的意思是：（{1,1,0，-1，-...
谁能更清楚地解释Nilsson在8-puzzle中的序列分数？
我正在学习关于8拼图问题的A *算法。我没有关于A *的问题，但有一些关于启发式得分 - 尼尔森的序列得分。 Justin Heyes-Jones网页 - A *算法......
如果（open_nodes_map [xdx] [ydy]> m0-> getPriority（）），这行是什么意思？
我正在尝试理解A *算法C ++代码并且在代码之下，我遇到了一些难以理解的这一行。它在评论中说[[//已经在开放列表中的节点：xdx，ydy，如果他们有......
下面这一行属于A star算法的C ++代码，它在这里创建了两个优先级队列。这两个意味着什么？ static priority_queue PQ [2]; //打开的列表（尚未-...
这是一个A星的C ++代码，这个代码每次运行时都会随机显示路径。我想要而不是数字显示在下面的路线图片中，我需要显示...
如果使用欧几里德距离启发式的A *搜索允许对角移动，它仍然是最优的吗？
因此，如果我在10x10迷宫中进行了A *搜索并且有10个障碍物并允许在此范围内进行对角移动，那么它仍然是最佳的吗？我的答案是它仍然是最佳的，这是因为......
任何人都可以向我指出一个在六边形网格上实现A *路径寻找算法的简单例子（在JS中）。我已经使它在正 方形网格上工作，但是我所有尝试使它工作在...
这个（i + dir / 2）％dir在这一行中做了什么dir_map [xdx] [ydy] =（i + dir / 2）％dir;？
下面的代码是C ++中的A *算法。在阅读此代码时，我看到以下两行，但没有得到它：dir_map [xdx] [ydy] =（i + dir / 2）％dir;例如。在for循环中//生成移动（...