胡涂 发表于 2003-2-28 22:26:00

老虎过河,有趣哦,试试

有一天,三只大老虎和她们各自的一个小BB到外面旅游.走着走着,一条大河拦住了她们的去路,幸好有一条小船可以帮助她们过河.可惜的是,那条船每次只能让两只老虎过河(不论大小),三只大母老虎都会划船,小的只有一只会,而且小老虎的老妈不在时,若有其他的大老虎在,就会被吃掉,请问她们要怎么过河?

燃冰 发表于 2003-2-28 23:18:00

用人工智能里的问题规约法

燃冰 发表于 2003-2-28 23:25:00

大老虎A1/A2/A3
小老虎B1/B2/B3(会划船)
A3B3--B3回--B3B2--A3回--A3A2--B3回--A1B1--A3回--A3B3

胡涂 发表于 2003-2-28 23:52:00

B3回就被别的老虎吃了

胡涂 发表于 2003-3-4 01:40:00

会啊,只要小老虎没和他妈在一起,而又有其他大老虎在的话,就会被吃掉的

小隐 发表于 2003-3-7 10:58:00

假设大老虎A1/A2/A3
小老虎B1/B2/B3(会划船)
B3B1--B3回--B3B2--B3回---A1A2---A1B1回--A3B3--A2B2回---A1A2---B3回---B3B1---B3回---B3B2
OK

cn_blaze 发表于 2004-7-11 23:15:00

<P>Aa,Bb,Cc(c会划船)</P><P>ca---c back,leave a---cb---c back,leave ab---AB---Aa back,leave Bb---Cc---Bb back,leave Cc---</P><P>AB---c back,leave ABC---ca---c back,leave AaBC--cb---leave AaBbCc</P>

Newtwo 发表于 2006-4-1 11:29:00

<p>设ABC为三只大老虎,对应123为小老虎,1会划船</p><p>首先C和3过去,然后C回来,再1和2过去,1回来,再BC过去B和2回来.再A和1过去,C和3回来,再B和C过去,1回来,再1和2过去,1回来,再1和3过去,完成!</p>

wjd365 发表于 2006-4-2 00:10:00

6.7楼答案一样;8楼是另一种方法.都对!

sufei925 发表于 2006-4-5 17:46:00

<p>糊裡糊塗還真糊呢,呵呵</p>
页: [1] 2
查看完整版本: 老虎过河,有趣哦,试试