(2)两个全等三角形的各对应边相等。 (3)各对应边相等的三角形是全等三角形 (4)等腰三角形的两底角相等。 (四)教学方法与手段 借助多媒体课件采用集中面授的方式进行。 第二章与或图搜素问题 (一)目的与要求 1.通过讲授可分解产生式系统的搜索策略，使学生掌握与或图的搜索技 巧， 2.学会AO*算法解决实际问题，学会用博弈树搜索求解问题。 (二)教学内容 第一节与或图搜索的基本概念 1.主要内容 2.(1)与节点和或节点 (2)与或图定义 (3)超图和解图 3.基本概念和知识点 与或图，k-连接符，与节点，或节点，超图，解图，耗散值，能解结 点，不能解结点。 4.问题与应用（能力要求） 问题：在搜索与或图的方法中，还有其他更简单的方法么？请查阅资 料回答。 第二节与或图搜索算法A0 1.主要内容 (1)A0*算法过程 (2)A0*算法分析 (3)A0*算法举例 2.基本概念和知识点 连接符标记，节点标记，终结点，局部解图。 3.问题与应用（能力要求） 问题：AO*算法能找到最优的解图么？为什么？ 融入点：引导学生自主思考，提高思考和分析能力，培养学生科学思维方 法。 第三节博弈树的搜索 1.主要内容6 (2) 两个全等三角形的各对应边相等。 (3) 各对应边相等的三角形是全等三角形。 (4) 等腰三角形的两底角相等。 （四）教学方法与手段 借助多媒体课件采用集中面授的方式进行。 第二章 与或图搜索问题 （一）目的与要求 1．通过讲授可分解产生式系统的搜索策略，使学生掌握与或图的搜索技 巧， 2．学会 AO*算法解决实际问题，学会用博弈树搜索求解问题。 （二）教学内容 第一节 与或图搜索的基本概念 1．主要内容 2．（1）与节点和或节点 （2）与或图定义 （3）超图和解图 3．基本概念和知识点 与或图，k-连接符，与节点，或节点，超图，解图，耗散值，能解结 点，不能解结点。 4．问题与应用（能力要求） 问题：在搜索与或图的方法中，还有其他更简单的方法么？请查阅资 料回答。 第二节 与或图搜索算法 AO* 1．主要内容 （1）AO*算法过程 （2）AO*算法分析 （3）AO*算法举例 2．基本概念和知识点 连接符标记，节点标记，终结点，局部解图。 3．问题与应用（能力要求） 问题：AO*算法能找到最优的解图么？为什么？ 融入点：引导学生自主思考，提高思考和分析能力，培养学生科学思维方 法。 第三节 博弈树的搜索 1．主要内容