益智游戏《青蛙换位》.doc 3页VIP

益智游戏《青蛙换位》 池塘的石块上蹲着六只青蛙，土黄色与褐色各三只，中间还闲着一块石头。要求经过一连串的移动，使两种颜色的青蛙交换位置，规则是每次青蛙只能从一块石头跳到前面与之相邻的另一块石头（平跳），或者从一只青蛙的头上跃过去跳到下一块石头上（跃跳）。 青蛙分两种：褐色与土黄色，为叙述方便，按排列顺序分别记为“褐前、褐中、褐后”与“黄前、黄中、黄后”。下面以土黄色青蛙先走为例将换位的具体步骤介绍如下： 1——土黄色走1步（黄前平跳），然后转换褐色走； 2——褐色连续走2步（褐前越跳、褐中平跳），然后转换土黄色走； 3——土黄色连续走3步（黄前越跳、黄中越跳、黄后平跳），然后转换褐色走； 4——褐色连续走3步（褐前越跳、褐中越跳、褐后越跳），然后转换土黄色走； 5——土黄色连续走3步（黄前平跳、黄中越跳、黄后越跳），然后转换褐色走； 6——褐色连续走2步（褐中平跳、褐后越跳），然后转换土黄色走； 7——土黄色走1步（黄后平跳），换位成功。 极易验证，换作褐色青蛙先走也是一样的步骤。 如果仔细分析以上的7个步骤，不难发现两种颜色青蛙是轮流移动的，而且每次移动的步数不尽相同。仍然以土黄色青蛙先走为例，每次移动的步数依次为： 黄1步——褐2步——黄3步——褐3步——黄3步——褐2步——黄1步 如果是褐色青蛙先走，则每次移动的步数依次为： 褐1步——黄2步——褐3步——黄3步——褐3步——黄2步——褐1步 于是，我们就可以把每次移动的步数“1233321”作为破解此款游戏的“密钥”。至于哪一方先走是无所谓的，每一步是“平跳”还是“跃跳”也无关紧要，因为每移动一步只存在两种选择，非此即彼，反正是前进一步就是了。也就是说，按照“密钥”中7个数字的排列顺序，先走的甲方只能走1步，然后乙方接着连走2步，接下来甲方连走3步，乙方也连走3步…… 你要一直保持雄青蛙（左边的）和雌青蛙（右边的）一直都交错排列，任意两只相同性别的青蛙在没有达到最终位置之前不能相临． 具体走法给出一种供参考：（用数字代表青蛙0代表空位） 1 2 3 0 4 5 6 3走 1 2 0 3 4 5 6 4跳 1 2 4 3 0 5 6 5走 1 2 4 3 5 0 6 3跳，2跳，1走 0