人工智能之搜索培训讲义.ppt

人工智能导论 第二章：搜索、问题求解与博弈;第二章 搜索、问题求解与博弈;主要内容;一些例子;2.1 搜索概述;2.1 搜索概述;2.2 问题求解;2.2.1 状态空间表示法;2.2.1 状态空间表示法;例:二阶Hanoi Tower （梵塔）问题;例:二阶Hanoi Tower （梵塔）问题;2.2.1 状态空间表示法;2.2.1状态空间表示法;例:三阶Hanoi Tower （梵塔）问题;例:三阶Hanoi Tower （梵塔）问题;例:三阶Hanoi Tower （梵塔）问题;2.2.2 与或图表示法;2.2.2 与或图表示法;2.2.2 与或图表示法;例:三阶Hanoi Tower （梵塔）问题;例:三阶Hanoi Tower （梵塔）问题;例:三阶Hanoi Tower （梵塔）问题;2.2.2 与或图表示法;2.3 搜索技术;2.3 搜索技术;2.3 搜索技术;2.3 搜索策略;AI领域的搜索方法;AI领域的搜索方法;搜索策略分类;盲目搜索方法;回溯策略;( );( );( );( );( );( );( );( );( );( );( );( );( );递归的思想;Fibonacci数列;當n＞1時，Fn+2 = Fn+1 + Fn，而 F0=F1=1。 ;递归的思想（续）;回溯搜索算法;回溯搜索算法;存在问题及解决办法;回溯搜索算法1;回溯搜索