第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