人工智能第三章学案.pptVIP

第三章 产生式系统的搜索策略  回溯策略  图搜索策略：无信息的图搜索 启发式的图搜索;;;一、回溯算法BACKTRACK ;BACKTRACK过程;带来的问题及解决方案;四皇后问题：4枚皇后放在4?4的国际象棋棋盘上，如何放置使得它们不能相互俘获。 俘获：同行；同列；同对角线;;;四皇后问题;课堂练习：;三、BACKTRACK算法的修改与补充;两层以上的回溯;;一、相关概念;;;;;二、一般的图搜索过程GRAPHSEARCH;;;3.3 无信息的图搜索过程;无信息的图搜索过程;A;一个简单二叉树的宽度优先搜索过程;3.4 启发式图搜索过程 ;启发式搜索;;估价函数;例：八码难题;练习：;估价函数的选择对搜索结果起着重要作用 ;一些概念;A算法和A*算法;3.5 A*算法的可采纳性;定理1 GRAPHSEARCH对有限图必然终止。 证明：GRAPHSEARCH算法将在第3步将OPEN表中的节点用光而结束；或在第5步，找到目标节点而结束。