有一个农夫带一匹狼、一只羊和一棵白菜过河(从河的北岸到南岸) 。如果没有农夫看管,则狼要吃羊,羊要吃白菜。但是船很小,只够农夫带一样东西过河。用 0 和 1 表示狼、羊、白菜分别运到南岸的状态, 0 表示不在南岸,1 表示在南岸,(如: 100 表示只有狼运到南岸) 。初始时,南岸状态为 000,表示狼、羊、白菜都没运到南岸,最终状态为 111,表示狼、羊、白菜都运到了南岸。用状态空间为农夫找出过河方法,以下狼、羊、白菜在南岸出现的序列可能是( )
·000-010-100-101-111
·000-010-001-101-111
·000-100-110-111
·000-001-011-111
|
