前言

此篇文章作为《Unity泡泡龙游戏》文章的前置文章，本文讲述DFS（深度优先算法）和BFS（广度优先算法）的理论以及在C#上的实际实现，并且探讨一下在泡泡龙游戏中的实际应用可行性。

什么是DFS和BFS？

简单来说，DFS和BFS是一种用来遍历图和树的算法。

DFS（深度优先算法）

顾名思义，DFS优先把一条路径探索到最底，也就说会一直探索下去，遇到死路则返回上一个路口换路探索，以此类推。

BFS（广度优先算法）

同样顾名思义，BFS优先探索每一个分支，每遇到一个分支节点，则会把该节点下的每个分支优先探索一遍。