Unity吃豆人敌人BFS广度（宽度）优先算法实现怪物追踪玩家寻路

最新推荐文章于 2024-03-24 18:27:51 发布
置顶 最新推荐文章于 2024-03-24 18:27:51 发布
阅读量2.7k 收藏 15
点赞数 7
分类专栏： Unity心血所著
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44739495/article/details/106391160
版权

本人正在努力建设自己的公众号，大家可以关注公众号，此文章最近也会上线我的公众号，公众号将免费提供大量教学Unity相关内容，除了从Unity入门到数据结构设计模式外，我还会免费分享我再游戏开发中使用的素材，书籍，插件，希望大家可以关注我，提前谢谢啦！
在这里插入图片描述

文章目录

红色为BFS怪物

在这里插入图片描述

Unity吃豆人敌人BFS宽度优先实现怪物追踪玩家寻路

在这里插入图片描述

写在前面

写本文的原因是网上对于吃豆人的教程已经有很多了，但是我发现所有的教程，怪物的移动算法都是自定义的路径，或者是随机选几个自己设置好的路径中的一个巡逻，本文深入研究如何通过BFS广度（宽度）优先算法，接下来还会写A*算法，来实现怪物的巡逻AI，实现真正意义的AI寻路，一起加油吧！

游戏简单介绍

首先，简单介绍一下游戏，游戏就是一个玩家控制的主角在地图中走动&#x

