人工智能答案.docxVIP

第二章解析题解答 以变量m、f、s、v分别指示农夫、狐狸、小羊、菜，且每个变量只可 取值1（表示在左岸）或0（表示在右岸）。问题状态可以四元组（f, w, s, v）描述,设初始状态下均在左岸，目标状态下都到达右岸。从而，问题求 解任务可描述为 （1, 1, 1, 1） -＞（0, 0, 0, 0） 由于问题简单，状态空间中可能的状态总数为 2疋＞2疋=16,由于要遵 从安全限制，合法的状态只有（除初、目状态外）： 1110, 1101, 1011, 1010, 0101, 0001, 0010, 0100; 不合法状态有：0111,1000,1100,0011,0110,1001 设计二类操