数学建模 人狼羊菜问题

hetun901

一个建模题目——一个摆渡人F希望用一条小船把一只狼 W，一头羊 G 和一篮白菜 C 从一条河的左岸渡到右岸去，而船小只能容纳 F、W、G、C 中的两个，决不能在无人看守的情况下，留下狼和羊在一起，羊和白菜在一起，应怎样渡河才能将狼、羊、白菜都运过去?


提示：将人、狼、羊、菜的位置依次用一个四维向量表示:当一物在左岸时,记相应的分量为1,否则记为0,如A(1,0,1,0)表示人和羊在左岸,称为一个状态。
（左岸）可取状态：  (1,1,1,1)， (0,0,0,0)，
                                     (1,1,1,0)， (0,0,0,1)，
                                     (1,1,0,1)， (0,0,1,0)，
                                     (1,0,1,1)， (0,1,0,0)，
                                     (1,0,1,0)， (0,1,0,1)。
（船上）可取运载： B共4个
                                     (1,1,0,0), (1,0,1,0),
                                    (1,0,0,1), (1,0,0,0)。
可取状态向量与一个可取运载向量相加，相加时每一分量按二进制法则进行计算。例如
                          (1,1,1,1)+ (1,0,1,0)= (0,1,0,1)

在上述规定下，问题转化为：从初始状态(1,1,1,1)经过多少次可取运算才能转化为化为(0,0,0,0)


请大家帮我写出数学建模的语言吧，谢谢了！这个很着急的，十月16号之前就给出答案，谢谢了！

amao

转化为图论。已经转的差不多了。

hetun901

我想要具体的Matlab语言，可以直接上机调试的