path-finding 相关问题

寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。

以最少的动作同时解决所有4x4迷宫

我遇到了这个非常有趣的问题,我们有一个4x4的迷宫和一个机器人试图进入目标。问题是,您必须找到一系列预定义的命令,这些命令始终......

回答 10 投票 27

A *路径发现几乎不起作用

我有我的NPC,我有一个目标位置给他。我已将A *路径寻找算法放入代码中。这创造了一条道路,但它绝不是理想的道路,也不是凝聚力。我已经写了 ...

回答 1 投票 0

查找无向图上的所有路径

我有一个无向图,我想列出起始节点的所有可能路径。 2个节点之间的每个连接在列出的路径中是唯一的唯一,例如给出此图表示:...

回答 2 投票 1

无法实现有限转弯的基于网格的寻路

我正在制作一个基于网格的2D游戏,并且由于具有挑战性的代码而陷入停滞状态。如果可能的话,我需要从网格中的一个单元格导航到另一个单元格,但最多2个...

回答 1 投票 1

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

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

回答 3 投票 5

Unity 2D A *寻路:网格位置问题的Gameobject

在我的项目中,我使用了Sebastian Lague教程中的A * Pathfinding系统。它看起来像这样。我做了一些小改动。我有一件事有问题。我有一个带有Grid脚本的游戏对象......

回答 1 投票 0

最短的动作序列

免责声明:这个问题来自我过去的AI期末考试。我发现它非常有趣,但我无法弄明白。有描述:给定一个迷宫你可以自由地在相邻之间移动......

回答 1 投票 -2

PACMAN:吃掉所有点的短途径

我试图找到一个解决PACMAN问题的方法,找到一个短路径(不是最短的,但是一个好的路径),吃掉一个大迷宫中的所有点。我见过很多人在谈论TSP,......

回答 1 投票 2

使用路径查找访问网格中的所有节点?

在我们的学期项目中,我们试图制造一辆小型汽车,可以搜索地面上的金属。每次遇到地面上的物体时,都必须标记坐标...

回答 1 投票 0

一种查找发射光线的角度以便击中目标的方法。已知源和目标

我想制作一个AI,决定从它的位置准确地向目标射出反射激光,从像镜子一样稳定,不动的光滑表面反射。一个......

回答 2 投票 2

为什么A *算法在没有访问所有节点的情况下找到最佳路径?

我知道如果启发式是可以接受的,A *不会访问每个节点以找到最佳路径。查看每个算法的可视化,A *一到达目标节点就会停止....

回答 1 投票 0

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

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

回答 2 投票 1

寻路算法查找每个部分是否连接到特定对象

我正在制作一个玩家必须旋转管道以将它们连接到水源的游戏,但是我在某些时候会出现堆栈溢出,我不知道在哪里以及为什么。有路径寻找......

回答 2 投票 1

在运行非常旧的C代码时遇到分段错误

作为人工智能课程的一部分,我正在研究我在这里找到的游戏解决机器人(滚石)。此代码是在1999年编写的(可能在HP UNIX工作站上)。我似乎无法跑...

回答 1 投票 0

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