a-star 相关问题

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

如何定义水壶的启发式功能?

我试图将水壶问题放入启发式功能中,但我发现了一些问题。有2个水壶,一个可容纳5(x),另一个可容纳3(y)加仑的水。目标是(y,...

回答 1 投票 4

A *何时终止

在具有1个设置源节点(树的根)和更多目标节点的树上运行A *搜索时,算法何时终止?它是在找到第一个目标后终止还是......

回答 1 投票 0

Unity NavMesh可用于实现A *算法吗?

我期待着为我正在进行的游戏使用A *寻路。 (我实际上正在为自己制作游戏以了解这一点)。我想知道Unity NavMesh如何与自定义A *一起使用...

回答 2 投票 3

为什么矩形的两个角之间的路径看起来很奇怪?

我写了一个小程序,用A *算法找到两点之间的最短路径。我将矩形中的每10个像素设为一个节点(宽度:100个节点,高度:50个节点)并将其连接到...

回答 1 投票 0

为什么A *算法不会卡在两个节点之间

在路径查找时我是初学者,虽然我确实理解了A *的基本思想,但我仍然不明白为什么,当回溯时,实现不会卡在两者之间的循环中。 。

回答 1 投票 2

图搜索和树搜索有什么区别?一个*

有关DFS,A *人工智能搜索的图搜索和树搜索版本有什么区别?

回答 5 投票 84

如何使用以下地图的A *

我正在使用ROS和C ++开发机器人模拟。我创建了一个地图,这是一个封闭的房间中的自由位置列表,如下所示:0.1,0; 0.2,0; 0.3,0; ...它们是(x,y)位置分开...

回答 2 投票 0

为什么带有可接受的非一致启发式的A *找到非最优解?

我知道具有可接受的非一致启发式的A *将找不到最佳解决方案,但我正在努力寻找它何时会发生的例子。因为这个想法,我找不到榜样 - ......

回答 1 投票 6

如何实现A *算法? [关闭]

哪个应该是在C#中简单实现A *(A star)算法的方法?

回答 2 投票 33

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

我有一个如下迷宫:|||||||||||||||||||||||||||||||||||| | P | | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ...

回答 3 投票 5

在迷宫中找到案例的x和y(在C中)

我想使用A *算法找到case(n)和case(m)之间的距离,其中n!= m。如何通过迷宫中的案例编号,高度和宽度找到x0,x1,y0和y1?有没有一个公式......

回答 4 投票 -5

衬里父母,gatepath

有我的astar算法,但我不知道如何获得父亲并从目的地获得快速路线。节点脚本方法getPos()(Vector2)父节点(Node)Node n =?。Parent; while(n!= null)...

回答 1 投票 0

有限制地提升c ++ Astar

我正在使用ast的astar算法http://www.boost.org/doc/libs/1_66_0/libs/graph/doc/astar_search.html我想整合从起始节点到路径长度的长度条件...

回答 1 投票 0

计算网格中点组合之间的距离

我正在寻找以下问题的有效解决方案。这应该适用于python,但不一定要在python中。我有一个2D矩阵,矩阵的每个元素代表一个点......

回答 1 投票 1

A *:Rust中的打开和关闭列表[关闭]

我正在学习Rust,我很难找出使用A *的N-Puzzle解算器应该使用什么结构。在这个项目中,我使用树来计算并选择解决N-Puzzle的最佳方法。一个 ...

回答 1 投票 1

机器人路径规划 - A *(星级)

我正在为C ++中的主要机器人探索行为实现A *路径规划算法。当机器人移动时,它将环境周围的环境映射为2D图形。从这张图中,我设置了......

回答 1 投票 3

如果启发式函数以一致的方式过高估计,那么可接受性在A *搜索中是否重要?

如果一个节点的启发式值,比如说,达到目标的实际成本x 10 ^ 5怎么办?具有最低成本的节点仍然从优先级队列的顶部弹出。例如:f(n)= g(n)+ h(...

回答 2 投票 1

曼哈顿和Misplaced启发式[关闭]

我的道歉,我是python的新手。有点我设法使用我的算法,但不能用我对Python的知识做一些事情。这就是为什么我在这里我需要做三件事......

回答 1 投票 0

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