第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 ∨...