C# 數獨游戲（一）——構造數獨矩陣

本文轉載自查看原文 2012-05-08 18:54 4712 C#

　　其實一直都很想寫個數獨的游戲，最近剛好看了《編程之美》，得到了一些啟發。

　　好，這時第一節，構造數獨矩陣。主要用到深度搜索算法，先往下一個格子填數字（依次填入1~9），在9*9表格的行中檢驗數字有沒有出現過，在9*9表格的列中檢驗數字有沒有出現過，最后在3*3的表格中檢驗數字是否出現過。如果最后1~9中所有的數字都不符合，則開始回溯。重復以上過程，最終我們可以得到一個數獨矩陣。

核心代碼：

 //得到一個數獨矩陣
        public bool GenerateValidMatrix()
        {
            //初始化之后坐標為(0,0)
            Coord currentCoord = new Coord();

            while (true)
            {
                Cell currentCell = table[currentCoord.X, currentCoord.Y];

                if (!currentCell.IsProcessed)
                {
                    currentCell.validList = GetValidValueList(currentCoord);
                }

                if (currentCell.validList.Count>0)
                {
                    currentCell.PickNextValidValue();
                    if (currentCoord.X == TableSize - 1 && currentCoord.Y == TableSize - 1)
                        break;
                    else
                        currentCoord = NextCoord(currentCoord);
                }
                else
                {
                    if (currentCoord.X == 0 && currentCoord.Y == 0)
                        break;
                    else
                    {
                        currentCell.Clear();
                        currentCoord = PrevCoord(currentCoord);
                    }
                }

                //Console.WriteLine("X: " + currentCell.X.ToString() +
                //              " Y: " + currentCell.Y.ToString() +
                //              " Number: " + currentCell.Number.ToString());
            }
            return true;
        }

        private List<int> GetValidValueList(Coord coord)
        {
            List<int> nextNumberList = new List<int>();

            for (int i = 1; i <= TableSize;i++ )
            {
                if (ValidLine(i,coord.X,coord.Y) && ValidColumn(i,coord.X,coord.Y) &&
                    ValidSmallTable(i,coord.X,coord.Y))
                {
                    nextNumberList.Add(i);
                }
            }
            return nextNumberList;
        }