青蛙跳石墩的游戏该如何建模

http://games.lynms.edu.hk/games/frogleap.swf

 

做这个游戏和解这个游戏,概念不太一样,作游戏,核心数据用一个数组就能装下(int[7])

每一个值有3种状态012,0是空的,1是向右跳的青蛙,2是向左跳的青蛙

鼠标点到为0的元素,不做任何反应,

鼠标点到为1的元素(向右跳的青蛙)
判断右边相邻的一个元素是否为0,如果为0,则右边的元素为1,当前元素为0,
如果右边的元素不为0,接着判断右边的第2个元素是否为0,如果为0,右边的第2个元素为1,当前元素为0
如果右边第2个元素也不为0,则不做任何反应.

鼠标点到为2的元素(向左跳的青蛙)
同上

直到数组的值完全等于需要达到的条件,则表示该题已经解完了

如果说解法的话,用递归遍历的方法就可以解!

效率一般,没优化,且只能得到一个解,求全部解还需要修改
private void button2_Click(object sender, EventArgs e) { int[] begintArray = new int []{ 1, 1, 1, 0, 2, 2, 2 }; int[] endArray = new int[] { 2, 2, 2, 0, 1, 1, 1 }; //最后的解，最先移动的排在最后 List<int> jumpStep = new List<int>(); jump(begintArray, endArray, jumpStep); //反转一下得到正序的解 jumpStep.Reverse(); } private bool jump(int[] begintArray, int[] endArray, List<int> jumpStep) { if (compareArray(begintArray, endArray)) { return true; } int zeroIndex = Array.IndexOf(begintArray, 0); int[] moveTo = zeroCanMoveTo(begintArray,zeroIndex); //穷举所有可以移动的位置 foreach (int moveStep in moveTo) { int[] newBegin = (int[])begintArray.Clone(); newBegin[zeroIndex] = newBegin[moveStep]; newBegin[moveStep] = 0; if (jump(newBegin, endArray, jumpStep)) { jumpStep.Add(moveStep); return true; } } return false; } //判断0可以移动到那些格 private int[] zeroCanMoveTo(int[] begintArray, int zeroIndex) { List<int> moveTo = new List<int>(); if (zeroIndex >= 1 && begintArray[zeroIndex - 1] == 1) moveTo.Add(zeroIndex - 1); if (zeroIndex >= 2 && begintArray[zeroIndex - 2] == 1) moveTo.Add(zeroIndex - 2); if (zeroIndex < begintArray.Length - 1 && begintArray[zeroIndex + 1] == 2) moveTo.Add(zeroIndex + 1); if (zeroIndex < begintArray.Length - 2 && begintArray[zeroIndex + 2] == 2) moveTo.Add(zeroIndex + 2); return moveTo.ToArray(); } //比较两个数组是否相等 private bool compareArray(int[] begintArray, int[] endArray) { for (int i = 0; i < begintArray.Length; i++) { if (begintArray[i] != endArray[i]) { return false; } } return true; }