【文件属性】:
文件名称:数独:数独解算器
文件大小:8KB
文件格式:ZIP
更新时间:2021-03-04 05:59:13
Java
数独解算器
基于
数独
简而言之,数独是一个组合数字放置拼图,具有9 x 9单元格网格,部分填充了1到9之间的数字。目标是用其余数字填充剩余的空白字段,以便每一行和每一列只有一个每种的数量。
而且,网格的每个3 x 3子区域也不能重复任何数字。 难度级别自然会随每个板上空白字段的数量而增加。
它能做什么
它通过简单的暴力攻击自动解决数独游戏。
回溯算法试图通过测试每个单元的有效解决方案来解决难题。
如果没有违反约束的情况,该算法将移至下一个单元格,填写所有可能的解决方案并重复所有检查。
如果存在违规,则它将增加单元格的值。 一旦该单元的值达到9,并且仍然存在违规,则该算法将移回到上一个单元,并增加该单元的值。 它尝试所有可能的解决方案。
与有什么区别
这是一个经过稍微修改的版本,用于学习算法并改进自己的编码。 可以将其称为进行某些效率测试的场所。
如何使用
Sodoku求解器将很快
【文件预览】:
sodoku-main
----src()
--------sudoku.java(4KB)
----.idea()
--------uiDesigner.xml(9KB)
--------misc.xml(273B)
--------vcs.xml(180B)
--------modules.xml(252B)
--------dictionaries(163B)
--------.gitignore(236B)
----out()
--------production()
----README.md(2KB)
----sudoku.iml(423B)