Unity实现BStar寻路

最新推荐文章于 2024-08-30 14:49:55 发布
最新推荐文章于 2024-08-30 14:49:55 发布
阅读量3.8k 收藏 30
点赞数 28
分类专栏： 寻路 文章标签： 算法 矩阵 几何学 c# 神经网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/husunren/article/details/110469874
版权
本文介绍了BStar寻路算法在Unity中的应用，通过将算法类比为贪吃蛇来理解其原理。文章讨论了BStar算法在处理目标在封闭空间和需要绕路情况时的优势，同时也指出其贴墙行走和缺乏最优解的问题。针对这些问题，提出了路径平滑处理和两级寻路策略的优化方案，并展示了在大规模地图中高效的空间优化方法。
摘要由CSDN通过智能技术生成

BStarFindPath

欢迎了解BStar寻路算法

BStar算法归于人工智能或人工生命一类，是让对象呈现出拥有生命一般，朝着目标点移动并绕开障碍物，如果目标点被障碍物包围则停留在附近点。

想象空间

可以将BStar寻路想象成一个朝目标前进的贪吃蛇，如果遇到障碍就会分裂成2条贪吃蛇，一左一右绕开障碍，绕开障碍后继续向目标点移动，只要有一条蛇到达目标点即寻路结束。

这里我们需要三类蛇来满足我们的设计需求：

  1. 自由蛇（向目标点前进，遇到障碍会分裂成左转蛇和右转蛇）
  2. 左转蛇（只考虑绕着障碍左转，一直到绕出障碍变成自由蛇或者遇到已经绕过的路消失）
  3. 右转蛇（只考虑绕着障碍右转，一直到绕出障碍变成自由蛇或者遇到已经绕过的路消失）

可以想象在复杂的地形下，会出现很多蛇，最终先到终点的蛇就是我们要找的路径。

下图只有自由蛇 （2N - 10N） N代表自由蛇
在这里插入图片描述
下图开始是自由蛇（2N-5N）撞墙后变成了左转蛇和右转蛇绕开障碍，绕开后变成自由蛇奔向终点。
在这里插入图片描述

BStar寻路的优势

目标点在封闭空间内时，BStar效率优势明显
在这里插入图片描述
目标点在需要绕路的空间内时，BStar效率优势明显
在这里插入图片描述

