C# 数独算法——LINQ+委托

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace SingleNumber
{
    namespace ConsoleApplication1
    {
        class Program
        {
            static void Main(string[] args)
            {
                int[] source =
                {
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , , ,
                    , , , , , , , ,
                }; // http://www.sudoku.name/index-cn.php #10332 数独来自这个网站
                int[] result = source.ToArray();   // result数组保存解算中间数据和结果
                Func<bool> IsFinished = () => result.Where(x => x == ).Count() == ;  // 判断是否解算完成
                Func<int> NextNumber = () => result.Select((x, i) => new {x, i}).First(x => x.x == ).i; // 取下一个空格（这个算法不是唯一的，你也可以从后往前填写，或者别的方法）
                Func<IEnumerable<int>> TryValues = () =>
                {
                    int pos = NextNumber(); // 获取空格
                    int col = pos % ; // 行号
                    int row = pos / ; // 列号
                    int group = (row / ) *  + col / ; // 宫号
                    var colnums = Enumerable.Range(, ).Except(Enumerable.Range(, ).Where(x => x %  == col).Select(x => result[x]).Where(x => x != )); // 让1-9和本列已有数据对比，求差集，差集是对于列，允许填入的数字，下面类似
                    var rownums = Enumerable.Range(, ).Except(Enumerable.Range(, ).Where(x => x /  == row).Select(x => result[x]).Where(x => x != ));
                    var groupnumbers = Enumerable.Range(, ).Except(Enumerable.Range(, ).Where(x => ((x / ) / ) *  + (x % ) /  == group).Select(x => result[x]).Where(x => x != ));
                    return colnums.Intersect(rownums).Intersect(groupnumbers); //数据是行、列、宫的交集
                }; // 找出填写这个空格的所有可能尝试的数据

                Action DisplayResult = () => Console.WriteLine(string.Join("\r\n", result.Select((x, i) => new
                {x, i}).GroupBy(x => x.i / ).Select(x => string.Join(" ", x.Select(y => y.x))))); // 显示结果
                Action Solve = () => { }; // 递归Lambda必须先定义一个空的。
                Solve = () =>
                {
                    if (IsFinished())
                    {
                        DisplayResult(); //如果全部填满，就输出结果（严格地，应该考虑无解的情况，这里忽略）
                    }
                    else
                    {
                        int pos = NextNumber(); // 获取空格位置
                        foreach (int item in TryValues()) // 依次尝试所有可能的数字
                        {
                            result[pos] = item; // 将盘面设置为尝试数字
                            Solve(); //下一层解算
                        }
                        result[pos] = ; // 尝试完还不行，恢复盘面，回溯上一层
                    }
                }; // 算法主体
                Solve(); // 开始解算
                Console.Read();
            }
        }
    }
}