益智游戏《青蛙换位》.docVIP

益智游戏《青蛙换位》 池塘的石块上蹲着六只青蛙，土黄色与褐色各三只，中间还闲着一块石头。要求经过一连串的移动，使两种颜色的青蛙交换位置，规则是每次青蛙只能从一块石头跳到前面与之相邻的另一块石头（平跳），或者从一只青蛙的头上跃过去跳到下一块石头上（跃跳）。 青蛙分两种：褐色与土黄色，为叙述方便，按排列顺序分别记为“褐前、褐中、褐后”与“黄前、黄中、黄后”。下面以土黄色青蛙先走为例将换位的具体步骤介绍如下： 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步——