人工智能作业

人工智能第一次作业：

3.5：解：设用S{0;1}表示问题的状态，其中0表示人、物在左岸；1表示人、物在右岸。S（0，0，0，0）表示初始状态S（人；狼；羊；白菜）。其中可能的问题状态有以下8种：S0（0，0，0，0）；S1（1，0，1，0）；S2（0，0，1，0）；S3（1，1，1，0）；S4（0，1，0，0）；S5（1，1，0，1）；S6（0，1，0，1）；S7（1，1，1，1）；

 

 

 

如此继续回到A城市可得到最短的路径是：ACDEBA或是ABEDCA：其路程费用最低是：2+3+9+6+10=20