用智能搜索解决问题概要PPT课件.pptVIP

用智能搜索解决问题

学习目标学习有关知识和问题的状态空间表示法学习用计算机搜索来解决问题的技术

什么是搜索学习材料/ai/article.php/87搜索分为盲目搜索和启发式搜索。

用状态空间图表示问题的解决学习材料：/ai/article.php/88课堂练习：请参考“九宫游戏”的状态空间图的表示方法，试写出“井字过三关”游戏的状态空间图表示方法。可用画图或表格方式来表达。

THANKYOUSUCCESS2026/6/85可编辑

广度优先搜索学习材料/ai/article.php/90思考：当算法执行要扩展节点N时，其子节点将放入到哪一个表格中的什么位置上？

深度优先搜索学习材料：/ai/article.php/91思考：深度优选搜索与广度优先搜索的唯一区别是什么呢？

启发式搜索估价函数在启发式搜索中，通常可以采用启发性信息，这类信息反映在估价函数中。一般形式是：f(n)=g(n)+h(n)其中g(n)是从初始节点S0到节点n已经实际付出的代价；h(n)是从节点n到目标节点Sg的最优路径的代价。

THANKYOUSUCCESS2026/6/89可编辑