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

益智游戏《青蛙换位》 池塘的石块上蹲着六只青蛙，土黄色与褐色各三只，中 间还闲着一块石头。要求经过一连串的移动，使两种颜色的 青蛙交换位置，规则是每次青蛙只能从一块石头跳到前面与 之相邻的另一块石头（平跳），或者从一只青蛙的头上跃过 去跳到下一块石头上（跃跳）。 青蛙分两种：褐色与土黄色，为叙述方便，按排列顺序分别记为“褐前、褐中、褐后”与“黄前、黄中、黄后” 。 下面以土黄色青蛙先走为例将换位的具体步骤介绍如下： 1――土黄色走1步（黄前平跳），然后转换褐色走； 2 褐色连续走2步（褐前越跳、褐中平跳），然后转 换土黄色走； 3――土黄色连续走 3步（黄前越跳、黄中越跳、黄后 平跳），然后转换褐色走; 4— —褐色连续走 3 步（褐前越跳、褐中越跳、褐后越 跳），然后转换土黄色走； 5— —土黄色连续走 3 步（黄前平跳、黄中越跳、黄后 越跳），然后转换褐色走； 6— —褐色连续走 2 步（褐中平跳、褐后越跳） ，然后转 换土黄色走； 7— —土黄色走 1 步（黄后平跳） ，换位成功。 极易验证，换作褐色青蛙先走也是一样的步骤。 如果仔细分析以上的 7 个步骤，不难发现两种颜色青蛙 是轮流移动的，而且每次移动的步数不尽相同。仍然以土黄 色青蛙先走为例，每次移动的步数依次为： 黄 1 步——褐 2 步——黄 3 步——褐 3 步——黄 3 步— —褐 2 步——黄 1 步 如果是