寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
我遇到了这个非常有趣的问题,我们有一个4x4的迷宫和一个机器人试图进入目标。问题是,您必须找到一系列预定义的命令,这些命令始终......
我有我的NPC,我有一个目标位置给他。我已将A *路径寻找算法放入代码中。这创造了一条道路,但它绝不是理想的道路,也不是凝聚力。我已经写了 ...
我有一个无向图,我想列出起始节点的所有可能路径。 2个节点之间的每个连接在列出的路径中是唯一的唯一,例如给出此图表示:...
我正在制作一个基于网格的2D游戏,并且由于具有挑战性的代码而陷入停滞状态。如果可能的话,我需要从网格中的一个单元格导航到另一个单元格,但最多2个...
我有一个如下迷宫:|||||||||||||||||||||||||||||||||||| | P | | ||||||||||||||||||||||| |||||||| | | || | | ||||||| || | | || | | | | |||| ...
Unity 2D A *寻路:网格位置问题的Gameobject
在我的项目中,我使用了Sebastian Lague教程中的A * Pathfinding系统。它看起来像这样。我做了一些小改动。我有一件事有问题。我有一个带有Grid脚本的游戏对象......
免责声明:这个问题来自我过去的AI期末考试。我发现它非常有趣,但我无法弄明白。有描述:给定一个迷宫你可以自由地在相邻之间移动......
我试图找到一个解决PACMAN问题的方法,找到一个短路径(不是最短的,但是一个好的路径),吃掉一个大迷宫中的所有点。我见过很多人在谈论TSP,......
在我们的学期项目中,我们试图制造一辆小型汽车,可以搜索地面上的金属。每次遇到地面上的物体时,都必须标记坐标...
我想制作一个AI,决定从它的位置准确地向目标射出反射激光,从像镜子一样稳定,不动的光滑表面反射。一个......
我知道如果启发式是可以接受的,A *不会访问每个节点以找到最佳路径。查看每个算法的可视化,A *一到达目标节点就会停止....
如果启发式函数以一致的方式过高估计,那么可接受性在A *搜索中是否重要?
如果一个节点的启发式值,比如说,达到目标的实际成本x 10 ^ 5怎么办?具有最低成本的节点仍然从优先级队列的顶部弹出。例如:f(n)= g(n)+ h(...
我正在制作一个玩家必须旋转管道以将它们连接到水源的游戏,但是我在某些时候会出现堆栈溢出,我不知道在哪里以及为什么。有路径寻找......
作为人工智能课程的一部分,我正在研究我在这里找到的游戏解决机器人(滚石)。此代码是在1999年编写的(可能在HP UNIX工作站上)。我似乎无法跑...