人工智能_(马少平_朱小燕_著)_清华大学出版社_课(12)

第3章 课后习题答案

说明：由于人工智能的很多题目都很灵活，以下解答仅供参考。 1、数字重写问题的变换规则如下： 6→3，3 4→3，1 6→4，2 3→2，1 4→2，2 2→1，1

问如何用这些规则把数字6变换成一个由若干个1组成的数字串。试用算法AO*进行求解，并给出搜索图。求解时设k-连接符的耗散值是k个单位，h函数值规定为：h（1）＝0，h（n）＝n（n≠1）。 答：此题要求按照课中例题的方式，给出算法，以下是每个循环结束时的搜索图。

上面这种做法比较简单，也可以如下做：