了解本专栏 订阅专栏 解锁全文 超级会员免费看
珞珈大胖强TURBO
关注
  • 7
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
专栏目录
订阅专栏
【Unity3D开发小游戏】《吃豆人》Unity开发教程
CSDN博客专家，Unity3D高级软件工程师，《Unity 3D从入门到实战》作者。
08-23 5302
一、前言 让我们在Unity里面制作一款吃豆人游戏，最初的吃豆人游戏于1980年10月发布，并很快成为有史以来最著名的街机游戏。这款游戏非常受欢迎，甚至连Unity公司也在他们的游戏引擎中加入了其中的一小部分： 在本教程中，我们将使用Unity强大的2D功能，制作一个吃豆人游戏，我们会尽量让代码简单，像往常一样，尽可能的简单地解释，这样每个人都能理解它。 二、效果图 三、教程 注意：版本号，U...
The-Search-in-Pac-Man:使用BFS DFS UCS Astar在吃豆人中搜索
05-14
搜索豆人 深度优先搜索（DFS） 在search.py的depthFirstSearch函数中实现了深度优先搜索（DFS）算法。 python pacman.py -l tinyMaze -p SearchAgent <br> python pacman.py -l mediumMaze -p SearchAgent <br> python pacman.py -l bigMaze -z .5 -p SearchAgent<br> 广度优先搜索（BFS） 在search.py的breadthFirstSearch函数中实现了广度优先搜索（BFS）算法。 python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs<br> python pacman.py -l bigMaze -p SearchAgent -a fn
人工智能实验 搜索策略（pacman）吃豆人
热门推荐
weixin_42062229的博客
07-04 3万+
目录 问题1：深度优先算法 问题2：广度优先搜索 问题3：不同的费用 问题4：A*搜索 问题5：查找所有角落 问题6：角落问题：启发式 问题7：吃掉所有的“豆” 对象总览 具体代码 具体项目见 https://github.com/chunxi-alpc/gcx_pacman 问题1：深度优先算法 在search.py中depthFirstSearch函数中实现深度优先算...
吃豆人实验
dfs0002的博客
10-02 4112
吃豆人实验
AI与游戏——吃豆人（3）基本的路径规划算法（上）
gzs0927的博客
09-14 5907
这次我们来讲一下代码中涉及的一些路径规划算法
伯克利人工智能吃豆人代码
04-13
伯克利人工智能课程吃豆人源码及答案　　　　　　　　　　　　　。
UNITY3D 吃豆人 源码下载
05-12
6. **幽灵AI**：吃豆人的幽灵通常有预定义的行为模式，这可能涉及到路径查找算法，如A*寻路，以及基于状态机的AI系统。 7. **音频管理**：游戏中可能会包含各种音效，如吃豆、吃到特殊物品、得分和死亡等，源码中会...
Unity2D怪物AI-快速启发式寻路算法-多目标-多怪物大小-攻击范围
11-05
使用BFS启发式算法，通过减支，排序提高搜索速度，减少不必要的搜索。 多目标同时进行搜索,找到最近目标,多种怪物大小寻路(1x1,2x2,... 介绍：https://blog.csdn.net/qq_41709801/article/details/127689213
基于Unity3d实现的吃豆人游戏
最新发布
06-24
【作品名称】：基于Unity3d实现的吃豆人游戏 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：游戏用到的一些Unity术语...
基于unity实现可视化A寻路算法源码.zip
06-02
基于unity实现可视化A寻路算法源码.zip 基于unity实现可视化A寻路算法源码.zip基于unity实现可视化A寻路算法源码.zip基于unity实现可视化A寻路算法源码.zip基于unity实现可视化A寻路算法源码.zip
Unity 算法 之 A星（A Star/A*）寻路算法实现和封装，并带动态演示Demo
03-08
Unity 算法 之 A星（A Star/A*）寻路算法实现和封装，并带动态演示Demo Demo 使用操作说明 1、按空格可以刷线地图，更新地图的障碍物位置（动态随机设置） 2、鼠标左键设置开始点位置 3、鼠标右键设置目标点位置...
伯克利人工智能作业吃豆人——四大寻路算法，以及改进
07-22
伯克利人工智能先导课cs188作业，吃豆人，包含四大寻路算法寻找最短路径，代码有注释，实现了吃豆人最短路径吃完所有豆子的a星算法的改进版
Unity复刻经典-吃豆人
01-31
在本教程中，我们将通过Unity强大的2D特性，只用简短的几十行核心代码复制出一款吃豆人游戏，这是一款针对小白的Unity 2D游戏教程，如果你已了解GameObject，Prefab和Transform，那么你已经准备好了。来，跟老师一起去拯救吃豆人吧。
unity查找最近敌人/物体（代码逐行详解）
qiushubo的博客
08-25 5918
写代码前要做两件事： 1.随便新建几个模型，这几个模型都添加一句脚本：public void HP（添加这个模型的一律当作敌人） 2.新建一个模型，这个模型只添加下面的代码脚本 public void Start() { ha[] gen = FindObjectsOfType<ha>();//根据类型查找所有ha类类型的对象，返回值存到ha[]gen中 ha a = mindistance(gen, this.transform);//.
Unity吃豆人项目解析
qq_34694045的博客
07-17 5283
Unity吃豆人项目解析基本来源 https://noobtuts.com/unity/2d-pacman-game http://forum.china.unity3d.com/thread-13546-1-1.html前言这篇教程讲解如何在Unity中制作《吃豆人》游戏。该游戏最初发布于1980年10月，并很快风靡全球直至现在。Unity也用到了其中的形象作为UI： 本文将使用Unity强
unity吃豆人
Yamoonn的博客
03-24 2050
吃豆人2d。
Unity初级案例 - 吃豆人（Unity2017.2.0）Day 1
正版游戏的受害者的博客
12-12 4789
1.创建工程与导入素材 2.素材图片的参数设置 创建游戏初始地图 3.迷宫的物理化 给迷宫添加碰撞体 4.制作吃豆人上下左右状态下的动画 创建吃豆人的动画，并且把 它拖入迷宫中 5.动画状态机简介与吃豆人运动参数分析 6.完成吃豆人动画状态机的设置 通过DirX和DirY来对吃豆人的状态机进行转变 7.吃豆人的物理化以及移动方式的选择 在吃豆人上创建P...
AI与游戏——吃豆人（5）树搜索算法（上）
gzs0927的博客
10-18 4617
查找搜索类算法可以说是被提及最多的人工智能方法，绝大多数AI问题都可以被看成一个搜索查找问题，也就是找到最好的方案，路径，模型等。
【Unity】BFS最短路径的简单应用
HG2131的博客
07-24 616
1、BFS函数-初始化节点数据2、Get_ShortestPathByBFS函数-得到最短路径注意：a、Init_NodesList函数对自定义节点结构进行转换b、需添加命名空间。
unity2d吃豆人怪物寻路
12-12
Unity2D吃豆人游戏中的怪物寻路，可以通过以下方式实现。 首先，我们可以使用Unity提供的NavMesh导航系统来处理怪物的寻路。NavMesh是一个用于生成可导航网格的组件，它可以帮助怪物在游戏场景中自动寻找到最佳路径。 其次，我们需要在游戏场景中研究网格布局，确保NavMesh能够准确地覆盖整个游戏区域。使用NavMeshAgent组件可以将怪物与NavMesh连接起来，使其能够在游戏场景中进行导航。 接下来，我们需要为怪物设置一个目标点，例如豆子的位置或者玩家角色的位置。怪物可以通过计算目标点与当前位置之间的最短路径来进行寻路，并沿着该路径移动。 为了使怪物感知到玩家角色的存在，我们可以使用碰撞器来检测怪物与玩家角色之间的碰撞。一旦怪物与玩家碰撞，可以触发游戏结束或者玩家吃豆子的逻辑。 此外，为了增加游戏的难度，我们可以为怪物添加一些策略和行为模式。例如，我们可以让怪物在发现玩家后增加移动速度，或者在一段时间内改变巡逻路径。 最后，我们需要确保怪物和其他游戏元素之间的交互正确地实现。例如，怪物应该能够正确地追踪玩家的位置，并在特定条件下改变行动方式。 总之，Unity2D吃豆人游戏的怪物寻路可以通过使用NavMesh导航系统、设置目标点、处理碰撞和添加策略来实现。这样的设计可以为游戏增加挑战和乐趣。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

珞珈大胖强TURBO

谢谢兄弟们，我会一直努力出货的

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值