1重拍九宫 3 1.1实验目的 3 1.2 实验内容 3 1.3 实验原理 3 1.4 界面说明与解存在算法 5 1.5广度优先搜索 8 1.5.1 搜索过程及算法流程图 8 1.5.2节点数据结构 9 1.5.3运行截图 10 1.6有界深度优先搜索 12 1.6.1 搜索过程及算法流程图 12 1.6.2节点数据结构 14 1.6.3 运行截图 14 1.7 A*算法 15 1.7.1 搜索过程及算法流程图 15 1.7.2节点数据结构 16 1.7.3 运行截图 17 1.8 实验总结 18

广度优先搜索按照“先扩展出的节点先被考察”的原则进行搜索。 深度优先搜索按照“后扩展出的节点先被考察”的原则进行搜索。 有界深度优先搜索的原则与深度优先搜索相同，但是它规定了深度限界，使搜索不得无限制地向纵深方向发展。