2026课件-人工智能习题解答整理-新版.docx

2026课件-人工智能习题解答整理-新版.docx

产生式系统习题

第1题

1、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。

答:1,综合数据库定义三元组:(m,c,b)

其中:0≤m≤5,表示传教士在河左岸的人数。

0≤c≤5,表示野人在河左岸的认输。

B∈{0,1),b=1,表示船在左岸,b=0,表示船在右岸。

2,规则集

规则集可以用两种方式表示,两种方法均可。

第一种方法:按每次渡河的人数分别写出每一个规则,共(30)、(03)、(21)、(11)、(10)、(01)、

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档