a-star 相关问题

A *是图形最短路径算法,它使用启发式函数来加速搜索

A *寻路中的奇怪行为

GIF。请观看此GIF以获得更好的理解。我在A *寻路中遇到这种奇怪的行为。我要说的一件事是,我的G成本公式只是distance(this,startNode)...

回答 1 投票 0

[A *寻路游戏系统退出问题

我正在制作一个游戏,当我使用箭头键移开时,badGuy AI试图追逐我。在我的主界面中,我有一个try catch块,用于播放器是否试图退出屏幕边框。对于某些...

回答 1 投票 0

通过三维数据寻找路径

问题是通过四次风(风在不同高度,并且随行进而变化(预测风模型))找到飞机的最佳路线。我使用了传统的A * ...

回答 3 投票 3

Dijkstra vs A *结果路径

[当我在不同的图形上运行Dijkstra和A *时,因为它们都是最佳算法,所以我总是希望找到相同的路径,对吗?类似于下图:节点:S,A,B,C,D,E,G ...

回答 1 投票 0

位于可行走瓷砖上方的障碍物之间的寻路

以下面的图片为例。考虑以下内容-蓝色方块是玩家橙色方块是第一个目标粉红方块是第二个目标绿色方块是可行走的瓷砖...

回答 1 投票 1

删除不良坐标-最短路径算法

我有一个问题。如果我有两列X,Y。它们的坐标分别为x = 3,y =8。有时,会有多个具有相同值的坐标,例如X = 4,Y = 7 X = 5,Y = 8

回答 1 投票 0

六角形的寻星算法错误

我正在尝试为二维六角形图块实现A *寻路算法。我有以下HexCell类,它使用十六进制索引整数充当数据容器和邻接查找器:...

回答 1 投票 1

允许的启发式修改

我目前正在从事一个涉及难题和各种寻路算法的项目。拼图使用2d数组表示,并具有特定的形状因数。 2d数组中的每个像元都有一个...

回答 1 投票 1

可接受的色调修改

我目前正在从事一个涉及难题和各种寻路算法的项目。拼图使用2d数组表示,并具有特定的形状因数。 2d数组中的每个像元都有一个...

回答 1 投票 0

A *搜索迷宫-路径不存在时无限循环-Python

我正在尝试实施A星搜索算法,以在方形迷宫中找到从(0,0)到(尺寸-1,尺寸-1)的路径。我的算法在存在时会返回正确的路径;但是,如果...

回答 1 投票 0

[A *算法人工智能中魔方的启发式函数

因此,我正在尝试使用C ++通过不同的算法来解决Rubik's Cube。我已经尝试了迭代加深搜索(IDS)并正确解决了问题,但是现在我陷入了A *算法的困境。我已经做了一些...

回答 1 投票 0

当具有相同启发式值的节点被添加时,A *搜索如何选择下一个节点?

我对这个概念有基本的了解,但一位讲师给出的模型答案使我感到困惑,我对(2,3)B节点如何比理论上的(2,3)A节点扩展的事实感到困惑。被添加...

回答 1 投票 0

我的A-star实施似乎很慢,需要针对我做错的事情提供建议和帮助

我对Dijkstra和A-Star实施的测试表明,我的A-star实施速度大约慢了2倍。通常,Dijkstra和A-star的等效实现应参见...

回答 1 投票 -1

我如何调试A star算法的代码?

我一直在尝试编程我在网上找到的各种A star算法,尽管它们很有意义,但是我编程的每个实现都失败了。这是我的免费Pascal代码:function ...

回答 1 投票 0

python 3d A *路径无限循环

我正在尝试修改在这里找到的应用程序,我想我只需要添加一个轴即可。问题在于脚本似乎卡住了。有人可以告诉我我做错了什么以及我该怎么做...

回答 1 投票 0

我的A *寻路算法并不总是获得最短路径

谢谢您的帮助。我在pygame中使用python做一个探路者可视化工具。我尝试制作A *算法,但有时找不到最短路径。我去过...

回答 1 投票 1

解决难题(最佳解决方案)

我有一个3x3的数字拼图,如下所示:3 | 5 | 2 7 | 8 | 9 1 | 6 | 4解决方案:1 | 2 | 3 4 | 5 | 6 7 | 8 | 9规则是我只能移动附近的“零件”,直到获得解决方案为止。 ...

回答 1 投票 2

8带有A *的益智游戏:开放集的结构是什么?

我最近正在用python开发8Puzzle游戏求解器,需要一点帮助。到目前为止,我已经完成了使用Manhattan距离作为启发式函数对A *算法进行编码。求解器运行并找到〜...

回答 1 投票 0


如何在3×3网格中解决黑白骑士问题

这里是对人工智能知情和不知情的搜索算法的测试。我们有一个3×3的网格,其中B表示黑骑士,W表示国际象棋的白骑士。 + --- + --- + --- + + --- + --- + ...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.