写一个数独计算器
终于有点闲暇的时间,翻翻以前的代码,突然看到有个好久以前写的数独计算器,一边感叹时光飞逝,一边心中默默的喷自己:这些年都把自己糟蹋了。
不扯了,老习惯,代码放在最后了,先上图:
特点:1.可视化计算方式,可以单步执行也可以,也可以全部快速计算
2.提供同值检测功能,高亮提醒输入的错误值
3.提供计算解释日志功能
4.随代码提供大量数独资源,可以自定义选择、加载,还可以随机选择
算法说明:
- 先将所有的格子进行如下定义,每个格子叫square,每行叫row,每列叫column,一个square所关联的Row,column,和那个九宫格都叫做Unit,而这些row,column和Unit的总和叫做Peers。
- 对于空的格子,每个格子都会有123456789出现的情况,而已经选定的格子,则值是唯一的。开始计算时,先选定有数字的格子,然后在这个格子所在的Peers中删除这个数字。比如在第一行的第一个是1,第二个的可能性是123456789,那么在第二个的可能性里面删除1,变成23456789。
- 遍历每个值未定的square,找到格子中可选值最少的返回,如果是可选数为1,则该格子唯一被确定,并删除Peers中其他格子中的该值得选项,
- 如果获取的格子可选数大于1,则选择其中的一个值,作为确定值,并把其他值连同坐标,以及当前整个软件中的每个格子的情况进行记录,然后推送到栈结构中,然后继续执行。
- 如果返回格子的可选值为空,这是因为刚才选择的值有问题,所以需要进行一次出栈操作,提取剩余值,并将软件中每个格子的值初始到记录该值之前,继续进行判断,直到每个格子中有符合规则的唯一的值时,既可以判定计算完成。
- 如果返回的格子可选值为空,而栈中的值也为空,那么就可以判断该数独无解。
代码地址:https://github.com/Twzy/SudokuPlayer
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义