path-finding - IT屋-程序员软件开发技术分享社区

无信息迷宫出口的优化算法

我必须确定一种让机器人走出迷宫的方法。问题是，迷宫的布局未知，出口位置也未知。机器人还会从迷宫中一个未知的位置开始。我找到了3个解决方案，但我很难知道我应该使用哪一个，因为最终似乎这些解决方案都是纯粹随机的。我有三个解决方案： 1)基本的“人”策略(？)，你把手放在墙上，如果需要的话，穿过所有的迷宫。我还保留了一个变量“Turn Counter”，以避免机器人循环的情况。 2)深度优先搜索 ..

发布时间：2022-06-28 17:04:55 algorithm artificial-intelligence path-finding maze AI人工智能

在Lua的跳线寻路模块中添加不可行走的EndPos

我使用的是Corona SDK的"Jumper"寻路模块。我遇到了一个问题，例如，我需要将一个单元移到一栋建筑中。建筑瓷砖被设置为不可漫游，这意味着其可漫游值=1或非0 因此，在本例中，探路器不返回值，因为它不接受endPos是不可遍历的。以下是模块本身的getPath函数： --- Calculates a `path`. Returns the `path` from l ..

发布时间：2022-05-10 22:56:55 lua coronasdk path-finding 其他开发

考虑一个具有 n 行和 n 列(此处为 75x75)的 2D 网格.鼠标单击时在每个单元格中绘制符号(标记).下面的代码用于在单元格内绘制网格线和符号: 类 DrawCanvas 扩展 JPanel{@覆盖公共无效paintComponent(图形g){super.paintComponent(g);设置背景(颜色.白色)；//线g.setColor(Color.BLACK);for(int ..

发布时间：2022-01-18 10:01:50 java swing grid graphics2d path-finding Java开发

Java 对象移动

我试图让一个圆圈在键盘输入中移动.我根本无法移动对象.有人可以帮我找出问题所在吗?这是我的代码: 导入java.awt.Color；导入 java.awt.Graphics；导入 java.awt.event.KeyEvent；导入 java.awt.event.KeyListener；导入 javax.swing.JPanel；公共类 AlienInvader 扩展 JPanel 实现 Key ..

发布时间：2022-01-13 22:50:14 java keyboard path-finding Java开发

Map-Navigation Project，道路数据通常如何存储/表示?

像 Garmin 和 TomTom 这样的导航系统一直让我着迷.我想实现小型地图/导航应用程序来尝试各种路径算法并扩展我对它们的了解. 这是一个两部分的问题: 1.) 地图数据如何存储? - 当您拥有道路网络时，这些数据通常如何存储?保留哪些部分数据以便以后重现地图?每条道路是否存储为一系列改变方向的点?这些数据以何种文件格式存储?是否有公开可用的库来轻松解析这些文件?有没有人详细说明 ..

发布时间：2022-01-10 17:43:17 navigation maps graph-theory path-finding file-format 其他开发

找到相距最远的两点的算法

我正在寻找一种用于我制作的赛车游戏的算法.地图/关卡/轨道是随机生成的，所以我需要找到两个位置，起点和目标，以充分利用地图. 算法是在二维空间内工作从每个点，只能从四个方向遍历到下一个点；上、下、左、右点只能被阻塞或非阻塞，只能遍历非阻塞点关于距离的计算，应该不是“鸟道"，因为没有更好的词.如果 A 和 B 之间有墙(或其他阻挡区域)，则 A 和 B 之间的路径应该更长. ..

发布时间：2022-01-02 13:14:14 algorithm math path distance path-finding 其他开发

探路 2D Java 游戏?

我目前正在基于主题医院. 我对 Java 很陌生，目前正在大学学习第一年.我已经断断续续地使用 Java 近两年了，但我终于把时间花在了一个不错的项目上. 我正处于需要创建一个人(患者)入院的阶段.他们需要去接待处，然后是 GP 的办公室，然后回到他们的起始位置. 我已经研究过 A* 寻路，但对我来说似乎很复杂.我了解它的工作原理，但不确定如何在我的游戏中实现它. 到目前为 ..

发布时间：2022-01-02 13:04:05 java path path-finding Java开发

如何在neo4j中获取路径中的最后一个节点?

在这个密码查询中，与 STATUS="on" 属性有关系的节点之间的最长路径/路径将被返回，但我还想获得路径/路径的最后一个节点. 查询: START n=node(*)匹配 p=n-[rels:INCLUDE*]->mWHERE ALL (rel IN relsWHERE rel.status='on')WITH COLLECT(p) AS 路径，MAX(length(p)) AS maxL ..

发布时间：2021-12-28 17:56:14 neo4j cypher path-finding 其他开发

dijkstra & 的区别和优势一个明星

我读到了这个:http://en.wikipedia.org/wiki/A*_search_algorithm 它说 A* 比使用 dijkstra 更快，并且使用最佳优先搜索来加快速度. 如果我需要算法以毫秒为单位运行，那么 A* 什么时候成为最突出的选择. 据我所知，它不一定能返回最好的结果. 如果我需要快速的结果，预先计算路径是否更好?存储它们可能需要数兆字节的空间. ..

发布时间：2021-12-24 14:45:22 algorithm graph path-finding 其他开发

在直接加权图中找到从节点 A 到节点 B 的所有简单路径，权重之和小于某个值?

我有一个有向加权图 G=(V,E)，它可能有环. 我正在尝试确定完成任务的最佳时间效率算法:t找到 G 中源节点和目标节点之间的所有简单路径，该路径中边的总权重小于某个值(为方便起见，我们将此值表示为 PATH_WEIGHT_LIMIT) 所有权重都是正数，可以浮动. 所以，我的函数原型是: def find_paths(G, source, target, path_weig ..

发布时间：2021-12-24 14:39:46 algorithm graph graph-algorithm graph-theory path-finding 其他开发

具有时间限制的图上的寻路(路由、旅行计划等)算法

我有一个关于巴士/火车/...站点的数据库以及每个日期的到达/出发时间等等.我正在寻找一种方法来搜索两个位置之间的最快(最短/最便宜/最少转换)行程.我希望将来有任意位置，使用 OpenStreetMap 数据在站点之间以及从站点到开始/结束之间进行步行，但目前我只想在数据库中找到两个站点之间的路径. 问题是我似乎找不到关于这个主题的太多信息，例如这个维基百科页面有很多文本，其中绝对没有 ..

发布时间：2021-12-24 14:19:26 algorithm graph pseudocode path-finding gtfs 其他开发

什么算法计算地图上从 A 点到 B 点的方向?

地图提供商(例如 Google 或 Yahoo! Maps)如何建议路线? 我的意思是，他们可能拥有某种形式的真实世界数据，当然包括距离，但也可能包括行驶速度、人行道的存在、火车时刻表等.但假设数据采用更简单的格式，比如说非常具有反映距离的边权重的大型有向图.我希望能够快速计算从任意点到另一点的方向.有时这些点会靠近(在一个城市内)，有时它们会相距很远(跨国). 像 Dijkstra ..

发布时间：2021-12-06 20:00:11 algorithm path-finding 其他开发

如何为这个 A* 程序构建一个邻接表

我正在尝试了解 A* 寻路算法，以及如何在 Python 程序中实现它.我发现这个网站做得很好解释算法本身如何工作的工作，以及提供一些示例代码. 这里是我卡住的地方: def make_graph(mapinfo):节点 = [[AStarGridNode(x, y) for y in range(mapinfo.height)] for x in range(mapinfo.widt ..

发布时间：2021-11-30 13:10:33 python path-finding a-star Python

A*寻路不走最短路径

我的 A* 寻路函数总能到达预期的目的地，但它几乎总是有点偏离.举个例子: [我制作了一张漂亮的图片来展示我的问题，但显然要等到我的声誉达到 10 时才会发布；对不起，我是新来的.:P] 本质上，它会尽可能向左或向上拉，而不会实际向路径添加更多图块.这听起来像是计算 gScore 的问题，或者可能是根据相邻图块的 gScores 重新分配图块的父级的部分，但我无法弄清楚哪里出了问题.我 ..

发布时间：2021-11-30 13:10:11 c++ path-finding a-star angelscript C/C++开发

C++ A-star实现——判断一个节点是否已经在open item的优先队列中

A* 寻路算法中的一个步骤需要搜索您当前正在与之交互的节点的开放节点列表，如果该节点尚不存在，则将该节点添加到列表中，或者更新其值和父节点，如果它存在但权重高于节点的当前版本. STL priority_queue 结构不支持这些行为.我应该如何实施该步骤? 更新，因为这个问题获得了很多观点: std::priority_queue 可能看起来是一个不错的选择，但事实并非如此. ..

发布时间：2021-11-30 13:09:03 c++ algorithm stl path-finding a-star C/C++开发

四维数据寻路

问题是为飞机找到一条通过四维风(不同高度的风并且随着您的旅行而变化(预测风模型))的最佳路线. 我使用了传统的 A* 搜索算法并对其进行了修改，使其在 3 维和风向量中工作. 它适用于很多情况，但速度极慢(我处理大量数据节点)并且不适用于某些边缘情况. 我觉得我让它运行得“很好"，但它感觉很糟糕. 是否有更好更有效的方法通过这样的数据(可能是遗传算法或神经网络)或我什至没有 ..

发布时间：2021-11-30 13:08:43 algorithm path-finding a-star 其他开发

了解单目标迷宫的 A* 启发式

我有一个像下面这样的迷宫: ||||||||||||||||||||||||||||||||||P|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||| ..

发布时间：2021-11-30 13:08:22 python artificial-intelligence path-finding a-star heuristics AI人工智能

寻路算法:A* Vs 跳转点搜索

我知道 A* 比 Dijkstra 的算法更好，因为它考虑了启发式值，但是从 A* 和 Jump Point 搜索来看，哪个是在有障碍物的环境中找到最短路径的最有效算法?有什么区别? 解决方案 Jump Point Search 是基于图形上的某些条件改进的 A*.因此，如果您满足这些条件(主要是均匀成本网格)，则 JPS 绝对优于 A*(相同的最优性，最好的情况可以好几个数量级，最坏的情 ..

发布时间：2021-11-30 13:08:02 algorithm path-finding a-star 其他开发

A* 在 HTML5 Canvas 中开始路径查找

我正在尝试在我的游戏(用 JavaScript、HTML5 Canvas 编写)中实现 A* 开始路径查找.A* 开始库找到了这个 - http://46dogs.blogspot.com/2009/10/star-pathroute-finding-javascript-code.html 现在我正在使用这个库进行路径查找.使用这个库，我正在尝试编写一个简单的测试，但遇到了一个问题.当在 HTM ..

发布时间：2021-11-30 13:07:37 javascript html canvas path-finding a-star 前端开发

AI:查找路径是否存在的最快算法?

我正在寻找一种寻路算法，用于控制 2D 网格中实体的 AI 需要找到从 A 到 B 的路径.它不一定是最短路径，但需要非常快速地计算.网格是静态的(从不改变)，一些网格单元被障碍物占据. 我目前正在使用 A*，但它对我来说太慢了，因为它总是试图计算最快的路径.当路径不存在时会出现主要的性能问题，在这种情况下，A* 将尝试探索过多的单元格. 如果路径不必是最短路径，我是否可以使用其他算法 ..

发布时间：2021-11-30 13:07:29 algorithm artificial-intelligence path-finding a-star AI人工智能

path-finding相关内容