搜索算法_基本概念

这一类游戏相关的问题，很多时候用到的是「搜索算法」，用人脑去想，在状态空间庞大的时候，是很难把所有状态都想清楚的。当然如果换数学工具就不一样了。

「搜索算法」一般情况下是在「树」或者「图」结构上的「深度优先遍历」或者「广度优先遍历」。

在「树」上的「深度优先遍历」就是「回溯算法」，在「图」上的「深度优先遍历」是「flood fill」 算法，深搜比较节约空间。