狮子老虎狼过河问题

狮子A小狮子a,老虎B小老虎b,狼C小狼c,只有大的和小狮子会划船,求如何才能过河

开始:

ABCc   ab     b(a过河)

ABC     ac     bc(a过河)

Aa       BC     Cc(Bb返回)

Bb      Aa       Aa(Cc返回)

bc       BC        ABC(a返回)

b         ac         ABCc

          ab          AaBbCc

posted @ 2014-04-15 15:49  曹守鑫  阅读(783)  评论(0编辑  收藏  举报