人工智能习题答案知识表示方法.docx

其次章 学问表示方法 2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载力量为两人。在任何时候，假设野人人数超过传教士人数，那么野人就会把传教士吃掉。 他们怎样才能用这条船安全地把全部人都渡过河去? 〔答案并不唯一，意思正确即可〕 用 Si(nC, nY) 表示第i 次渡河后，河对岸的状态，nC 表示传教士的数目，nY 表示野人的数目，由于总人数确实定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的 限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许消灭的状态为以下 3 种状况： nC=0 nC=3 nC=nY