数独应用中的冲突校验：从规则到实现与测试

数独是一个适合练习状态管理与约束校验的小项目。本文整理实现 9×9 棋盘时可以采用的基础思路，供学习参考。

一、如何表示棋盘

可以使用 9×9 的二维数组保存数字，约定 0 表示空格。将题目给定的数字与用户输入区分保存，界面据此禁止修改题目中的固定格。用户每次输入后，先更新对应格子，再根据当前棋盘计算冲突状态。

二、行、列和宫的校验

对于位置 (r, c) 的非零数字 v，需要检查同一行、同一列，以及它所属的 3×3 宫中是否有另一个相同数字。宫的起点可由 Math.floor(r / 3) * 3 和 Math.floor(c / 3) * 3 得到。遍历时要跳过当前位置，也要忽略值为 0 的空格。若任一方向发现相同数字，就将该格标为冲突。

三、用集合简化判断

如果要一次检查整个棋盘，可以分别为每行、每列和每个宫建立集合。按格遍历时，检查数字是否已经出现在对应集合中；出现重复时记录冲突位置，否则加入集合。宫的编号可以写成 Math.floor(r / 3) * 3 + Math.floor(c / 3)。记录位置时也要标记第一次出现的格子，才能让界面同时提示两个冲突项。

四、完成判定和输入反馈

棋盘填满并且没有行、列、宫冲突，才满足基础的完成条件。输入不合法时应给出清晰提示，例如限制输入 1 到 9、允许清空，并用文字或图标辅助颜色提示。每次输入后重新检查 81 个格子对普通数独应用通常足够简单，也更便于调试。

五、测试和保存

可以分别测试同一行重复、同一列重复、同一宫重复、空格、修改原有数字以及完整正确棋盘。保存进度时应同时记录题目和用户输入；恢复后再次校验数据，避免损坏的存档造成异常。以上方法适用于多种界面框架，具体持久化接口和状态更新方式应以所选平台文档为准。