上一篇 介绍了八数码问题的宽度优先搜索求解法。这里来看看深度优先搜索怎么完成。

深度优先的策略：

一种一直向下的搜索策略，初始节点 开始，按生成规则生成下一级各子节点，检查是否出现目标节点。若未出现，则按最新产生的（即最深的）节点优先的原则，再用生成规则生成下一级子节点；

节点深度：

起始节点深度为 0 ；

其他节点的深度为其父节点深度加 1 ；

一个问题的状态空间树可能无限深，则不能