- 88
- 0
- 约1.69千字
- 约 2页
- 2020-10-01 发布于浙江
- 举报
一、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。
答: 用M表示传教士,C表示野人,B表示船,L表示左岸,R表示右岸。
初始状态:
L
R
M
5
0
C
5
0
B
1
0
目标状态:
L
R
M
0
5
C
0
5
B
0
5
1,综合数据库
定义三元组:(M,C,B)
其中:0=Ml=5,表示传教士在河左岸的人数。
0=Cl=5,表示野人在河左岸的人数。
Bl属于集合(0,1),Bl=1,表示船在左岸,Bl=0,表示船在右岸。
2,规则集
规则集可以用两种方式表示,两种方法均可。
按每次渡河的人数分别写出每一个规则,共(3 0)、(0 3)、(2 1)、(1 1)、(1 0)、(0 1)、(2 0)、(0 2)八种渡河的可能(其中(x y)表示x个传教士和y个野人上船渡河),因此共有16个规则(从左岸到右岸、右岸到左岸各八个)。注意:这里没有(1 2),因为该组合在船上的传教士人数少于野人人数。
规则集如下:
IF (Ml, Cl, 1) THEN (Ml -3, Cl, 0) p30
IF (Ml, Cl, 1) THEN (Ml, Cl -3, 0) p03
IF (Ml, Cl, 1) THEN (Ml -2, Cl -1, 0) p21
您可能关注的文档
最近下载
- 公路2018清单计量 清单预算定额组价参考3(3)(3).pdf
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 2026年砝码试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断政治试卷(含答案).pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断数学试卷(含答案).pdf VIP
- 海南大学2013年《生态学》试题库.doc VIP
- 政府采购专题培训课件(PPT59页).pptx VIP
- 2024年高考数学复习:26 圆锥曲线压轴大题五个方程框架十种题型(解析版).docx VIP
原创力文档

文档评论(0)