数独出题与破解器

news/2024/11/14 14:09:52/
关于数独,我们应该并不陌生,这是个比较老牌的数字游戏,非常锻炼人的思维能力。
很多电影中描述主角牛逼,就是在空闲的时候,拿着报纸或者数独题库狂刷,以展现其高智商。
从此奠定了数独在数字游戏领域的大哥地位。
数独的规则也简单,简而言之:1、所需数字:阿拉伯数字1-9,顺着数,倒着数,数到空空都填满,OK,过关了。2、游戏地图:九个九宫格,横排不重复,竖排不重复,每个小九宫格也不重复。
难易之分:根据一个空格有几个可填项,可以将数独分阶,只有一个可填项的,就是一阶,依次类推。
曾经我也刷过不下数百个题,于是想写一个小程序,根据给出的题型,迅速、自动、正确填出剩余所有空。
但是苦于不想自己手动录入题库,首先,我写了一个自动出题的程序,存储方式为长度为81的字符串。
原理类似暴力破解,用递归的方式分支填值,本以为这个题库不会很大。
后来实现跑了一下,纯文本,已经达到了300M,还没结束的意思。果断暂停了。
上网搜了一下,这个题库虽然是有限的,但这个有限数字却大的吓人。
6,670,903,752,021,072,936,960。
只能说,跑程序之前,最好还是先验算一下极限。免得到时宕机。
另外,出题库这段程序,稍加改动,就可以实现自动填值,就是大家梦寐以求的一键得结果。
有兴趣的朋友可以联系我,有源码。
QQ:173726284

http://www.ppmy.cn/news/563454.html

相关文章

Java破解9X9数独小游戏

背景 最近刷到LeetCode上这道有趣的题目,想起了初中时候对数独的热爱,不禁感慨万分,原来这个用编程不到1m就能出结果,害我以前还浪费了这么多时间去研究。 效果 据说这是最难的数独题目【点此链接进入】,就拿它开刀…

C语言数独游戏求解

数独游戏的解法: 先将数独分为九个格子,用一个数组将每个小九宫格的候选数存放下来,将候选数挨个放进数独里的空位,如果这一行和这一列都没有这个数字,继续放入下一个,如果不能放入的话就回到上一步继续尝…

POJ2676数独游戏题解

第三次才AC我好菜 一道“简单”的问题。 Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other c…

python解数独--世界最难数独2.3秒完成

“芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。看完这个新闻就对数独有点感兴趣了&#xf…

puzzle(0111)《数独》

目录 一,标准数独(规则数独) 1,规则 2,隐含规则 3,对称性 4,斜线数独 二,标准数独校验、求解 力扣 36. 有效的数独 POJ 3074 Sudoku POJ 2676 Sudoku HDU 1426 Sudoku Kil…

数独解题器强化版

经过实际测试&#xff0c;在解决高难度数独时&#xff0c;解题器的效果仍旧不理想&#xff0c;所以添加了数字提示功能。 另外添加了自定义数独数据功能。 MainWindow.xaml <Window x:Class"SudokuSolver.MainWindow"xmlns"http://schemas.microsoft.com/…

【开源】完美破解九宫格(数独)游戏

数独是一种比较费时费脑的游戏&#xff0c;一般难度的数独玩下来也得1个小时左右&#xff0c;本人是伪数独爱好者&#xff0c;碰到难点的数独需要花上若干个小时&#xff0c;于是偷懒写了一套破解程序&#xff0c;特拿出来分享&#xff0c;希望有人喜欢。 思路&#xff1a; 1、…

经典数独游戏+数独求解器—纯C语言实现

“心常乐数独小游戏”&#xff08;以下简称“本软件”&#xff09;是一款windows平台下的数独游戏软件。 本软件是开源、免费软件。 本软件使用纯C语言编写&#xff0c;MinGW编译&#xff0c;NSIS打包。 本软件主要特性如下&#xff1a; 支持“闯关模式”和“选关模式” 支…