本人正在努力建设自己的公众号,大家可以关注公众号,此文章最近也会上线我的公众号,公众号将免费提供大量教学Unity相关内容,除了从Unity入门到数据结构设计模式外,我还会免费分享我再游戏开发中使用的素材,书籍,插件,希望大家可以关注我,提前谢谢啦!
文章目录
红色为BFS怪物
Unity吃豆人敌人BFS宽度优先实现怪物追踪玩家寻路
写在前面
写本文的原因是网上对于吃豆人的教程已经有很多了,但是我发现所有的教程,怪物的移动算法都是自定义的路径,或者是随机选几个自己设置好的路径中的一个巡逻,本文深入研究如何通过BFS广度(宽度)优先算法,接下来还会写A*算法,来实现怪物的巡逻AI,实现真正意义的AI寻路,一起加油吧!
游戏简单介绍
首先,简单介绍一下游戏,游戏就是一个玩家控制的主角在地图中走动&#x