曼哈顿距离A *
我正在使用A *搜索算法实现一个NxN拼图求解器，并使用曼哈顿距离作为启发式，我遇到了一个好奇的 bug （？）我无法绕过头脑。 考虑这些谜题（0元素为空格）： （初始） 1 0 2 7 5 4 8 6 3 （目标） 1 2 3 4 5 6 7 8 0 从初始状态到达解决方案的最小移动次数为11.但是，我的求解器在17中达到目标移动。
..
a-star相关内容
A *搜索可以在未加权的图表中简化吗？
这是一个几乎是A *搜索的算法。基本上它是带有优先级队列的BFS，它使用A *优先级。 边界
..
寻找A *算法启发式的方法有哪些？
您可以在8个方向中的任何一个方向上移动方块地图。考虑到你有一个名为 cost（tile1，tile2）的函数，它告诉你从一个相邻的tile移动到另一个tile的代价，你如何找到一个启发函数h（y，目标）是否可接受和一致？根据成本函数，是否可以根据此设置找到启发式的方法，或者会有所不同？ 解决方案 Amit的教程是我在A * （Amit's page）。你应该在这个页面上找到关于启发式的一些
..
图搜索与树搜索
图表搜索和树形搜索与DFS有关的版本与人工智能中的A *搜索有什么区别？ 解决方案 从现有的答案来看，这个概念似乎存在很多混淆。 问题总是一个图 树搜索和图搜索的区别并不在于事实不管你的问题是树还是图。它总是假定你正在处理一个图。区别在于遍历模式用于搜索图形，图形可以是图形或树形。 如果你正在处理一个树状问题问题，两种算法变体都会导致相同的结果。因此，您可以选择更简单的树
..
A *在HTML5 Canvas中开始路径查找
我正在尝试实现A *开始路径查找在我的游戏（用JavaScript，HTML5 Canvas编写）。 Library for A * Start found this -
..
A *六边形网格中的寻路
任何人都可以指向一个简单的示例，它实现了 A *路径查找算法在六边形网格（在JS中）。我已经使它工作在一个方形网格，但我所有的努力，使其工作在六边形网格失败。 这是我的网格看起来像： p> 我使用相同的技术来绘制网格并生成坐标，如主题中所示。 。 以下是网格坐标数据以及开始，结束坐标： [0,0]，[0,1]，[0,2]， [1,0]，[1,1]，[1,2]，[1,3]
..
A *寻路不采取最短路径
我的A * pathfinding函数总是到达其预期的目的地，但它几乎总是有点不方便。这是一个例子： [我做了一个很好的形象来显示我的问题，但显然它不会发布，直到我的声誉达到10;对不起，我是新的。 ：P] 基本上，它向左或向上尽可能多地向上，而实际上不向路径添加更多的瓷砖。这听起来像一个问题计算gScore或可能的一个瓦片的父项可以根据相邻的瓦片的gScores重新分配的部分，但我只
..
A星算法
我在使用我的A-star时遇到问题。它找到从我的点A到B的路径，但不是如果地形更复杂，然后我的Find（）函数似乎不是结束。例如，它在20 x 20阵列上工作，但如果你在底部添加一个正方形（'＃'）到最右边的障碍物/墙壁，那么它会失败。 我希望有人能指出我在做的任何错误。这是我的代码： #include #include
..
如何设置目标顶点在QuickGraph Dijkstra算法或A *
我使用QuickGraph 3.6版，我发现功能SetRootVertex，但没有SetTagretVertex。我需要这个，因为我在巨大的图形搜索短的路径，这将加快程序很多。 Clases问题是DijkstraShortestPathAlgorithm和AStarShortestPathAlgorithm。 解决方案 我不认为有一种方法可以不借助事件。 您可以包装所需的代码在
..
提高隐图和astar_search_no_init
我想要实现机器人的路径规划子系统。我将使用A *从Boost库。 我需要隐图。我必须使用 astar_search_no_init 功能（这是写在文档）。不幸的是，我无法找到使用 astar_search_no_init 和隐式图的一个例子。 我找到了“A *图搜索内BGL框架”。笔者使用 astar_search 隐图。他试图里面添加顶点 examine_vertex 游客的方法。但由于图作
..
在寻路二维数组
让我们说我有这个二维数组地图 {} 0,0,0,0,7,1,1,1,1,1,1,1,1， {} 0,7,7,7,7,1,1,1,24,1,1,1,1， {} 0,7,24,24,24,24,24,24,24,1,1,3,1， {} 0,7,23,23,23,23,23,23,24,1,1,3,1， {} 0,7,24,23,23,23,23,23,23,1,1,1,1， {} 0,7,24,2
..
是*返回一个常数fscore这些条件下预期？如果是的话我怎么抢七好？
编辑：我回答我自己的问题。我不能张贴作为一个答案，因为我有小于10代表。我已经包含它作为下~~~~~~~~~~线的编辑。 我相信这个问题并不需要一个code样品，因为它是对的算法。不是一个具体的实施。 假设有节点的每一个都连接到四个相邻边缘与重量的一种（即没有对角运动）的网格。所使用的试探法是曼哈顿距离。开始是在左上角，并且目标是在右下角。 自然地，算法将有利于展开节点向右或向下移动。每个这
..
水罐启发函数为A *
有关的经典水壶搜索问题，甚至超过3水罐，这是可用于A一些受理功能*搜索算法 编辑： 我知道 http://www.dave-reed.com /csc550.S02/HW/HW4.html ，但此功能显然是不相符的。 解决方案 有两种通用方法如何设计一种可行的启发式。 这两个工作通过解决一个简单的问题。启发式值则在简单的问题的目标的距离。 1。放松 问题是由忘记负面影响简化。 例如，如
..
无向图
我有一个任务我试图用Java做的，但我很困惑如何设置/什么是下图中的节点。基本上，它是将笔式绘图仪问题，或更通常称为TSP问题。凡我下面输入为： 的4号线1和4 4 线之间4 4和4 7 行间2 6 4 4 线之间4 4和6 2 线之间的6 6 4 4 线之间2 2和4 4 和我的输出出来的： ＆n种GT;节点探索 成本= 24.61 从0 0移动到2 2 从2 2平局4 4 从4比4
..
C ++ A级明星的实现 - 确定节点是否已在清项目的优先级队列
在A *寻路算法的一个步骤需要搜索您当前交互的节点开放节点列表，并添加该节点到列表中，如果它已不存在，或更新其价值和家长，如果它是present但具有更高的权重比节点的当前版本 这些行为不受在STL priority_queue结构支撑。我应该如何实现这一步？ 更新，因为这个问题是得到了很多的意见： 的std :: priority_queue可能看起来像一个很好的选择，但事实并非如此。
..
A *算法的Java
我花了整个周末与此玩耍。我想存储的PriorityQueue数据结构中的节点。我爱仕达功能似乎没有做什么它应该。有任何人脑海中的样子？ 公共无效爱仕达（从节点，节点到）{ 的PriorityQueue＆LT;节点＆GT; exploreList =新的PriorityQueue＆LT;节点＆GT;（）; ArrayList的＆LT;节点＆GT;走访=新的ArrayList＆LT
..
A *寻找最短路径，避免线路的障碍
我得在二维的（最短）/（最佳）两点之间的距离。我必须避免形状是线，也可以连接在一起。如何重新present我可以游上的节点任何建议？我曾经想过做一个网格，但这听起来并不很准确或优雅。我认为一个节点作为不可行走如果任何点的线段的是一个正方形内侧（与该节点的正方形的中心）。 一个例子是从点A到B点。 时的电网来解决这个推荐的方法是什么？感谢很多提前！ 解决方案 我认为这基本上是Larsma
..
A * VS树最长路径
让T为其中每个节点重新presents的状态的树。根重presents初始状态。一个边缘从父到子去指定可在父，以改变的状态下进行的操作（新的状态将是孩子）。每个边缘与一个相关联的增益，即我收获通过从父状态转变到所述子状态。 此外，假设从根到叶节点的每条路径的长度是问： 我的目标是寻找长度为Q，即最有希望的路径中的一个，从而保证最大增益（其中的路径增益被定义为附加到边缘的路径增益的总和）的路径。
..
二维数组寻路
我想找到一个二维数组的两个指标之间的最小加权路径。我试图实现Dijkstra的最短路径算法和A *，但我不能。有以下的例子。我想给起止点的路径和路径应该由算法返回。 0 2 5 8 8 9 5 1 2 7 9 8 9月8日的 2 5 7 8 8 8 2 2 2 9 9 7 6 3 2 7 8 8 6 5 3 5 任何人都可以reccomend其他算法或指导我有关的算法？ 我工作的这
..
如何设计启发式的A *时，有在网格地图多重目标？
我现在面临一个问题，我必须使用*通过地图搜索，并且有在此映射多重目标达成。我的目标是扩大至少节点地图，如何设计启发式这个A *算法什么想法？谢谢 解决方案 假设由“多目标”你的意思是你想达到的任何一个，只取最小的所有启发式的。假设你的试探一致，这是如果不是你想的是所有，这本质上是旅行商问题，这是NP完全问题。
..