河岸上有3对母子老虎要过河,河边有一条渡船,老虎们自己划船过河,每次只能搭乘两只老虎,其中三只母虎一只虎子会划船,母虎一旦离开孩子则该虎子会被另外母虎吃掉,请设计一个安全渡河方案.
问题描述:
河岸上有3对母子老虎要过河,河边有一条渡船,老虎们自己划船过河,每次只能搭乘两只老虎,其中三只母虎一只虎子会划船,母虎一旦离开孩子则该虎子会被另外母虎吃掉,请设计一个安全渡河方案.
答
尝试一下 不一定最优
母老虎ABC 小老虎abc c会划船
AaBbCc
Bb过河 B回来
AaBCcb
ac过河 c回来
ABCc ab
AB过河 Aa回来
AaCc Bb
Cc过河 Bb回来
AaBb Cc
AB过河 c回来
abcABC
ac过河 c回来
bc AaBC
bc过河 OK