简介这是一份面向C#初学者与算法爱好者的数独游戏源码基于9x9网格与3x3小九宫格规则实现支持随机出题与自动解题代码结构简洁适合作为面向对象编程与回溯算法的入门实践案例。资源包共47个文件以12个cs源码文件为核心辅以resx与resources资源文件、config配置、sln与csproj工程文件及少量dll、exe、pdb等编译产物整体约95KB体量轻便便于直接打开工程阅读与调试。项目围绕数独网格类、单元格类与解题算法类组织代码随机出题通过生成完整解后挖空实现自动解题则采用深度优先搜索配合候选数字列表与回溯剪枝并借助LINQ简化行列与九宫格的规则校验。目前已有956人学习下载读者可从中掌握C#基础语法、类与对象设计、递归回溯思路及简单游戏逻辑的落地方式并在此基础上尝试前向消除等优化策略。1. 从一份 C# 数独源码说起随机出题和自动解题到底难在哪很多人第一次写数独都会掉进同一个坑以为核心是那个 9×9 的界面结果界面两小时就搭完了出题和解题卡了整整一周。我当年也是这么翻车的——用 C# 写了个 WinForm 数独格子画得挺漂亮点「新游戏」却只能从硬编码的几道题里随机挑一道玩两遍就腻了。真正让一个数独程序「活」起来的是两件事可随机出题和自动解题。前者要求程序能凭空造出有唯一解的盘面后者要求程序能在你卡住时给出答案甚至一步步教你推理。这份 C# 源码要解决的正是这两个问题。它适合两类人一类是想拿数独当 C# 入门练手项目的初学者一类是想找一个「算法 界面」都完整、能直接读能直接改的中小型工程参考的开发者。数独这个题材的好处是规则极简、边界清晰但背后藏着回溯、约束传播、唯一解判定这些真东西写透了你对递归和剪枝的理解会上一个台阶。下面我按「先讲清原理再落到能跑的代码」的顺序把随机出题和自动解题这两条主线拆开讲中间穿插我踩过的坑和参数怎么调。2. 数独的数据结构与回溯解题先把自动解题跑通自动解题是整套逻辑的地基。出题本质上也是解题的逆过程——先随机填一个完整解再挖空。所以别急着做界面先把一个纯控制台的解题器写出来跑通了再谈别的。2.1 用一维数组还是二维数组存盘面新手最容易在数据结构上纠结。我的建议是内部计算用一维数组int[81]展示和调试时再映射成 9×9。原因很实际——回溯的时候你要频繁做「第 r 行第 c 列对应哪个下标」的换算一维数组的索引r * 9 c比二维数组少一层间接缓存也更友好。更重要的是做约束检查时一维数组配合三个布尔数组行、列、宫能写出非常干净的代码。// SudokuSolver.cs public class SudokuSolver { // 盘面用一维数组表示0 表示空格1-9 表示已填数字 private int[] board new int[81]; // 三个约束标记rowMask[r] 的第 d 位为 1 表示第 r 行已用过数字 d private int[] rowMask new int[9]; private int[] colMask new int[9]; private int[] boxMask new int[9]; // 宫编号第 r 行第 c 列属于第 (r/3)*3 c/3 个宫 private int BoxIndex(int r, int c) (r / 3) * 3 c / 3; public void Load(int[] cells) { Array.Copy(cells, board, 81); Array.Clear(rowMask, 0, 9); Array.Clear(colMask, 0, 9); Array.Clear(boxMask, 0, 9); for (int i 0; i 81; i) { int v board[i]; if (v 0) continue; int r i / 9, c i % 9, b BoxIndex(r, c); int bit 1 v; rowMask[r] | bit; colMask[c] | bit; boxMask[b] | bit; } } }这里用位掩码bitmask代替bool[9][9][9]是关键的工程选择。判断某个数字能不能填只需要一次按位与(rowMask[r] | colMask[c] | boxMask[b]) (1 v)结果为 0 就说明合法。这比三重循环检查快得多也让后面的回溯代码短到可以一眼看完。2.2 回溯 最少候选优先让解题从秒级到毫秒级最朴素的做法是从左上角开始遇到空格就试 1 到 9能填就递归下一格填不通就回退。这个写法能解出题但遇到「世界最难数独」那种盘面会慢到让你怀疑人生。真正让它快起来的技巧叫MRVMinimum Remaining Values最少候选优先每次不按顺序找空格而是找那个「还能填的数字最少」的格子先填。public bool Solve() { // 找候选最少的空格 int bestIdx -1, bestCount 10; for (int i 0; i 81; i) { if (board[i] ! 0) continue; int r i / 9, c i % 9, b BoxIndex(r, c); int used rowMask[r] | colMask[c] | boxMask[b]; int count 0; for (int v 1; v 9; v) if ((used (1 v)) 0) count; if (count bestCount) { bestCount count; bestIdx i; } if (count 0) return false; // 有空格无候选直接剪枝 } if (bestIdx -1) return true; // 没有空格解完 int br bestIdx / 9, bc bestIdx % 9, bb BoxIndex(br, bc); int mask rowMask[br] | colMask[bc] | boxMask[bb]; for (int v 1; v 9; v) { int bit 1 v; if ((mask bit) ! 0) continue; board[bestIdx] v; rowMask[br] | bit; colMask[bc] | bit; boxMask[bb] | bit; if (Solve()) return true; // 回溯撤销选择 board[bestIdx] 0; rowMask[br] ~bit; colMask[bc] ~bit; boxMask[bb] ~bit; } return false; }逻辑说明每次递归先扫描所有空格挑候选数最少的那个作为落子点这一步把搜索树的分支数压到最低。参数上bestCount初始设成 10比最大候选数 9 大 1是个小技巧保证第一个空格一定会被选中。count 0时立刻返回 false这是剪枝的关键——一旦发现某个空格无解整条路径都不用再试了。血泪经验如果你不加 MRV直接顺序回溯普通报纸难度的题大概几十毫秒能出结果但遇到 17 提示数的极限题可能要跑好几秒甚至更久。加上 MRV 之后同一台机器上基本都在 1 毫秒以内。这个差距在「自动解题」按钮上体现得特别明显用户点一下等三秒和瞬间出答案体验完全是两回事。3. 随机出题从完整解到唯一解盘面的挖空策略解题跑通后出题就顺理成章了。核心思路分两步先生成一个随机的完整解再按规则挖空同时保证挖完的盘面有且只有一个解。第二步是难点也是很多人做出来的数独「能玩但会多解」的根源。3.1 随机生成完整解把解题器反过来用生成完整解最简单的办法是拿一个空盘面用随机顺序去填。但直接随机回溯会有一个问题填到后面容易死胡同反复回退。更稳的做法是先随机填好第一行1-9 打乱然后对剩余格子用随机化的回溯这样几乎不会卡住。private static readonly Random rng new Random(); public int[] GenerateFullBoard() { var cells new int[81]; // 第一行随机打乱作为种子 var firstRow Enumerable.Range(1, 9).OrderBy(_ rng.Next()).ToArray(); for (int c 0; c 9; c) cells[c] firstRow[c]; var solver new SudokuSolver(); solver.Load(cells); solver.SolveRandomized(); // 与 Solve 相同但候选数字按随机顺序尝试 return solver.Export(); }参数说明rng用静态实例是为了避免短时间内多次new Random()拿到相同种子这是 C# 里非常经典的坑同一毫秒内 new 出来的 Random 序列一模一样。SolveRandomized和前面的Solve只差一处——把for (int v 1; v 9; v)换成对候选数字先打乱再遍历。这样每次生成的完整解都不同出题的多样性就有了保证。3.2 挖空与唯一解校验为什么你的数独会「多解」挖空的标准流程是从完整解里随机挑一个格子试着把它清成 0然后用解题器数一下当前盘面有几个解。如果解的数量还是 1就保留这个空格如果变成 2 个及以上就把数字填回去换下一个格子。重复到挖够目标空格数或者所有格子都试过一遍。public int[] GeneratePuzzle(int targetHoles) { int[] full GenerateFullBoard(); int[] puzzle (int[])full.Clone(); var order Enumerable.Range(0, 81).OrderBy(_ rng.Next()).ToArray(); int holes 0; foreach (int idx in order) { if (holes targetHoles) break; int backup puzzle[idx]; puzzle[idx] 0; // 数解最多数到 2 个就够判断是否唯一 int solutions CountSolutions(puzzle, limit: 2); if (solutions ! 1) puzzle[idx] backup; // 多解或误解撤销挖空 else holes; } return puzzle; }逻辑说明CountSolutions是解题器的一个变体它不返回第一个解就停而是继续搜索并计数但一旦计数达到limit这里传 2就立刻返回避免在「多解」的盘面上浪费时间。参数targetHoles控制难度——挖的空格越多越难但受唯一解约束普通盘面一般挖到 45 到 55 个空格就挖不动了。想更难得换更精细的挖空顺序比如优先挖对称位置而不是硬把targetHoles往 60 以上调那样只会让循环空转。提示判断唯一解时CountSolutions的limit设成 2 就够了不要设成 81 去数全部解。数全部解在极端盘面上会慢几个数量级而你要的信息只是「是不是唯一」2 是性价比最高的阈值。4. 出题与解题的避坑清单五个我真实踩过的坑这一章不讲新功能只讲那些让程序「看起来对、跑起来错」的细节。数独这个题材的坑很集中基本都出在随机性、唯一解和性能这三件事上。4.1 现象每次点「新游戏」出来的题一模一样原因Random用固定种子或者在高频调用里反复new Random()。C# 的Random默认种子是系统时间同一毫秒内创建多个实例会得到相同序列。解决全局维护一个静态Random实例或者用Random.Shared.NET 6 及以上。如果做多线程出题改用RandomNumberGenerator或给每个线程独立的种子。4.2 现象生成的题玩到一半发现有两个答案原因挖空时没有做唯一解校验或者校验逻辑写错——比如CountSolutions在找到一个解后没有正确回溯导致计数偏小。解决挖空后必须重新用完整解题器数解且数解函数要独立于「求解」函数确保它真的遍历了所有分支。我一般会写一个单元测试随机生成 1000 道题每道都用暴力求解器验证解的数量恰好为 1。4.3 现象自动解题按钮点下去界面卡死几秒原因解题在 UI 线程上同步执行遇到难盘面阻塞了消息循环。解决把Solve()放到Task.Run里或者用async/await包一层。注意解题器本身不是线程安全的共享board和三个 mask如果要做「边出题边解题」每个任务用独立实例别图省事共用。4.4 现象挖空循环跑很久出题明显变慢原因targetHoles设得太高或者挖空顺序完全随机导致后期大量无效尝试。解决把目标空格数控制在 50 以内挖空顺序改成「按宫轮流挖」或「对称挖」能显著提高每次挖空的成功率。另外CountSolutions里一旦计数到 2 就返回这个提前退出一定要写对否则每次校验都在做无用功。4.5 现象盘面显示正常但填数时行列宫判断出错原因一维下标和行列的换算写反了i / 9是行、i % 9是列宫编号是(r/3)*3 c/3。这三个公式只要错一个约束检查就会漏判。解决把这三个换算抽成独立方法写几个断言测试比如BoxIndex(0,0)0、BoxIndex(8,8)8、BoxIndex(4,4)4跑一遍就能定位。5. 进阶技巧用「难度分级」和「提示步进」把源码变成产品基础版跑通后很多人会想让这份 C# 数独源码更像一个能拿得出手的产品。我的做法是加两个东西难度分级和提示步进。难度分级不是简单按空格数分而是按解题所需技巧分——只用唯一候选就能解的是简单需要隐性唯一、区块摒除的是中等需要 X-Wing 之类高级技巧的才算难。实现上你可以在解题器里记录每一步用到的推理规则统计规则等级。提示步进则是给「自动解题」加一个单步模式不直接填答案而是高亮下一个能通过简单逻辑确定的格子并说明理由比如「这一行只剩这一个位置能放 7」。这需要在解题器里把「试填回溯」和「逻辑推理」分开——逻辑推理部分单独写一个FindNextHint()返回格子下标和推理类型。下面是一个简化版的提示结构public enum HintType { HiddenSingle, NakedSingle, None } public (int index, int value, HintType type) FindNextHint() { // 裸单某空格只剩一个候选 for (int i 0; i 81; i) { if (board[i] ! 0) continue; int r i / 9, c i % 9, b BoxIndex(r, c); int used rowMask[r] | colMask[c] | boxMask[b]; int only 0, cnt 0; for (int v 1; v 9; v) if ((used (1 v)) 0) { only v; cnt; } if (cnt 1) return (i, only, HintType.NakedSingle); } // 隐性单某数字在一行/列/宫里只剩一个可放位置此处省略遍历细节 return (-1, 0, HintType.None); }参数说明HintType枚举方便界面显示不同颜色的提示。FindNextHint只做逻辑推理不做回溯所以它返回None时说明当前盘面用简单技巧推不动了这时再让用户选择「直接给答案」走回溯求解。这样提示功能既不会剧透又能在用户真卡住时兜底。验证方法上我习惯用一批已知难度的题做回归简单题应该 100% 能被FindNextHint一步步解完中等题允许中途返回None。如果简单题都推不动说明你的隐性单逻辑有 bug。这套验证跑下来源码的可靠性就有底了。最后说个我自己的习惯每次改完出题或解题逻辑我都会先跑一个「生成 1000 题、每题验证唯一解、再全部自动解一遍」的批处理脚本看总耗时和失败率。这个脚本救过我很多次——有一次我把挖空顺序改「优化」了单题看着没问题批量跑才发现唯一解校验的成功率从 99% 掉到了 70%差点就发出去了。写数独这种逻辑密集的东西别信手感信批量验证。希望帮到你。本文还有配套的精品资源点击获取
