人工智能答案 二章.docVIP

树式搜索：a,盲目搜索（穷举式搜索）{ 广度优先 深度优先} b,启发式搜索{全局择优、局部择优，分支界限、最近择优、A算法、A*算法} 线式搜索：a,盲目搜索{随即碰撞、回溯穷举} b,启发式搜索{不回溯、智能回溯} 盲目搜索，也就是无导向搜索。在搜索过程中，没有任何背景知识作指导不考虑任何与解有关的信息，随机的或按预定顺序机械地搜索，并判断是否为所求的解，直到找到解或是证明问题无解为止。盲目搜索效率太低，一般只适用于求解比较简单的问题。.解：用四元组(f、w、s、g)表示状态， f 代表农夫，w 代表狼，s 代表羊，g 代表菜，其中每个元素都可为0或1，用0表示在左岸，用1表示在右岸 。 初始状态S0：(0,0,0,0) 目标状态：(1,1,1,1) 不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1) 操作集F={P1，P2，P3，P4，Q1，Q2，Q3，Q4} 操作符 条件 动作 p1 f=0，w=0，s和g相异 f=1，w=1 p2 f=0，s=0， f=1，s=1 p3 f=0，g=0，w和s相异 f=1，g=1 q0 f=1，s和g相异，w和s相异 f=0 q1 f=1，w＝1，s和g相异 f=0，w＝0 q2 f=1，s＝1， f=0，s＝0 q3 f=1，g