高等人工智能原理教学课件电子教案全套课件.pptxVIP

3产生式系统的搜索;综合数据库;控制机制;内容;状态;状态空间;状态转移;搜索(search);搜索的必要性;搜索与检索的区别;几个问题;几个问题(续1);搜索不是检索;难点;启发式方法;控制策略不可撤回的控制策略;试探性控制策略;2;2 8 3;可能无解;回溯策略图搜索

无信息搜索启发式搜索

A*算法的可采纳性;回溯策略

例：四皇后问题;();Q;();Q;();();();Q;()

((1,1))

((1,1)(2,3))((1,1)(2,4))

((1,1)(2,4)(3.2));();();();Q;回溯搜索算法;回溯搜索算法;节点情况;存在问题及解决办法;修正的回溯搜索算法1;修正的回溯搜索算法1;修正的回溯搜索算法1（续）;一些深入的问题;一些深入问题（续）;回溯策略图搜索

无信息搜索启发式搜索

A*算法的可采纳性;图搜索策略;一些基本概念;一些基本概念(续1);一些基本概念(续2);一些基本概念（续3）;GRAPHSEARCH的思路;GRAPHSEARCH(simpleversion);例子;GRAPHSEARCH;2;S;S;S;S;GRAPHSEARCH说明;2;1;图搜索与回溯算法的区别;回溯策略图搜索

无信息搜索启发式搜索

A*算法的可采纳性;无信息图搜索过程;2 3

184

765;深度优先搜索的性质;2 3

184