在数独游戏开发中，核心逻辑之一是对棋盘进行合法性校验。无论是传统的9×9数独还是变体，每一列、每一行以及每个宫格都必须包含1到9的不重复数字。对于使用C#进行游戏逻辑编写的开发者而言，如何高效、准确地检测列中的重复条目，是决定游戏能否稳定运行的关键技术环节。近日，多位资深C#游戏开发者在技术社区分享了他们的实践经验，本文将对此进行详细报道。

为何关注列重复检测？

数独游戏的核心约束条件有三：行、列、宫。其中，列的校验往往被新手忽略——由于二维数组的存储方式，按列遍历不如按行直观。然而，一旦出现列重复，整个数独规则即被破坏。在C#中，常见的实现方式包括嵌套循环、LINQ查询以及哈希集合检测。不同方法在性能、可读性和代码复用性上存在显著差异。

基础实现：双重循环与数组标记

最直接的做法是使用两层for循环，外层遍历列索引，内层遍历行索引。同时利用一个布尔数组或HashSet记录出现过的数字。例如，对于9×9的int数组board，可以这样写：

public static bool HasDuplicateInColumn(int[,] board, int col)
{
    HashSet<int> seen = new HashSet<int>();
    for (int row = 0; row < 9; row++)
    {
        int val = board[row, col];
        if (val != 0) // 假设0表示空格
        {
            if (seen.Contains(val))
                return true;
            seen.Add(val);
        }
    }
    return false;
}

该方法时间复杂度为O(9)，空间复杂度O(9)，适用于小规模棋盘。但若需校验整张棋盘所有列，则需在外层再套一层循环，总时间复杂度升至O(81)。

进阶技巧：LINQ与函数式思维

C#提供的LINQ（语言集成查询）可以让代码更简洁。利用Enumerable.Range和Select，能一次性提取整列数据，然后借助GroupBy或Distinct判断是否有重复：

public static bool ColumnHasDuplicate(int[,] board, int col)
{
    var columnValues = Enumerable.Range(0, 9)
        .Select(row => board[row, col])
        .Where(v => v != 0);
    return columnValues.Count() != columnValues.Distinct().Count();
}

这种写法更贴近声明式编程，但需要注意Count()会遍历两次，性能略逊于哈希集合方案。在高频率调用的实时游戏循环中，建议仍采用手动循环+HashSet。

性能对比：实际测试结果

根据社区多位开发者分享的基准测试数据，在9×9标准棋盘上执行100万次全列校验，纯循环+HashSet方案耗时约120毫秒，而LINQ版本耗时约380毫秒，差距约3倍。若将棋盘扩展至16×16或25×25（如数独变种），性能差距会进一步拉大。因此，对于移动端或低功耗设备，推荐使用传统循环。

边缘情况与错误处理

在实际开发中，数独的输入可能包含0（空单元格）或无效数字（如10、-1）。好的检测算法应提前过滤异常值。此外，部分数独允许预填数字，此时空格用特殊符号标识。开发者可在方法入口处增加参数校验：

if (board == null || col < 0 || col >= board.GetLength(1))
    throw new ArgumentException("Invalid column index");

另外，C#中二维数组的GetLength(0)返回行数，GetLength(1)返回列数，切勿混淆。

架构设计：将列校验模块化

专业的数独游戏不会把校验逻辑随意散落在各处。建议创建一个静态工具类SudokuValidator，包含IsValidRow、IsValidColumn、IsValidBox三个方法，并提供一个IsValidBoard方法调用三者。这样不仅便于单元测试，也方便后续扩展为支持变体规则（如对角线数独、奇偶数独）。

public static class SudokuValidator
{
    public static bool IsValidColumn(int[,] board, int col) { /* 实现 */ }
    public static bool IsValidBoard(int[,] board)
    {
        for (int i = 0; i < 9; i++)
            if (!IsValidRow(board, i) || !IsValidColumn(board, i) || !IsValidBox(board, i))
                return false;
        return true;
    }
}

开源案例与社区参考

在GitHub上，许多C#数独开源项目（如SudokuSharp、SudokuSolver）均采用了类似上述的列检测逻辑。其中一款名为“CSharpSudokuGame”的仓库（star数已超800）额外支持了实时输入验证，当玩家在UI中填写数字时，后台立即调用列检测并高亮冲突项。其核心代码仅20行，却兼顾了性能与可读性。

总结与建议

检测数独游戏列中的重复条目，是C#开发者必须掌握的基础技能。从实用角度看，直接使用HashSet进行循环检测是最简单且高效的选择；若追求代码优雅，LINQ版本可用于非性能敏感区域。无论采用哪种方式，务必处理好边界值和异常输入，并将逻辑封装为独立模块。

随着数独游戏的流行，越来越多的C#开发者开始关注这类底层逻辑的优化。下一期，我们将继续探讨如何在数独棋盘中高效检测3×3宫格的重复项，敬请期待。