A *是图形最短路径算法,它使用启发式函数来加速搜索
我试图将水壶问题放入启发式功能中,但我发现了一些问题。有2个水壶,一个可容纳5(x),另一个可容纳3(y)加仑的水。目标是(y,...
在具有1个设置源节点(树的根)和更多目标节点的树上运行A *搜索时,算法何时终止?它是在找到第一个目标后终止还是......
我期待着为我正在进行的游戏使用A *寻路。 (我实际上正在为自己制作游戏以了解这一点)。我想知道Unity NavMesh如何与自定义A *一起使用...
我写了一个小程序,用A *算法找到两点之间的最短路径。我将矩形中的每10个像素设为一个节点(宽度:100个节点,高度:50个节点)并将其连接到...
在路径查找时我是初学者,虽然我确实理解了A *的基本思想,但我仍然不明白为什么,当回溯时,实现不会卡在两者之间的循环中。 。
有关DFS,A *人工智能搜索的图搜索和树搜索版本有什么区别?
我正在使用ROS和C ++开发机器人模拟。我创建了一个地图,这是一个封闭的房间中的自由位置列表,如下所示:0.1,0; 0.2,0; 0.3,0; ...它们是(x,y)位置分开...
我知道具有可接受的非一致启发式的A *将找不到最佳解决方案,但我正在努力寻找它何时会发生的例子。因为这个想法,我找不到榜样 - ......
我有一个如下迷宫:|||||||||||||||||||||||||||||||||||| | P | | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ...
我想使用A *算法找到case(n)和case(m)之间的距离,其中n!= m。如何通过迷宫中的案例编号,高度和宽度找到x0,x1,y0和y1?有没有一个公式......
有我的astar算法,但我不知道如何获得父亲并从目的地获得快速路线。节点脚本方法getPos()(Vector2)父节点(Node)Node n =?。Parent; while(n!= null)...
我正在使用ast的astar算法http://www.boost.org/doc/libs/1_66_0/libs/graph/doc/astar_search.html我想整合从起始节点到路径长度的长度条件...
我正在寻找以下问题的有效解决方案。这应该适用于python,但不一定要在python中。我有一个2D矩阵,矩阵的每个元素代表一个点......
我正在学习Rust,我很难找出使用A *的N-Puzzle解算器应该使用什么结构。在这个项目中,我使用树来计算并选择解决N-Puzzle的最佳方法。一个 ...
我正在为C ++中的主要机器人探索行为实现A *路径规划算法。当机器人移动时,它将环境周围的环境映射为2D图形。从这张图中,我设置了......
如果启发式函数以一致的方式过高估计,那么可接受性在A *搜索中是否重要?
如果一个节点的启发式值,比如说,达到目标的实际成本x 10 ^ 5怎么办?具有最低成本的节点仍然从优先级队列的顶部弹出。例如:f(n)= g(n)+ h(...
我的道歉,我是python的新手。有点我设法使用我的算法,但不能用我对Python的知识做一些事情。这就是为什么我在这里我需要做三件事......