写一个数独计算器

终于有点闲暇的时间,翻翻以前的代码,突然看到有个好久以前写的数独计算器,一边感叹时光飞逝,一边心中默默的喷自己:这些年都把自己糟蹋了。

不扯了,老习惯,代码放在最后了,先上图:

特点:1.可视化计算方式,可以单步执行也可以,也可以全部快速计算

        2.提供同值检测功能,高亮提醒输入的错误值

        3.提供计算解释日志功能

        4.随代码提供大量数独资源,可以自定义选择、加载,还可以随机选择

算法说明:

  1. 先将所有的格子进行如下定义,每个格子叫square,每行叫row,每列叫column,一个square所关联的Row,column,和那个九宫格都叫做Unit,而这些row,column和Unit的总和叫做Peers。
  2. 对于空的格子,每个格子都会有123456789出现的情况,而已经选定的格子,则值是唯一的。开始计算时,先选定有数字的格子,然后在这个格子所在的Peers中删除这个数字。比如在第一行的第一个是1,第二个的可能性是123456789,那么在第二个的可能性里面删除1,变成23456789。
  3. 遍历每个值未定的square,找到格子中可选值最少的返回,如果是可选数为1,则该格子唯一被确定,并删除Peers中其他格子中的该值得选项,
  4. 如果获取的格子可选数大于1,则选择其中的一个值,作为确定值,并把其他值连同坐标,以及当前整个软件中的每个格子的情况进行记录,然后推送到栈结构中,然后继续执行。
  5. 如果返回格子的可选值为空,这是因为刚才选择的值有问题,所以需要进行一次出栈操作,提取剩余值,并将软件中每个格子的值初始到记录该值之前,继续进行判断,直到每个格子中有符合规则的唯一的值时,既可以判定计算完成。
  6. 如果返回的格子可选值为空,而栈中的值也为空,那么就可以判断该数独无解。 

代码地址:https://github.com/Twzy/SudokuPlayer 

 

 

出处:https://www.cnblogs.com/twzy/p/5287952.html

posted on   jack_Meng  阅读(364)  评论(0编辑  收藏  举报

编辑推荐:
· 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判断网页是否加载完毕----包括图片

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示

喜欢请打赏

扫描二维码打赏

支付宝打赏

主题色彩