11:46 2006-6-9 星期五 小游戏-青蛙搬家
收到Kati的题目,AAA_BBB,6只青蛙一个空位。让左右两边的青
蛙交换位置,规则是所有左边的青蛙只能向右边移动,所有右边
的青蛙只能向左边移动,一次只能往前走一步或者隔着一只青蛙
跳到前面的格子。试了三次才试出来,看了退化了。
俺的解法:假设这7个位置从左到右依次为 1 2 3 4 5 6 7 ,数
字3表示移动位置3上的青蛙(往前跳一格或者翻越一只青蛙),
因为空格只有一个,这样指定某位置的青蛙的操作就具有唯一性。
因此,只要依照下列顺序来移动。35642,13576,42354 就能达
到 BBB_AAA的目标。
发现google还有这样的报错页面。:P
你可以使用这个链接引用该篇文章 http://publishblog.blogchina.com/blog/tb.b?diaryID=5192847