C# 解数独程序 注释详细

想写这个程序源于芬兰的某数学家设计出了个号称史上最难的数独，本来想自己算算，可惜自己真的算不出来。于是便想写个程序把结果解出来~~图如下所示

源程序下载地址： 

百度网盘：http://pan.baidu.com/share/link?shareid=84739&uk=1460631569

CSDN下载： http://download.csdn.net/detail/mqlccl2008/4670903

简单讲讲思路，贴一些关键代码，方便懒得下载的朋友

我把数独中每个格子设置一个关联的List，然后在list中添加1到9这9个数字。然后如果在该行、列、九宫里面有该数字的话。就从这个list中删去。

其实对于一些简单的数独，做到上面这一步也就可以了，可惜上面这个数独，按照上面的方法全部处理之后也就只能填出21个左右的数字吧（记不清了）。剩下的就只能猜了。人脑基本不够用，电脑就方便多了。

核心递归算法

private void Jisuan(List<int>[,] L, int r, int c)

        {

            List<int>[,] tempList = new List<int>[9, 9];

            CopyList(L, tempList);//这里重写copy方法的话更易于理解一些

            if (tempList[r, c].Count != 1)

            {

                List<int>[,] temptempList = new List<int>[9, 9];

                CopyList(tempList, temptempList);

                for (int i = 0; i < tempList[r, c].Count && !GetResult; i++)

                {

                    temptempList[r, c].Clear();

                    temptempList[r, c].Add(tempList[r, c][i]);

                    List<int>[,] temptemptempList = new List<int>[9, 9];

                    CopyList(temptempList, temptemptempList);

                    do cal(temptemptempList);

                    while (!checkEnd(temptemptempList));//直到count数不再改变

                    if (!HasCount0(temptemptempList))//不含有count为0的情况

                    {

                        //获得nextr和nextc

                        int nextr = 0; int nextc = 0;

                        GetNextRC(r, c, ref nextr, ref nextc);

                        if (nextr == 9 && nextc == 0)//到了最后一个节点

                        {

                            printout(temptemptempList);

                            GetResult = true;

                            return;

                        }

                        else

                            Jisuan(temptemptempList, nextr, nextc);

                    }

                }

            }

            else//tempList[r, c].Count == 1的情况

            {

                //获得nextr和nextc

                int nextr = 0; int nextc = 0;

                GetNextRC(r, c, ref nextr, ref nextc);

                if (nextr == 9 && nextc == 0)//到了最后一个节点

                {

                    printout(tempList);

                    GetResult = true;

                    return;

                }

                else

                    Jisuan(tempList, nextr, nextc);

            }

        }

如果想吐槽里面函数、变量名字的话……就使劲的喷吧~~因为这个博主本人能力有限，这个程序写了很多遍才写出来，各种名字都想遍了，最后英语单词实在不够用了，就只好上拼音了。变量也就有了temptemp什么什么之类的东西。后来发现竟然代码只有这么短……

源程序里面里面注释挺多的，方便和博主一样的新手理解学习互相交流~~欢迎交流，如果喷，请轻喷~~

顺便贴个程序也没原图吧

当然了~~其他数独也能解哦~