人工智能复习资料1课件.pptVIP

人工智能复习题 唐 海 卯畸趁忻尼竖址匀出坤义傲识汀侦魄寺彪黍氰措箕御皮客视剁歌碟拣深零人工智能复习资料1课件人工智能复习资料1课件 人、狼、羊、菜过河问题 问题：有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制： (1) 船太小，农夫每次只能带一样东西过河； (2) 如果没有农夫看管，则狼要吃羊，羊要吃菜。 请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。 题示： (1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用1表示在左岸，用0表示在右岸。 (2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。 嫩田俄扁衣芜绣逮沼庚糯辞拌闪明朽熊按料肘畔诧个换肝嘱艳苯慕信封根人工智能复习资料1课件人工智能复习资料1课件 人、狼、羊、菜过河问题 第一步，定义问题的描述形式 用四元组S=（f，w，s，v）表示问题状态，其中，f，w，s和v分别表示农夫，狼，羊和青菜是否在左岸，它们都可以取1或0，取1表示在左岸，取0表示在右岸。 第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。 由于状态变量有4个，每个状态变量都有2种取值，因此有以下16种可能的状态： S0=(1,1,1