path-finding相关内容

二维阵列中的寻路算法

我想知道如何找到从具有相同值的所有像元返回起始像元的路径。 这里的 value 表示 Token.CERCLE_ROUGE或Token.CERCLE_BLEU 考虑 cell（4,5）== Token.CERCLE_BLEU 并有邻居： 3,4-4,4-5,4-3 ，5-5,5-3,6-4,6-5,6 全部 == Token.CERCLE_ROUGE 现在我们有 cell（3,4）作 ..

发布时间：2020-05-31 20:38:23 java algorithm swing 2d path-finding Java开发

Python，查看并加速A *算法

我实现了A *算法，以查找网格世界中两点之间的最短路径.对于较大的路径长度，该算法将花费很长时间.我首先想知道我的实现是否正确，是否可以进行任何优化? aStar算法的参数是您的当前位置以及您希望作为(x,y)元组行进的位置. 节点的Node.value是行进方向(NSEW)，getAdjacentNodes()返回与我们可以行进到的节点直接相邻的节点列表. #Perform a ..

发布时间：2020-05-21 21:24:24 python optimization path-finding Python

neo4j是否适合搜索特定长度的路径

我是图数据库领域的一个新手.但是，让我们把它放在一边. 我有一项任务是要从起点到背面找到一定长度(或任何其他尺寸)的圆锥形路径. 因此，例如，我需要找到一个从一个节点到后面的路径，该路径长10个“节点"，同时具有大约15种某种权重.这只是一个例子. neo4j是否可以通过这种方式实现?或者甚至是正确的选择? 希望我已经弄清楚了，谢谢您的回答. 致谢 解决方案 ..

发布时间：2020-05-17 00:45:45 neo4j graph-databases path-finding 其他开发

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

