三对老虎过河问题

问题描述：

ABC三只母老虎，孩子分别为abc三只小老虎，已知ABCa都会划船，bc不会。每次过河船上最多坐两只老虎，可两大或两小或一大一小一起过。但一大一小老虎在一起时，如果不是母子关系，那么小老虎会被吃掉，请设计一个合理的过河方案。

答案：

ab过， ABCc --- ab

a回， AaBCc --- b

ac过， ABC --- abc

a回， AaBC--- bc

BC过， Aa --- BbCc

Bb回， AaBb --- Cc

Aa过， Bb --- AaCc

Cc回， BbCc --- Aa

BC过， bc --- AaBbCc

a回， abc --- ABC

ab过， c --- AaBbCc

a回， ac --- ABbCc

ac过， null --- AaBbCc

更专业的解法：

https://sites.google.com/a/b1ank.com/xiaoke/articles/10tigers

http://bbs.csdn.net/topics/10295270