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

置顶 于 2020-06-04 20:59:37 发布
阅读量3.1k 收藏 15
点赞数 7
分类专栏： Unity心血所著
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44739495/article/details/106391160
版权
本文介绍如何使用BFS广度优先算法在Unity中实现吃豆人游戏的怪物追踪玩家寻路。通过BFS计算怪物和玩家间的最短路径，使怪物能够沿着最短路径追踪玩家，增加了游戏的挑战性。详细讲解了BFS算法的思想、数据结构以及难点，并提供了怪物移动的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

文章目录

红色为BFS怪物

在这里插入图片描述

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

在这里插入图片描述

写在前面

写本文的原因是网上对于吃豆人的教程已经有很多了，但是我发现所有的教程，怪物的移动算法都是自定义的路径，或者是随机选几个自己设置好的路径中的一个巡逻

了解本专栏 订阅专栏 解锁全文 超级会员免费看
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

珞珈大胖强TURBO

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

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

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

打赏作者

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

抵扣说明：

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

余额充值