人工智能(AI)-AI作业1及解答.pdfVIP

人工智能原理 Homework #1 (搜索问题) I .水壶问题 考虑以下问题： 三个水壶里面装有水，水壶上没有任何的测量标记。 可以把每个水壶都倒空；也可以把水 从一个水壶倒入到另一个水壶中，当一个倒空或者一个完全装满时，倒水会立即停止。此外，不 再允许其他的 动作。三个水壶的容量分别为 15，7 和3 升。需要量出正好 2 升水。” 1. 将以上问题表达为一个搜索问题，即给出( 1)状态的描述，(2)初始状态，(3)目标测试， 及(4)后继 函数。 [说明：不要列出所有的状态；对于后继函数，不需要把每个状态的所有后继都列出来，但是应 该描述清楚针 对给定的任意状态如何得到其后继。此处不要求对问题的解进行描述。 ] 2. 画出上述搜索问题的搜索树，画到深度为 2 即可(根节点深度为 0)。在深度为0 时