电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

人工智能(马少平朱小燕著)课后答案

人工智能(马少平朱小燕著)课后答案_第1页
1/29
人工智能(马少平朱小燕著)课后答案_第2页
2/29
人工智能(马少平朱小燕著)课后答案_第3页
3/29
第1 章 1.1 解图如下: 规则顺序定义如下: (1) 1->2 (2) 1->3 (3) 2->3 (4) 2->1 (5) 3->1 (6) 3->2 非法节点祖先节点祖先节点 ( ) ) ,)(),B A (())A B ,()(,( ( ) )),(B)(A),(( ( ( A B ),( ) ,( ) ) ( ( B),(A),( ) ) ( ( ) ,(B A ),( ) ) ( ( ) ,(A),(B) ) ( ( ) ,( ) ,(A B ) ) ( ( ) ,(A),(B) ) ( ( A),(B),( ) ) ( ( ) ,(A B ),( ) ) 非法节点 1.2 h(n)=Σ每个 W 左边 B 的个数;h(n)满足 A*条件;h(n)满足单调限制(大家分析)。 1.3 h1(n)= cij,一般情况不满足 A*条件,但此题满足;ACDEBA=34; h2(n)=|cij-AVG{(cij)|,不满足 A*条件;ACBDEA=42; 1.4 此题最优步数已定,具有 A*特征的启发函数对搜索无引导作用。 1.5 此题启发式函数见 P41。 1.10 规定每次一个圆盘按固定方向(如逆时针)转动 45°;可用盲目搜索算法构造搜索树;也 可构造启发式函数如:h(n)=8 个径向数字和与 12 的方差。 1.11 状态空间数:9!=362880; 有用的启发信息:1)平方数为 3 位数的数字:10~31;2)平方的结果数字各位不能重复: 13,14,16,17,18,19,23,24,25,27,28,29,31; 3 只需校验 C13=286 种状态。 3 6 1 5 2 9 7 8 4 第 2 章 2.1 解图: 633422121111131222111111111 2.5 后手只要拿走余下棋子-1 的个数即可。 第 3 章 3.18 以下符号中□表示 . (1)证明:待归结的命题公式为 P ∧.(Q → P),求取子句集为{P,Q,.P},对子句集中的 子句进行归结可得可得原公式成立。 (2)证明:待归结的命题公式为(P → (Q → R)) ∧ ~(( P → Q) → (P → R)) ,合取范式为: (~ P∨ ~ Q ∨ R)( ~ P ∨ Q)∧ P∧ ~R ,求取子句集为 S = ~ P∨ ~ Q ∨ R,~ P ∨ QP ,~R ,对子 ∧ { ,} 句集中的子句进行归结可得: 12345678 ~ P∨ ~ Q ∨ R ~ P ∨ Q P ~ R Q②③归结 ~P ∨ R ①④归结 R③⑥归结 □④⑦归结 由上可得原公式成立。 (3)证明:待归结的命题公式为 (Q →~ P)∧ ~ (( Q → P) →~Q) ,合取范式为: ∧ ,求取子句集为 PQ , ,对子句集中的子句进 (~ Q∨ ~ P)( ~Q ∨ P)∧ QS = {~ Q∨ ~ P,~Q ∨ } 行归结可得: 123456 ~ Q∨ ~ P Q ~ Q ∨...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

人工智能(马少平朱小燕著)课后答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部