最低0.47元/天 解锁文章
胡孙仁_jasonhu
关注
专栏目录
B-Star寻路算法进阶剖析（数据结构+思路拓宽）
Koweico的博客
07-11 4092
关于b星算法的初步了解，可以从以下文章入手 一种高效的寻路算法 - B*寻路算法 我们了解到了b星算法的基本思路就是贪心思想+攀爬障碍，本文从数据结构方面（以c#为例）和算法思路的重新整理回顾b星算法。 个人编写的c#实现的b星算法（正常方法的两个ui版本）： 一、正常b星算法相关数据结构 正常b星算法：一步一步前进，遇到障碍则多条路径同时前进，利用判断语句判断是否撞过墙和方向判断方法来确定下一步的位置。 1.存储地图和障碍，以及遍历历史。 我们可以采用传统的二维int类型数组或者二维bool类型数组。 p
Astar，Bstar寻路剖析
ldx18307682257的博客
02-18 754
Astar A星算法是一种经典的路径规划算法，相比较于传统的Dijkstra算法，增加了距离估算公式对未探索节点划分优先级，优先探索距离距离终点较近的节点，使寻路节点快速靠近终点，并且达到减少无效节点的计算搜索，提高效率的目的 在解析A星之前，先了解A星的几个组成结构，并且知道它所起的作用： OpenSet：未探索节点的集合，记录当前已经发现了的节点。要探索的不是一下子就全部搜索出来，而是随着主体的移动，逐渐发现，逐渐添加进来 CloseSet：已探索的节点集合，记录当前已经到达过的节点。探索过的节
7个寻路算法 BStar.h
weixin_30518397的博客
11-23 314
1 #ifndef __BSTAR__H 2 #define __BSTAR__H 3 4 #include "AIDefine.h" 5 #include <vector> 6 7 class BStar 8 { 9 private: 10 BStar(); 11 public: 12 ...
开放大世界的全局寻路
最新发布
cyf649669121的博客
08-30 1071
开放大世界的寻路一直是很困扰我的一个点，地图大、还是动态可变的，所以寻路会有很多要求。根据上面的需求，像 NavMesh、JPS+ 虽然效率高，但是重建代价大；用 A* 重建代价小但是效率也太差了；而 FlowField 又不支持多目标寻路。最后，我根据项目本身的需求，设计了一套适用于航海主题的海洋+岛屿的寻路解决方案。这个方案能够满足项目要求，且只有一个 O(1) 的复杂度，还可以分布寻路，地图的重建开销也很低。当然，这里对岛屿、地图设计做了一些限制，同时是针对航海特化的方案。
Erlang B星寻路算法源代码 B*寻路算法源代码
06-22
Erlang B星寻路算法源代码 B*寻路算法源代码, 由C++改写而来。效率是A星算法的几十倍到上百倍。做为服务端怪物寻路的最佳选择。
Bstar 算法
weixin_30325793的博客
03-26 682
　　Bstart 算法原理： 一般寻路的方向 上、下、左、右 　　　1、根据开始和结束2个点确定移动的方向 　　　2、每走一步都需要确定一下方向 　　 3、如果中途遇到有障碍物，根据当前位置和终点的位置，确定移动方向，变成2条线路 　　　4、这2 条线交替向终点方向移动 　　　5、如果中途又碰见障碍物了，继续分2个线，此时四条线交替移动 　　 6、最先到终点的就是最终的路线；...
b* 寻路算法
11-20
b 星 b start b* 寻路 算法
Unity3D教程：Unity3D自带寻路教程2
08-08
这个时候Hierarchy面板，如下所示：Unity3D教程：Unity3D自带寻路教程2.Window>Navigation 打开Naviagtion面板，选
Unity3D实现自动寻路
08-18
本教程将深入讲解如何在Unity3D中实现自动寻路功能。 1. **创建场景基础元素** - 首先，我们需要创建一个基本的场景结构。这通常包括障碍物（如正方体）、可行走区域（如平面）以及移动实体（如圆柱体）。在Unity...
Unity Dots NavMeshQuery寻路列子
06-03
ReeseUnityDemos是一个开源项目，由Reese封装了一个针对Unity Dots的NavMeshQuery寻路实现，为开发者提供了学习和应用的实例。 在这个示例中，Reese将传统的NavMeshQuery功能与Unity的Entity Component System (ECS...
A星寻路算法&B星寻路算法 c++实现 MFC
11-26
代码中实现了3种寻路算法AStar，AStar_Direct，BStar() 在VS2019环境下运行，建议以release方式运行，DEBUG没有调会崩溃
B星算法C++版.rar
05-31
b星寻路算法，里面也有a星的算法，找了很久才找到的，有DEMO演示，供大家学习使用。b星寻路算法，里面也有a星的算法，找了很久才找到的，有DEMO演示，供大家学习使用。
A星和B星寻路算法
03-29
用XNA4.0平台上写得A*和B*算法，其中B*算法有BUG的！由于时间关系没修复，但解决一般简单的路径是没问题的。只提供参考了解B*算法用。具体思路解释看代码注释。（ctrl + a进行A星算法，ctrl + b进行B星算法）
B*寻路算法 C Sharp实现
02-25
高效的B*算法，比A*算法高5-500倍，为RPG游戏实现寻路提供了又一个最优化的解决方案。
unity 游戏中的寻路与导航系统（5种寻路算法详解）
lfanyize的博客
11-05 1万+
1.了解游戏中常见的驯鹿方式 2.寻路方案选择 3.NavMesh 寻路 4.任务目标追踪 5.常见的寻路方式-建模方式 寻路建模 Grid WayPoint NavMesh
一种高效的寻路算法 - B*寻路算法
热门推荐
y13156556538的博客
04-13 2万+
http://qinysong.iteye.com/blog/678941 在此把这个算法称作B* 寻路算法（Branch Star 分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。  通过引入该算法，一定程度上解决了游戏服务器端无法进行常规寻路的效率问题，除非服务器端有独立的AI处理线程，否则在服务
Unity AI 导航系统
m0_66358314的博客
02-16 3301
AI导航系统让角色能够理解自身需要走楼梯才能到达二楼或跳过沟渠。这两个问题是紧密相关的，但性质却截然不同。关卡推断问题更具全局性和静态性，因为需要考虑整个场景。移动到目标更具局部性和动态性，只考虑移动的方向以及如何防止与其他移动的代理发生碰撞。
Unity－关于一个3D贪吃蛇的走路算法
记录、分享、成长
08-25 602
Unity 实现网格寻路
05-19
Unity 中实现网格寻路可以使用 NavMesh 导航系统。NavMesh 是 Unity 中用于处理游戏中的导航和路径查找的一个功能强大的工具，可以快速地在游戏场景中添加导航网格，并使游戏对象能够在其中自动导航。 以下是实现网格寻路的步骤： 1. 创建 NavMesh 在 Unity 中，可以通过选择场景中的地形或其他地面对象来创建 NavMesh。选择要创建 NavMesh 的地面对象，然后在 Unity 编辑器中选择 Window > Navigation 以打开导航窗口。在导航窗口中，选择 NavMesh 设置选项卡，然后单击 Bake 按钮以生成 NavMesh。 2. 添加 NavMeshAgent 要使游戏对象能够在 NavMesh 上移动，需要将 NavMeshAgent 组件添加到游戏对象上。NavMeshAgent 组件会自动检测所在的 NavMesh 并根据其设置进行导航。 3. 寻路算法 在 Unity 中，可以使用 NavMeshAgent 基于 A* 寻路算法来计算路径。可以使用 NavMeshAgent 的 SetDestination 方法将目标点设置为目标位置，然后使用 NavMeshAgent 的 path 属性获取计算出的路径。 4. 移动 使用 NavMeshAgent 的 Move 方法，将游戏对象沿着计算出的路径移动到目标位置。可以使用 NavMeshAgent 的 remainingDistance 属性检查游戏对象是否到达了目标位置。 以上就是实现网格寻路的基本步骤。需要注意的是，NavMeshAgent 的设置需要根据具体的需求进行调整，以获得最佳的效果。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值