使用Xamarin开发移动应用示例——数独游戏（四）产生新游戏算法改进

小蚂蚁

项目代码可以从Github下载：https://github.com/zhenl/ZL.Shudu 。代码随项目进度更新。
前面我们使用一个数组保存预制的游戏，然后随机从中抽取一个游戏作为新游戏，如果我们数组中有10个游戏，那么很快就会遇到重复的游戏，有没有办法在现有的基础上生成更多的游戏呢？我们看一下下面两个游戏：

看上去是不同的游戏，但仔细分析一下就会发现如果从计算机角度看，其实是相同的游戏。如果我们仔细分析一下，就会发现，在数独游戏中1-9的数字都是独立的符号，没有数学中数字的意义，如果将这些数字换成A-H的字母，同样可以按照相同的规则进行游戏，或者换成九种水果、动物什么的，都可以。那么如果我们有九种局面，通过替换各种局面中的数字，就可以得到更多的游戏局面，对人类玩家是不太容易分辨出不同的。我们在现有算法的基础上进行改进，再取一个0到9的随机数，将这个数加到现有局面的每个数字上，如果所得大于9，就减去9，这样就可以根据每个局面，产生9个不同的游戏。修改后的代码如下：

private async Task SetNewGame()
    {
      int k,m;
      var lst = chesses;
      var leng = lst.GetLength(0);
      
      if (ra == null)
      {
        ra = new Random();
      }
      k = ra.Next(0, leng);
      m = ra.Next(0, 9);
      var sudoku = lst[k].Sudoku;
      var mychess = new int[9, 9];
      for (var i = 0; i < 9; i++)
        for (var j = 0; j < 9; j++)
        {
          mychess[i, j] = int.Parse(sudoku.Substring(i * 9 + j, 1)) > 0 ? int.Parse(sudoku.Substring(i * 9 + j, 1)) + m : 0;
          if (mychess[i, j] > 9) mychess[i, j] = mychess[i, j] - 9;
        }
      SetGame(mychess);
    }

上面算法中k是从现有列表中随机选择一组数据，m是生成0到9的随机数，在现有的数字上加上m，如果大于9，就减去9。
下一步我们增加保存状态的功能。