在Unity中如何避免两个NavMeshAgent互相推挤？
在我的游戏中，所有玩家和怪物角色都有一个NavMeshAgent组件，当一个角色移动到另一个角色时，它会推开第二个角色。 我阅读了Unity的NavMeshAgent文档，发现问题受到“Obstacle Avoidance Type”和“Avoidance Priority”的影响。我已经尝...
寻找两个距离最远的点的算法
我正在制作一款赛车游戏，需要使用一种算法。地图/关卡/赛道是随机生成的，因此我需要找到起点和终点两个位置，以利用地图的大部分区域。 该算法将在二维空间内运作 从每个点出发，只能向四个方向之一移动：上、下、左、右 点只能是阻塞或非阻塞的，只有非阻塞的点才能被遍历 关于距离的计算，它不应该...
Python: 使用包含经纬度的数据框进行A*路径规划
我有一个包含3万条记录的数据框，格式如下： ID | Name | Latitude | Longitude | Country | 1 | Hull | 53.744 | -0.3456 | GB | 我希望选择一条记录作为起点，另一条记录作为终点，并返回最短路径的...
如何在Bullet中找到避免碰撞的光线投射位置？
假设我们有一个在点A的物体。它想知道是否能够移动到点B。由于速度受限，因此它只能一步一步地移动。它沿着它移动的方向投射出一条光线。光线与物体碰撞并被我们检测到。如何安全地通过我们的光线（避免碰撞）？ 顺便问一下，在物体投射的情况下，是否有办法使这样的事情起作用？它是否像简单的光线投射那样快？...
在一个网格中寻找访问所有非阻塞方块的最短路径。
假设你有一个像这样的网格（随机生成）： 现在假设你有一辆车从其中一个白色方块开始随机行驶，问通过每个白色方块的最短路径是什么？你可以无限制地访问每个白色方块，但不能越过黑色方块。黑色方块就像墙壁一样。简单地说，你只能在白色方块之间移动。 你可以向任何方向移动，甚至对角线。 两个子问题...
太空船推进的人工智能：在位置=0和角度=0处着陆3D飞船
这是一个关于如何操纵一艘能够在三维空间中进行平移和旋转的宇宙飞船的非常困难的问题，用于太空游戏。 该飞船有n个喷气装置，位于各种位置和方向。 i号喷气装置相对于飞船质心的变换是恒定的=Ti。 变换是一个位置和方向的元组（四元数或3x3矩阵或不太优选的欧拉角）。 变换也可以用单个4x4矩...
AI：最快的查找路径算法是什么？
我正在寻找一种路径规划算法，用于控制一个在二维网格中移动的实体的AI，该实体需要从A点到达B点。它不一定要走最短路径，但必须计算速度非常快。该网格是静态的（永远不会改变），某些网格单元被障碍物占据。 我目前正在使用A*算法，但对于我的目的来说它太慢了，因为它总是试图计算最快的路径。主要性能问...
3D搜索使用A * JPS
我如何将Jump Point Search推广到3D搜索空间？ 到目前为止，我已经为一个3D立方体定义了每个三维移动（直线（0,0,1），一阶对角线（0,1,1）和二阶（1,1,1））的修剪规则。 我最关心的是论文中定义的最优转折点。我无法确定它们是如何推导出来的，因此也不知道如何在三维空...
有没有办法让这个最短路径算法更快？
使用CGAL库，我正在尝试实现最短路径方法。 我已经有了一些成功的经验，但是映射路径所需的时间远远不可接受，Release模式下最多需要1.5秒。 我知道输入可能会非常庞大，有50000个面，但这就是我要处理的。 更详细地说，我想做的是能够沿着网格表面绘制样条曲线，通过在两个不同位置点击...
具有时间限制的图形路径规划算法（路线规划，旅行计划等）
我有一组公交/火车等交通站点的数据库，其中包含每个日期的到达和出发时间等信息。我正在寻找一种方法来搜索两个位置间最快（最短/最便宜/换乘最少）的行程。我希望未来可以自由选择位置，并使用OpenStreetMap数据进行步行、起点/终点到站点的导航，但目前我只想在数据库中查找两个站点之间的路径。...