第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