有六只狼,他们是三对母子,想要过河,只有一艘船,而且只能搭载两只狼,其中A母子都会开船,B母子和C母子只有母亲会开船,而且当母亲没有在儿子身边的时候,儿子会被其他母亲吃掉,请问如何让

Question

有六只狼,他们是三对母子,想要过河,只有一艘船,而且只能搭载两只狼,其中A母子都会开船,B母子和C母子只有母亲会开船,而且当母亲没有在儿子身边的时候,儿子会被其他母亲吃掉,请问如何让六只狼都安全过河?

Answer 1

初始状态为：
　　A,a 河
　　B,b 船 河 空
　　C,c 河
　　第一步：a和b过河
　　A, 河 a
　　B, 河 船 b
　　C,c 河
　　第二步：a回来
　　A,a 河
　　B, 船 河 b
　　C,c 河
　　第三步：a,c过河
　　A, 河 a
　　B, 河 船 b
　　C, 河 c
　　第四步：a回来
　　A,a 河
　　B, 船 河 b
　　C, 河 c
　　第五步：B,C过河
　　A,a 河
　　河 船 B,b
　　河 C,c
　　第六步：B,b回来
　　A,a 河
　　B,b 船 河
　　河 C,c
　　第七步：A,a过河
　　河 A,a
　　B,b 河 船
　　河 C,c
　　第八步：C,c回来
　　河 A,a
　　B,b 船 河
　　C,c 河
　　第九步：B,C过河
　　河 A,a
　　b 河 船 B
　　c 河 C
　　第十步：a回来
　　a 河 A
　　b 船 河 B
　　c 河 C
　　第十一步：a,b过河
　　河 A,a
　　河 船 B,b
　　c 河 C
　　第十二步：a回来
　　a 河 A
　　船 河 B,b
　　c 河 C
　　第十三步：a,c过河
　　河 A,a
　　河 船 B,b
　　河 C,c