在此密码查询中，将返回与STATUS ="on"属性相互关联的节点之间的最长路径/路径，但我也想获得该路径的最后一个节点. 查询: START n=node(*) MATCH p=n-[rels:INCLUDE*]->m WHERE ALL (rel IN rels WHERE rel.status='on') WITH COLLECT(p) AS paths, MAX(le ..

发布时间：2020-05-17 00:10:17 neo4j cypher path-finding 其他开发

如何使用密码查询找到所有最长的路径?

我想编写一个密码查询，以查找与STATUS ="on"属性相互关联的节点之间的所有最长路径，这是我到目前为止所做的: start n=node(*) match p = n-[r:INCLUDE*..]->m with n,MAX(length(p)) as l match p = n-[r:INCLUDE*..]->m WHERE all(rel in r where rel ..

发布时间：2020-05-16 23:44:06 neo4j cypher path-finding 其他开发

在python中递归建立一个完美的迷宫

我有这个项目，可以使用python递归地构建一个完美的迷宫.我有一个MyStack类，该类创建一个堆栈来跟踪经过的路径.还有一个Cell类，代表迷宫中的每个方块并存储一些信息.我想我已经完成了代码，但是IDLE给了我一些我不知道的错误.这是代码. from random import * from graphics import * class MyStack: def __in ..

发布时间：2020-05-08 00:23:25 python recursion path-finding maze Python

在网格上编程随机路径的最佳起点是哪里?

我不确定从哪里开始，我不要求别人为我做这件事，但是我不确定如何做到这一点，所以如果有人可以指出正确的方向，那将是很棒的事情，我什么也找不到使用Google，这是我需要的: 我需要创建一条从网格的一侧到另一侧的路径，但不是以最短的方式以最短的方式创建一条路径，我需要确保如果该路径与该路径的另一部分平行，则该路径至少是平行的相隔2个单位. 提前感谢 解决方案 我曾经编写过一个迷宫生 ..

发布时间：2020-05-08 00:22:58 c# path-finding maze C#/.NET

如何检查可能的路径?

我正在研究基于JavaScript的实验性游戏.玩家必须旅行才能退出二维平铺地图. 随时检查此小提琴并播放 我只是随机放置障碍物，但有时障碍物会阻碍玩家与出口之间的通行，并且水平变得无法击败. 下面的代码显示了如何在地图上放置障碍物不是实际代码的一部分，我只是将其简化并翻译成英文以提高清晰度: var arrayCoordinates; var targetSquare; ..

发布时间：2020-05-08 00:22:34 javascript algorithm path-finding maze 前端开发

PHP:确定2个网格之间的网格数

编辑:允许对角移动 我有一个5x5的网格(虽然会逐渐增加到30x30或更大，只是为了使自己更容易一些而已，但我正在尝试确定2个网格之间的网格数，但是，这是我的努力，希望有人可以指出我正确的方向.我想要实现的基本上是用户选择2个网格，即3004和3017，然后应该找到最短的路线并计算网格.例如，3004和3017之间的网格数应为4，3001和3005之间的网格数应为5，3001和3017之间的 ..

发布时间：2020-05-06 11:42:29 php math path-finding PHP

二维空间中的寻路

我正在创建一个游戏，我希望敌人追踪到玩家身上-玩家可以在2D平面上的任何方向上移动.起初，我尝试过... self.bat_x += (player_rect.centerx - self.rect.centerx) / 60 self.bat_y += (player_rect.centery - self.rect.centery) / 60 在这里，路径跟踪工作正常.我将每个值除以 ..

发布时间：2020-05-06 11:39:20 python math pygame path-finding Python

乌龟沿着最短路径在节点之间移动

我正在尝试将我的公民从一个节点(位置)移动到另一个节点(新位置)，以计算最短路径. 我只能使用设置的新位置的总期望路径[我自己的距离[位置]]计算从位置到新位置的距离. 但是，我很确定设置total-expected-path之后的以下行是不正确的.我遇到以下错误:乌龟无法运行此代码，而节点35运行LINK-LENGTH时只能执行链接错误 如何使用节点之间的链接连接将在总预期路径中计算 ..

发布时间：2020-05-03 05:42:54 location netlogo shortest-path path-finding 其他开发

查找嵌套对象的键并返回其路径

有人知道一个好的javascript npm包(或具有一些好的功能)来查找JSON密钥并返回其路径(或路径(如果密钥在嵌套JSON中不止一次存在)) for example: var person={ "name":myName, "address":{ "city", "location":{ "long":123, "lat":456 } "long" 我想使用一个函数，该函数将返回 ..

发布时间：2019-11-26 19:22:23 javascript json object path-finding 前端开发

我如何才能在不经过障碍物的情况下检测出从A点到B点的最短路径?

我一直在尝试创建一个jQuery代码，该代码将扫描ID为map和.map的div，并查找从#A到#B的最短路径，同时尝试避免交叉/触摸#blockings，但是我对如何执行后者一无所知. 任何帮助都将受到感激. 插图: 这是我的代码 : computeTrack('#a','#b', '#map'); function computeTrack(A, B, MAP){ ..

发布时间：2019-11-13 16:03:55 javascript jquery path-finding 前端开发

A *算法：关闭列表包含太多元素/太大

我目前正在用JavaScript实现A *算法。但是，我遇到了一个问题：我的closedList似乎太大了。以下是输出的屏幕截图： 什么可能导致这个问题？我的启发式计算是错误的吗？ Node.prototype.getHeuristic = function（pos0，pos1） { // Manhatten Distance var horizo​​ntalDistance ..

发布时间：2019-05-24 18:38:40 javascript path-finding a-star 前端开发

JavaFX中的寻路

我在JavaFX中创建了一个迷宫游戏，用户可以在其中创建自己的迷宫并进行游戏。迷宫是使用具有CSS ID的按钮构建的，具体取决于临时存储级别的二维数组。 问题出现在项目的下一部分。我创建了一个生成随机迷宫的算法。为了使水平成为可能，我需要检查迷宫是否可以解决（即你可以从开始（0,3）到结束（6,3））。 我创建了一个具有相同显示算法的单独项目，类别如下： Main.java ..

发布时间：2019-01-18 10:38:25 java javafx breadth-first-search path-finding maze Java开发

从顶部到网格底部的java路径

我经常看到这个问题，但它通常只涉及找到机器人可以采取的可能路径的数量。所以，问题是：有NxN网格，机器人站在网格的顶部。在一个动作中，它只能向右或向下移动。 现在，我想打印出机器人可以采取的所有可能路径。给定一个NxN矩阵， 从[0] [0]开始，它必须以[N-1] [N-1]结束。我试过的是一个简单的递归解决方案： public static void getPaths（int ..

发布时间：2019-01-02 09:50:57 java recursion path-finding Java开发

无法在java中实现A Star

我一直在努力让这个算法运行起来，但是我不能为我的生活做准备。我在网上阅读了很多教程，以及AS3，javascript和C ++中的源代码;但我无法适应我所看到的自己的代码。 我创建了一个AStar类，它有一个名为Node的嵌套类。地图是一个名为MAP的2D数组。 我遇到的最大问题是在pathfind函数中拉出F值。 我已经实现了F = G + H，我的问题是实际的AStar算法。 ..

发布时间：2018-12-12 19:24:27 java path-finding a-star Java开发

Java对象移动

我想通过键盘的输入来移动一个圆圈。我根本无法移动物体。有人能帮我弄清楚出了什么问题吗？这是我的代码： import java.awt.Color; import java.awt.Graphics; import java.awt.event.KeyEvent; import java.awt.event.KeyListener; import javax.swing. ..

发布时间：2018-12-10 11:12:09 java keyboard path-finding Java开发

寻路2D Java游戏？

我目前正在编写一个非常基本的Java游戏，基于 主题医院 。 我是Java的新手，我目前正在大学读书。我已经做了近两年的Java，但是我终于把时间花在了一个体面的项目上。 我正处于我需要的阶段创造一个人（病人）进入医院。他们需要去接待处，然后去GP的办公室，然后回到他们的起始位置。 我已经研究过A *路径查找，但对我来说这似乎很复杂。我知道它是如何工作的，但我不确定如何将它实现到 ..

发布时间：2018-12-06 13:27:36 java path path-finding Java开发

Python：解决“n到n”的问题。迷宫

我正在尝试用python编写一个脚本来解决一个有多个起点和多个终点的迷宫。从起点开始沿直线获得正确的路径。 例如一个有4条路径的迷宫： 起初我想过使用左手/右手规则，但确实如此由于迷宫的特点，没有多大意义。我已经尝试制作一个算法，遵循4个方向（上，下，左，右）的直线。 目前我所拥有的： 来自PIL import Image UP ='up' DOWN ='down ..

发布时间：2018-07-30 17:51:37 python image-processing path-finding maze Python