野人传教士过河问题.docVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档