Unity中如何实现基础寻路算法的代码示例？

本文共计2184个文字，预计阅读时间需要9分钟。

原文开头内容改写如下：

本文主要探讨以图作为数据结构的寻路算法，以下将详细介绍相关内容。首先，我们可以参考一篇优秀的笔记，该笔记详细介绍了以图作数据结构的寻路算法：[原文链接](https://www.cnblogs.com/wildmelon/p/16159189.)。此外，还有一篇来自Red Blob Games的详细介绍，也值得推荐：[文章链接](https://www.redblobgames.com/pathfinding/a-star/introduction.)。

本文始发于：www.cnblogs.com/wildmelon/p/16159189.html

一、前言

本文为常见的以图作为数据结构的寻路算法笔记，再次推荐该文章：
www.redblobgames.com/pathfinding/a-star/introduction.html
既有可交互的可视化界面，又有由浅到深的寻路算法讲解。

二、广度优先搜索(BFS)

广度优先搜索的循环，是所有寻路算法（基于图节点）的关键。