坐在可颂坊休息的时候,她问我有没有做过数独,我说做过。
她竟然掏出一本书,说感兴趣的话做做看。挑了一个,做了十来分钟,无果。算了,不做了,本来就是通过穷尽的方式来达到解答的目的,既然能用机器去做,我实在是不愿动脑子。于是,向她许诺回去后写个可以解决数独问题的程序。
在此,与大家共享源代码和程序。点击此处下载
。
一个很简单的程序,在算法上我没有做任何优化。
如何使用:
解压缩Sudoku.zip,确保所需的文件sudoku.exe和input.txt放在同一个目录中。
打开input.txt文件,输入数独题目:每行输入9个数字,要填的数字用0代替,共输入9行。
例如,对于如下题目:
可以在input.txt文件中输入:
0 0 1 0 8 0 0 0 0
0 2 0 0 0 0 4 0 0
0 0 9 0 0 7 0 8 0
0 5 0 0 3 0 0 0 1
0 4 0 0 0 0 0 5 0
7 0 0 0 0 9 0 6 0
0 7 0 5 0 0 2 0 0
0 0 2 0 0 0 0 3 0
0 0 0 0 4 0 8 0 0
保存,然后关闭文件input.txt。
双击运行sudoku.exe,程序一闪而过。此时目录下面多了个文件ouput.txt,这个文件里面就是答案。:)
相关推荐
数独 游戏解决方案 C 语言 结果存入文件 “厨师数据”中
数独验证器
PracticeMultithreadedSudokuValidator:一个数独解决方案验证器,用于演示C ++中的多线程
pay-to-sudoku, 用零知识支付支付一个数独游戏的解决方案 pay-to-sudoku作者: Sean Bowe这项工作在 Financial Financial Financial /zero-knowledge-contingent-payments-announcement/。 感谢 G
计算机科学背景下的数独解决方案 在标准形式下,数独是由包含3x3子网格的9x9网格构成的逻辑游戏。 一些正方形已经预先填充了1到9之间的数字。游戏的目的是填充整个网格,而在9x9网格的行和列中均不重复任何数字。每...
简单的多线程编程,为了判断数独结果是否有效,把整个任务分解成几个可并行执行的子任务,然后把这些任务分配给多个线程。在这里,我们创建了11个线程,1~9个线程分别判断九个宫内的数字是否不重复,第10个线程判断...
数独-swift 在 Swift 中实现的数独解决方案
matlab开发-是其他数独问题解决方案。带可选半自动和自动解算器的数独图形用户界面
数独验证器 安装 $ git clone https://github.com/bgokden/SudokuValidator.git 用法 $ cd SudokuValidator $ mvn clean compile $ mvn exec:java -Dexec.mainClass=...
该程序通过二进制整数编程解决数独。此代码没有任何循环编写。输入必须为填充方块的行列格式。
基于Python依赖项的递归Sudoku解决方案算法的可视化:pygame Press Space开始算法
数独解算器:数独的解决方案,数独的解决方案,由Davis Putnam编写
我知道应该有一种算法可以让您创建纯随机数独解决方案,但要做到这一点,需要使用回溯算法和其他几个我目前没有时间实现的更复杂的功能(我还有其他需要完成的作业)不幸的是我的时间)。 因此,我做了一些偷偷摸摸...
数独解决方案必须满足以下所有规则: 1-9 的每个数字在每一行中都必须恰好出现一次。 1-9 的每个数字必须在每列中恰好出现一次。 每个数字 1-9 必须在网格的 9 个 3x3 子框中的每个子框中恰好出现一次。 空单元格由...
9x9数独解决方案,组合解决方案问题,数独解决方案,数独解决方案。 Ele pode encontrar解决了tab tabiroiros totalmente em branco,podemtambémencontrar解决了para现状,并存在。 屏幕截图 屏幕快照Adicione 2的...
当您在 9x9 零数组上调用 solve(Sudoku p) 方法时,此算法会生成所有可能的数独解决方案(有 6.671*10^21)。 显然,您的计算机将无法完成此操作,因为它可能需要数十年的时间。 在低效版本中调用 solve 函数 1 亿...
数独游戏的解决方案,不提供输入局面检查,要求输入的每一个局面都是可解的。
几种风格的数独解决方案到 JavaScript 的几个不同端口,以阐明几个功能之间的差异: 最初计划的 ES6 理解; 一个可能的 ES7 提议来概括和取代这些理解; 带有箭头函数速记的组合器方法这是的清理版本。建造使用 PATH...
说明:便捷的数独解决方案 安装说明: mkdir构建 光盘制作 cmake .. 制作 。/数独 如何使用: 输入单元格的信息格式为行,列,值,不带逗号。 例如,如果您想将数字6放在(1,3)位置,则键入136,然后按Enter键。...
一个基于计算机视觉和人工智能的数独解算器,允许用户上传任何数独的图片,并提供实例解决方案.zip