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