人工智能二阶梵塔

2.1搜索概述
■人工智能的多个研究领域从求解现实问题的过程来
看，都可抽象为一个“问题求解”过程
■问题求解过程实际上就是一个搜索过程
■最优性和计算法复杂性是搜素中的一对矛盾，搜索
必须考虑的三个问题：
■采用盲目搜索还是启发式搜索
■盲目搜索：不考虑问题本身的特性，通过遍历问题解的集合来寻
找可行解或最优解。
■启发式搜索：利用与问题有关的启发式信息来确定搜索方向，以
加快搜索过程。
■进行局部搜索还是全集搜索
■搜索可行解还是最优解

二阶HanoiTower（梵塔）问题

■设有三根柱子，在1号柱于上穿有A、B两个盘片，

盘A小于盘B，盘A位于盘B的上面。要求把这两个

盘片全部移到另一根柱子上，而且规定每次只能移

动一片，任何时刻都不能使盘B位于盘A的上面。

■设SK=(SK0,SK1)表示问题的状态，SK0表示盘片A所在的柱

号，SK1表示盘片B所在的柱号

■全部可能的状态:

■S0=(1,1),S1=(1,2),S2=(1,3),

■S3=(2,1),S4=(2,2),S5=(2,3),

■S6=(3,1),S7=(3,2),S8=(3,3).

■问题的初始状态集合S={S0},目标集合为G={S4,S8}

■算子分别用A(i,j),B(i,j)表示

■A(i,j):盘片A从柱i移到柱j；B(i,j):盘片B从柱i移到柱j

■全部可能的算子：

■A(1,2),A(1,3),A(2,1),A(2,3),A