回答情况：
提问时间：
问题标签：
关于A-star搜索和欧几里得最短路径问题的更一般整数规划公式之间的联系，有没有人有很好的参考？特别是，我感兴趣的是如何修改A-star以应对额外的(可能是路径相关的)约束，如果使用通用的LP/IP求解器来解决像这样的约束最短路径问题是有意义的，或者如果需要更专业的东西来实现A-star获得的相同类型的性能以及良好的启发式方法
浏览 1提问于2012-08-02得票数 2
回答已采纳
我正努力在游戏中实现一个星型算法.目标是用1x1x2块到达终点。我实现了这个算法，但是它不一致。有时它不能给出最短的解。例如： '00011111110000', '11100000001100', '1S100111111111',
'11100111111111'
浏览 5修改于2021-12-11得票数 1
回答已采纳
1回答
我对我的A-star计划有意见。它确实找到了从我的点A到B的路径，但如果地形更“复杂”，那么我的Find()函数似乎不会结束。
浏览 0修改于2011-08-09得票数 9
回答已采纳
5回答
我已经根据维基百科在上的实现实现了A*算法，但是在移动设备上运行它太慢了。虽然它在台式电脑上运行得很好，但我不得不等待无尽的时间才能完成这个功能。我能做些什么来优化算法吗？public DriveRoute findroute(routenode from, routenode to) Dictionary<int, routenode> openlist = new Dictionary<int, routenode>();
openlist.Add(from.nodeid, fr
浏览 0提问于2010-08-09得票数 6
回答已采纳
我正在实现双向A*搜索(在搜索中，双向搜索是同时从源和目标执行的，当这两个搜索相遇时，我将获得最短路径-至少添加了一些额外的逻辑)。
浏览 2修改于2010-09-04得票数 21
回答已采纳
1回答
我启动了A*算法，但我不知道它是如何工作的。A -> B=9(不是最初错误询问的90 )C -> D= 40如果我使用这个启发式函数: h(n) =直接到D的距离，B和D之间的直接距离是2，但是B和D之间没有任何路径。A*算法是否先去B，然后再返回A(因为B和D(目标)之间没有任何路径？
浏览 2修改于2013-03-31得票数 0
我尝试在stackoverflow中搜索标记[a-star] [and] [python]和[a-star] [and] [numpy]，但一无所获。
浏览 0提问于2013-02-01得票数 11
我用欧几里得启发式算法做了一个a-star实现，它是有效的，但在某些情况下会做不必要的移动。这是屏幕截图：我该如何解决这个问题呢？或者a-star应该以这种方式工作，而我不需要做任何事情？
我的代码： (h + cpp)
浏览 0修改于2021-08-30得票数 0
1回答
我正在用javascript实现am算法.但是，它需要很长时间才能在两个非常接近的点之间创建一条路径：(1,1)到(6,6)，它需要几秒钟。我想知道我在算法中犯了哪些错误，以及如何解决这些错误。Node.prototype.genNeighbours = function() { var left = new Node(this.x - 1, this.y); var bottom =
浏览 0修改于2015-01-11得票数 1
回答已采纳
我很难有效地实现这个由Eric提供的通用方法。他的博客概述了一种非常简单有效的创建A星算法()的方法。这是快速跑下来的。class Path<Node> : IEnumerable<Node> public Node LastStep { get; private set; } public double TotalCost { get; private set; }
private Path
浏览 2修改于2012-06-16得票数 3
回答已采纳
我找到了这个算法。 static public Path<TNode> AStar<TNode>(TNode start, TNode destination, Func<TNode, double> estimate) where TNode : IHasNeighbours<TNode> var closed = new HashS
浏览 0提问于2010-12-26得票数 5
回答已采纳
我正在尝试用Java实现A*，但我遇到了障碍，基本上不知道如何从这一点开始。我的节点是这样构造的： int col; int g; int f; this.col = col; this.g = g; this.f =
浏览 0提问于2012-11-07得票数 1
回答已采纳
我最近有一个关于A星形算法的Java实现的课程工作，其中输入数据是20 * 20网格的形式。在用Java语言实现算法之前，我用其他语言实现了很多不同的算法，比如ruby、python和c++。我使用优先级队列来实现此算法的开放列表，添加了下面的比较器，它以较低的最终成本为节点提供了较高的优先级
PriorityQueue<GridPiece> unvisitedNodes = new Prior
浏览 0修改于2018-04-29得票数 0
我正在为一个课程整理一个项目，这个项目需要我把AI放在Flash AS3中的一个自上而下的战术策略游戏中。我正在尝试通过创建一个遍历到目标节点的节点列表，为我们游戏中的AI单元组合一个类似的操作。因此我使用了Astar (生成的路径可以用来创建这一行)。function findShortestPath (startN:node, goalN:node) var openSet:Array = new Array();
var closedS
浏览 0修改于2010-05-01得票数 2
我正在研究一个A*寻路算法，由于某种原因，我在某个点上得到了一个空指针异常，我不知道为什么。问题出现在Astar类的第79行，它是一个简单的H值设置器。import java.util.*;
private int Infinity = Integer.MAX_VALUE;private GridElement endElement;private in
浏览 0提问于2013-06-14得票数 0
回答已采纳
首先，让我说我是一个初学者，这个程序是我第一次尝试“单飞”，所以如果我听起来像个笨蛋，请耐心等待。适合80 x 80正方形的十六进制瓦片在内部存储为二维数组，并在代码中由这些二维坐标引用(即，he0，0，he1，0等)。if (X % 2 == 0) X = (X / 2) * 120;}{ Y = (Y * 80) + 40;我已经设置了我的A*实现，但是很明显，每
浏览 0修改于2011-12-22得票数 1
回答已采纳
我正在使用A*算法。我有一个2D网格，带有一些障碍物，给定起始位置和最终位置，我找到它们之间的最短路径。while(queueNotEmpty){ if(removed == destination) insertAllNeighbours;Remove和insert是优先级队列(堆)上的函数，时间为O(log(n))。
浏览 1修改于2013-04-22得票数 1
回答已采纳
在本例中(请参见图片)，由于目标区块以西的不可步行区块，曼哈顿启发式算法延迟了路径。我已经对它进行了研究，并实现了我自己的算法，它的工作原理完全像网上的教程/文章所解释的那样，但我总是遇到这样的特定情况，即a*找不到最短路径。
浏览 3提问于2017-12-08得票数 2
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号