知识的表示方法： 状态空间法、问题归约法、谓词逻辑法、语义网络法、本体技术等。

状态空间法

在某个可能的解空间内寻找一个解。基于解空间的问题表示和求解方法即状态空间法。

 例题

1.吸尘器问题

两块地毯、吸尘器向左、向右、清理

首先确定八个状态：可以画出所有状态再排除不可能状态。

其次画出状态空间图，表示出图于图之间的联系（r,l,s）即可。

2.传教士与野人问题。

设有3个传教士和3个野人来到河边，打算乘一条船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人会把传教士吃掉。如何用状态空间发来表示该问题？给出具体的状态表示和算符。