什么是一个好的2D网格路径寻找算法？
我目前正在使用HTML5>编写Javascript游戏，元件。这是非常好的，但我遇到了问题。 我的游戏关卡设计是一个网格（所以路径成本从一个单元格移动到北/南/东/西单元格为1），各种障碍物占据网格中的各个位置;很像迷宫，但有更多的摆动空间。每个级别大约为400次; 200细胞。 我试图实现一个敌人，无论他们在哪里都可以找到玩家，但是我在尝试翻译其中一个各种路径寻找算
..
path-finding相关内容
如何基于二维数组上的特定位置获取网格单元格的状态
考虑一个二维网格，其中包含 n行和 n列（此处为75x75）。在鼠标单击时，每个单元格中都会绘制符号（令牌）。下面的代码用于在单元格内绘制网格线和符号： class DrawCanvas extends JPanel { @Override public void paintComponent（Graphics g）{ super.paintComponent（g）; se
..
WPF - C＃ - 在代码后面创建和设置图像坐标
根据我的AI兴趣，我目前正在WPF应用程序上工作。 我写了一个统一成本搜索算法（寻路），并希望以图形方式呈现它。 路径应该被找到并显示在一个可以被用户调整的图表上。 我在WPF技术方面很新，我在WinForms和现在在创建和管理图形元素时遇到了问题。换句话说，我希望有机会点击数据网格并创建自己的节点（比如地点一张图），当你有几个节点时，你可以选择其中的两个并连接它们进行连接，最后你可以选
..
用1个有效的哈密尔顿周期生成图
我的要求是生成一个图形而不是解决一个解决方案。 我正在寻找一种算法来生成一个只有1个哈密尔顿循环的图（NxN网格）。请注意，只有一个独特的解决方案至关重要。该图将是N×N的节点网格，每个网格只有4个相邻节点，即顶部，右侧，底部，左侧。节点只能访问一次。除此之外，还可以有一些特殊的节点。 死亡节点即它们没有边缘连接 固定入口和出口节点，即已经定义了入口和出口节点，没有其他节点可以连接给
..
以特定成本找到有向图中的所有路径
假设我们有定向的加权图。我们的任务是找到两个顶点（源和目的地）之间的所有路径，其成本小于或等于=
..
Haskell - 使用树计算最短路径
我试图在棋盘游戏中编写一个代码，在Haskell中，从A点到F点，实际上它是一个Matrix，遵循最短路径。 这是董事会： AAAA ACCB ADEF * 0 0 N 机器人进入字母A在底部（它是*处），并且必须到达F，在板的底部是坐标，x = 0，y = 0，并指向北。 F坐标是（3,0） 诀窍是，它不能跳多于一个字母，它可以从A到B，B
..
在直接权重图中找出从节点A到节点B的所有简单路径，其权重之和小于某个值？
我有一个有向加权图G =（V，E），可能有循环。 我正在尝试确定完成任务的最佳时间有效算法：o在源和目标节点之间找到G中的所有简单路径，并且此路径中边的总权重小于某个值（为了方便起见我们将这个值表示为PATH_WEIGHT_LIMIT） 所有权重都是正数，并且可以是浮点数。所以，原型我的函数将会是： $ $ $ $ $ c $ def> find_paths（G，source，t
..
dijkstra&公司之间的差异和优势一个明星
我读到： http://en.wikipedia.org/wiki/ A * _search_algorithm 它表示A *比使用dijkstra更快，并且使用最先搜索来加快速度。 如果我需要算法以毫秒为单位运行，A *成为什么时候成为最显眼的选择。 据我所知，必然会返回最佳结果。 如果我需要快速结果，预先计算路径会更好吗？它可能需要兆字节的空间来存储它们。 解决
..
将Eclipse中的路径/文件名复制到剪贴板
有没有将当前路径/文件复制到剪贴板的快捷方式？ 解决方案 有在Eclipse中复制合格名称函数，它将复制您选择的元素的全名（或元素在光标上）。 例如： /MyProject/src/app/Application.java ：当您在 Package Explorer java.util.HashSet 您在光标位于 HashSet
..
最大的赏金来自两个穿过矩形网格的裸片
我正在努力解决类似于在GeeksforGeeks的问题，但不同： 给定一个矩形的2-d网格，每个单元格中存在一些硬币值，任务是从左上角和右下角开始角落向右或向右，从右下到左上左右，最大化拾取的硬币的总和。每个单元格中的硬币只能被选择一次。 链接中的解决方案是同时开始遍历，但这不会在这里工作。 我该如何解决？这种做法的强力方式是枚举所有路径，并选择两个最大化所选硬币总和的路径，但这
..
在Google appengine数据存储中存储有向图
我需要在google appengine中存储一个大而动态的无向图，最好的方法是什么？ 图形表示必须能够支持快速拉出一组顶点（用于在页面上呈现）和来自特定顶点的所有链接以及跨图形的寻路（尽管最终路径不是真正需要的） ，只是一个很好的一个） 我对这个主题的想法： 最明显的方法是拥有一个顶点模型，一个引用两个顶点，但是听起来好像最终会对每个操作都使用很多查询，我想知道是否有更好的方法（可能会
..
如何存储公共交通数据
我目前正试图实现我自己的公共交通路径寻找器，以通过电车/公共汽车等与给定的时间表找到连接。所有的数据是由我生成的（通过简单地从google地图添加停止坐标）。感谢它，我可以自由选择我自己的方式存储数据和处理它们。整个交通网络由加权图表示。 所以这里有问题：如何存储公共交通数据在标准的SQL数据库，使它可以很容易地处理一些选择的算法？ 解决方案 因为我写了一个简单的Dijkstra算法，一
..
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重新分配的部分，但我只
..
2D平铺地图的寻路，用于多个目标
我想在C ++中创建一个简单的基于网格的游戏。寻路是必要的一部分。我一直在寻找，但没有我正在寻找的。 规则很简单。有一张地图。尺寸通常不超过100×100个砖。 1是地砖，0是墙壁。不允许对角线运动，因此每个网格只有4个方向。然而，大多有一个以上的目标。我想找到最近的路。记住，我们不能只计算，哪一个是最近的距离公式。较短距离的目标可以有更长的路，因为墙。我认为对每个目标使用已知的算法和重复是
..
2D平铺地图的寻路，用于多个目标
我想在C ++中创建一个简单的基于网格的游戏。寻路是必要的一部分。我一直在寻找，但没有我正在寻找的。 规则很简单。有一张地图。尺寸通常不超过100×100个砖。 1是地砖，0是墙壁。不允许对角线运动，因此每个网格只有4个方向。然而，大多有一个以上的目标。我想找到最近的路。记住，我们不能只计算，哪一个是最近的距离公式。较短距离的目标可以有更长的路，因为墙。我认为对每个目标使用已知的算法和重复是
..
在寻路二维数组
让我们说我有这个二维数组地图 {} 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
..
绘制的Android屏幕上有一个坐标系
我的问题是可能将是最初非常困惑阅读，所以才忍耐一下。我会一点点preface上下文启动它关闭： preface： 我将使用从地图寻路阵列的应用程序。 ^这是非常含糊：将有一个字符数组，再presenting墙壁，楼梯等，且有将是找到最佳路径的功能。 我要显示在Android屏幕上的路径。 有将是是由重新present生成的路径（可能是“X”或某事）数组函数生成的字符。 好吧，使其更明确
..
A *寻路的java工作不正常
我创建一个Java的迷宫游戏中，想要添加一个智者鬼（像吃豆子），其走向用户的位置追上他。对于智者鬼我选择了A *寻路算法，发现下面的链接实现该算法： HTTPS ：？//$c$c.google.com/p/a-star/source/browse/trunk/java/PathFinder.java R = 8 HTTPS ：？//$c$c.google.com/p/a-star/source
..