写一个数独计算器
终于有点闲暇的时间,翻翻以前的代码,突然看到有个好久以前写的数独计算器,一边感叹时光飞逝,一边心中默默的喷自己:这些年都把自己糟蹋了。
不扯了,老习惯,代码放在最后了,先上图:
特点: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
关注我】。(●'◡'●)
如果,您希望更容易地发现我的新博客,不妨点击一下绿色通道的【因为,我的写作热情也离不开您的肯定与支持,感谢您的阅读,我是【Jack_孟】!
本文来自博客园,作者:jack_Meng,转载请注明原文链接:https://www.cnblogs.com/mq0036/p/14267576.html
【免责声明】本文来自源于网络,如涉及版权或侵权问题,请及时联系我们,我们将第一时间删除或更改!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
2018-01-12 面试技巧锦集
2018-01-12 基于http协议的加密传输方案
2017-01-12 jQuery文档加载完毕的几种写法
2017-01-12 js判断网页是否加载完毕----包括图片