人工智能答案第二章.docxVIP

1. 树式有哪些信誉好的足球投注网站： a, 盲目有哪些信誉好的足球投注网站（穷举式有哪些信誉好的足球投注网站） { 广度优先 深度优先 } b, 启发式有哪些信誉好的足球投注网站 { 全局择优、局部择优，分支界限、 最近择优、 A 算法、 A*算法 } 线式有哪些信誉好的足球投注网站： a, 盲目有哪些信誉好的足球投注网站 { 随即碰撞、回溯穷举 } b, 启发式有哪些信誉好的足球投注网站 { 不回溯、智能回溯 } 盲目有哪些信誉好的足球投注网站，也就是无导向有哪些信誉好的足球投注网站。在有哪些信誉好的足球投注网站过程中，没有任何背景知识作指导不考虑任何与解有关的信息， 随机的或按预定顺序机械地有哪些信誉好的足球投注网站， 并判断是否为所求的解，直到找到解或是证明问题无解为止。 盲目有哪些信誉好的足球投注网站效率太低，一般只适用于求解比较简单的问题。 启发式有哪些信誉好的足球投注网站，即为有导向的有哪些信誉好的足球投注网站，利用“启发性信息”引导有哪些信誉好的足球投注网站。所谓的启发性信息就是与问题有关的有利于找到问题解的信息或知识。启发函数，是用来估计有哪些信誉好的足球投注网站树上节点与目标节点接近程度的一种函数，通常即为 h(x) 。 OPEN表：动态数据结构，登记记录当前待考察的节点。 CLOSED表：动态数据结构，记录考察过得节点。 深度优先有哪些信誉好的足球投注网站算法的特点是 般不能保证找到最优解； ② 当深度限制不合理时，可能找不到解，可以将算法改为可变深度限 制； ③ 法与问题无关，具有通用性； ④ 于图有哪些信誉好的足球投注网站方法 广度优先有哪些信誉好的足球投注网站算法的特点是 问题有解时，一定能找到解； ②当问题为单位耗散值，并且问题有解时，一定能找到最优解； ③效率低； ④方法与问题无关，具有通用性； ⑤属于图有哪些信誉好的足球投注网站方法。 6. 解：用四元组 (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 和 f=0 s 相异 q1 f=1 ，w＝1，s 和 g 相异 f=0 ，w＝0 q2 f=1 ，s＝1， f=0 ，s＝0 q3 f=1 ，g＝1，w 和 s 相异 f=0 ，g＝0 (0,0,0,0) q 2 p2 (1,0,1,0) q 0 p 3 q2 (0,0,1,0) (1,0,1,1) (0,0,0,1) q 1 q 3 p2 p1 q2 p 2 p 2 q 2 p3 0 (1,1,1,0) (0,1,0,0) (1,1,0,1) (0,1,0,1) (1,1,1,1) p 2 q3 q 2 方案有两种： p2→ q0 → p3→ q2 → p2 → q0 → p2 p2→ q0 → p1→ q2 → p3→ q0→ p2 7题和 9题参考第 8题。 琴键翻动 （供参考）解：引入一个三元组 (q0,q1,q2) 来描述总状态， 开状态为 0，关状态为 1，全部可能的状态为 ： Q0=(0,0,0) ; Q1=(0,0,1); Q2=(0,1,0) Q3=(0,1,1) ; Q4=(1,0,0); Q5=(1,0,1) Q6=(1,1,0) ; Q7=(1,1,1) 。 翻动琴键的操作抽象为改变上述状态的算子，即 F＝{a, b, c} 把第一个琴键 q0 翻转一次 把第二个琴键 q1 翻转一次 把第三个琴键 q2 翻转一次 问题的状态空间为 {Q5},{Q0 Q7}, {a, b, c} 问题的状态空间图如下页所示：从状态空间图，我们可以找到 Q5到 Q7为 3 的两条路径，而找不到 Q5到 Q0为 3 的路径，因此， 初始状态“关、开、关”连按三次琴键后只会出现“关、 关、关” 的状态。 a （0，0，0） （ 1，0，0） c b （0，0，1） c b （1， 1，0） a a （1，0，1） b （0， 1，0） c b c （1，1，1） （ 0，1，0） a 设用二元组 (SA,SB)表示问题的状态 , SA 表示金盘 A 所在的杆号, SB 表示金盘 B 所在的杆号 , 这样 , 全部可能的状态有 9 种, 可表示如下： 二阶梵塔的全部状态 这里的状态转换规则就是金盘的搬动规则，分别用 A(i,j)及 B(i,j) 表示： A(i,j)表示把 A 盘从第 i 号杆移到第 j 号杆上 ;B(i,j)表示把 B 盘从第 i 号杆移到第 j 号杆上。经分析，共有 12 个操作，它们分别是： A(1,2), A(1,3), A(2,1), A(2,3), A(3,1), A(3,2) B(1,2), B(1,3), B(2,1), B