文件名称:SudokuSolver:解决任何数独难题的程序
文件大小:6KB
文件格式:ZIP
更新时间:2024-03-08 04:00:51
Java
数独 解决数独难题的程序 该算法使用递归回溯方法来解决数独难题。 它遍历给定拼图的每个索引,并计算该索引的可能数字。 这是通过检查索引的相应行,列和3x3子正方形中的其他数字来完成的。 找到可能的数字后,程序将尝试使用该索引的每个可能的数字。 它继续到下一个索引,直到找到解决方案或找不到索引的可能编号为止。 如果找不到可能的号码,程序将回溯到找到的最后一个正确的号码。 如果程序一直运行到没有找到解决方案,则会输出一条消息,告诉用户找不到解决方案。
【文件预览】:
SudokuSolver-main
----test6.txt(99B)
----test4.txt(99B)
----Board.java(3KB)
----test5.txt(99B)
----SudokuSolver.java(15KB)
----test2.txt(99B)
----test3.txt(99B)
----README.md(804B)
----test7.txt(99B)
----test1.txt(99B)