人工智能野人传教士过河问题.doc

发布时间：2022-06-08 发布人：admin 分类：说明书资料大小：0.05M 资料格式：doc 举报版权申诉

hupei_tm-7256109-4744302542905743537.doc.pdf-第1页.png

第1页 / 共2页

hupei_tm-7256109-4744302542905743537.doc.pdf-第2页.png

第2页 / 共2页

文本预览

一、对 N＝5、k≤3 时，求解传教士和野人问题的产生式系统各组成部分进行描述（给出综合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），并画出状态空间图。答：用 M 表示传教士，C 表示野人，B 表示船，L 表示左岸，R 表示右岸。初始状态： L 5 5 1 M C B 目标状态： R 0 0 0 M C B R 5 5 5 L 0 0 0 1，综合数据库定义三元组：（M,C,B）其中：0== j or i=0) THEN (Ml -i, Cl -j, 0) r2：IF (Ml, Cl, 0) and 0< i+j〈=3 and (i>= j or i=0) THEN (Ml +i, Cl +j, 1) p30 p03 p21 p11 p10 p01 p20 p02 q30 q03 q21 q11 q10 q01 q20 q02

3，状态空间图 p01 （5，5，1） p02 p03 P11 （5，4，0）（5，3，0） q01 （5，2，0） q01 q02 q10 （4，4，0）（5，4，1） p03 P21 P20 （5，3，1） p03 （3，3，0） q11 （4，4，1） q02 （5，0，0） q01 （5，1，1） P03 P02 （0，1，0） q01 （0，2，1）（5，1，0） q01 （5，2，1） P30 （2，2，0） q11 （3，3，1） P30 （0，3，0） q01 （0，4，1） P02 （0，2，0） q01 （0，3，1） P03 （0，0，0）

分享到：

赞收藏

资料库

人工智能野人传教士过河问题.doc

相关推荐

课程资源

热门标签

最新资料