人工智能——2知识表示方法
其次画出状态空间图，表示出图于图之间的联系（r,l,s）即可。首先确定八个状态：可以画出所有状态再排除不可能状态。在某个可能的解空间内寻找一个解。两块地毯、吸尘器向左、向右、清理。2.传教士与野人问题。
·
知识的表示方法： 状态空间法、问题归约法、谓词逻辑法、语义网络法、本体技术等。
状态空间法
在某个可能的解空间内寻找一个解。基于解空间的问题表示和求解方法即状态空间法。
例题
1.吸尘器问题
两块地毯、吸尘器向左、向右、清理
首先确定八个状态：可以画出所有状态再排除不可能状态。
其次画出状态空间图，表示出图于图之间的联系（r,l,s）即可。
2.传教士与野人问题。
设有3个传教士和3个野人来到河边，打算乘一条船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人会把传教士吃掉。如何用状态空间发来表示该问题？给出具体的状态表示和算符。
汇聚全球AI编程工具，助力开发者即刻编程。
更多推荐
2
0- 0
已为社区贡献1条内容
所有评论(0)