A*寻路算法无限WHILE循环(c#)(单位) - 腾讯云开发者社区

文章/答案/技术大牛

发布

2回答

A寻路算法无限WHILE*循环(c#)(单位)

c#、unity3d

根据本文的解释，我正在尝试提出我自己的a*寻路算法：https://www.redblobgames.com/pathfinding/a-star/introduction.html 但似乎我的寻路代码遇到了某种无限循环startNode.cameFrom = null; PathNode currentNode = startNod

浏览 19提问于2020-07-08得票数 0

2回答

用于公共交通网络中的路由的算法

c#、algorithm、path、routes、graph-algorithm

我正在设计一个在公共交通网络中寻找路径的算法，但我不知道如何让它变得简单，我从昨天开始就在思考这个问题。第二个算法是k-最短路径算法(可能k=3或4)，我不知道它有什么有效的实现。我想用C#实现这两个算法，并将其应用到一个真实的公共交通网络中。有什么提示吗？对不起，我的英语很差，但我来自意大利:)

浏览 1提问于2012-09-14得票数 0

1回答

C++ A*寻路导致无限循环

c++、a-star

基本上，调用我的函数会导致代码崩溃，最明显的问题是我会导致无限循环，但我看不到它。openList.end()); openList.clear(); }while

浏览 0提问于2017-01-29得票数 1

回答已采纳

1回答

表单上类似于网格的控件

c#、forms、grid、controls、custom-controls

好的，我正在开发一个寻路程序，我将在其中测试各种寻路算法。为此，我更喜欢使用网格控件，在那里我可以与每个方块交互，将它们标记为障碍物或有效路径。下面是一张演示图片：据我所知，在C# WinForms中没有这样的内置控件。我脑海中出现的唯一可能的解决方案是使用picturebox，并将其划分为方块，但这不是我想要的。

浏览 0提问于2011-12-11得票数 1

回答已采纳

2回答

约束协调Delaunay三角剖分的实用实现

algorithm、mesh、delaunay

我需要创建一个顶点网格用于寻路，给定一个现有的轮廓。我认为对于我的用例，约束一致的Delaunay三角剖分算法将是最合适的，但是我不知道如何实现这种算法。 CCDT可能的实际(非理论)实现是什么？我使用的是c#，但任何语言示例都会有所帮助。

浏览 39提问于2020-07-01得票数 1

1回答

如何在Java中实现A*？

java、loops、infinite-loop、path-finding

这是我到目前为止的寻路算法： public void AAlg(int a, int b){ while(bool) {它只是无限循环。

浏览 20提问于2020-01-10得票数 0

1回答

带有寻路算法的堆栈溢出

c++、algorithm、stack-overflow、path-finding

节点包含数值、数字的X和Y位置以及与其相邻的所有空间(其“邻居”)的列表，但与该点对角线相邻的空间除外，因为算法只允许向上、向下、向左和向右移动。PointNeighbors = NewNeighbor; } } while

浏览 1提问于2013-03-21得票数 0

1回答

我试图在javascript中使用异步等待编写异步路径查找函数

javascript、async-await

我正在测试它是否工作，运行while循环的函数将阻塞代码，即使它在我等待的异步函数中。如何在不冻结我的网页的情况下做一些类似于寻路的事情？

浏览 4提问于2022-04-16得票数 0

回答已采纳

2回答

C++找到尽可能接近给定xy的n个点

c++、algorithm、points

在RTS游戏中，当你移动一些单位时，它们会找到路径并去到离所选地点最近的地方。我不知道如何选择那些地方，我的意思是每个单位的目标点。寻路算法已经准备好了，我只需要生成目标点的列表(或向量)，每个单元一个。我不想要完整的代码，但只需要一些建议和想法…不是所有的地方都适合步行。感谢您的回复，并为我糟糕的英语感到抱歉…

浏览 3提问于2012-02-24得票数 0

回答已采纳

3回答

RTS车辆网格移动

language-agnostic

像士兵这样的单位很容易实现移动，但我不知道如何以优雅的方式转向车辆。移动应该像C&C Red Alert中那样(不是3，因为它是3D的，我只想要2D)。编辑:我不要求任何代码，也不要求链接到寻路算法，因为它们很容易找到。但是网格移动不是这样的，我不知道如何“准确”地从一个图块移动到另一个图块，特别是对角线移动(尽管它比正交移动“更长”)。

浏览 0提问于2009-04-21得票数 1

1回答

如何通过改变状态使按钮在React.js中充当单选按钮？

javascript、reactjs

我是一个相当新的反应，并想尝试我的手在做一个寻路可视化工具。我想有按钮，可以点击，这将使该特定的寻路算法活跃，而所有其他都是不活跃的，但我无法实现这一点。</div> </div> } } 状态用于跟踪哪个算法处于活动状态React限制嵌套更新的

浏览 35提问于2020-07-10得票数 1

回答已采纳

1回答

List_Name.clear导致python崩溃

python、crash

我正在尝试创建一个蛇形算法，它本身就能击败游戏，我已经采用了哈密顿循环方法，具有创建快捷方式的能力，我试图通过使用寻路算法来创建循环，并计算最长的路径，其中蛇的头部是起点，尾部是终点，中间的两个块是墙，python中的寻路库使用一个矩阵来表示像素的地图，所以为了生成我的矩阵，我使用了以下代码块：from pathfinding.finder.a_starAStarFinde

浏览 0提问于2021-05-15得票数 0

1回答

等待UnityMainThreadDispatcher返回Unity

c#、multithreading、unity3d、coroutine

我正在尝试将我的寻路转移到一个单独的线程上。但是我仍然有一个函数需要在搜索中的每个节点上从主线程调用。当我调试这段代码时，在回调中返回了一个有效的returnVal，但是当我尝试并等待这个值时，比如使用while循环，我就陷入了无限循环。为什么会这样呢？Calculated latlon: {latlon}"); ));});

浏览 149提问于2021-01-27得票数 0

5回答

使用A并仍然避免冲突？*

c#、xna、physics、path-finding、game-physics

我正在设计一个塔防御游戏，为此，我使用A*寻路算法从我的产卵区域到达我的目的地。这里的问题是所有的单元都堆叠在一起，这在视觉上看起来并不好。该算法的工作原理是，所有单元一次移动一个平铺。

浏览 0提问于2011-04-14得票数 5

回答已采纳

2回答

我正在开发一个Android游戏的寻路算法，我可以写一个递归版本(这很好，但需要一个很大的堆栈，所以我可能需要为此创建一个具有更大堆栈大小的专用线程)，以及一个使用缓冲区(而不是递归)的“循环”版本。我知道这可能是一个算法理论或一般的计算机科学问题，但可能是Android特有的，因为栈的大小毕竟是系统特有的特性。一般来说，在Android上哪个应该更高效(速度)？请注意，这个问题在体系结构方面接近问题(假设算法的复杂性与算法是递归的还是基于循环的<e

浏览 1提问于2012-05-18得票数 0

回答已采纳

2回答

有没有在函数图中找到最短路径的有效方法？

algorithm、graph-theory、shortest-path

我的第一个想法是使用弗洛伊德-沃肖尔算法来有效地回答查询，但是这个算法需要O(V^3)时间来计算最短路径，这太慢了。我的第二个想法是在O(QV)时间内运行，因为对于每个查询，我从起始节点开始并遍历图形，直到我发现一个循环或到达目标节点。但是，这种解决方案仍然太慢；当V和Q变得很大时，它没有机会快速处理查询。

浏览 23提问于2020-07-29得票数 4

点击加载更多