java解数独_java解数独
先输入要解的数独,采用多维数组来保存其中的值,未填数字的地方,初始化为0,然后采用递归的方法来解数独。
直接上代码:
/***
*@authorwalker
**/
public classSudoku {private int[][] sudoku;public Sudoku(int[][] sudoku) {this.sudoku =sudoku;
}/*** 打印
*
*@paramsudoku*/
public void print(int[][] sudoku) {for (int i = 0; i < 9; i++) {for (int j = 0; j < 9; j++) {
System.out.print(sudoku[i][j]+ " ");if (j == 2 || j == 5) {
System.out.print(" | ");
}
}
System.out.println();if (i == 2 || i == 5) {
System.out.println("-----------------------");
}
}
}private boolean work(int row, intcol) {inti, j, x, x1, y, y1;//如果超过列数限制,那么测试下一行
if (col > 8) {
row++;
col= 0;
}//如果超过行数限制,那么说明全部填充完成
if (row > 8) {return true;
}//如果这个位置数据不为0,说明是预先有数据,直接计算下一个位置
if (sudoku[row][col] != 0) {return work(row, col + 1);
}//测试这个位置可以填入的数字
for (i = 1; i < 10; i++) {//在本行中搜索是否有重复的数字
for (j = 0; j < 9; j++) {if (sudoku[row][j] ==i)break;
}if (j < 9) { //有重复的,跳过
continue;
}//在本列中搜索是否有重复的数字
for (j = 0; j < 9; j++) {if (sudoku[j][col] ==i)break;
}if (j < 9) { //有重复的,跳过
continue;
}//在3*3的格内搜索是否有重复的数字
j = 0;
x1= row / 3 * 3 + 3;
y1= col / 3 * 3 + 3;for (x = row / 3 * 3; x < x1; x++) {if (j == 1)break;for (y = col / 3 * 3; y < y1; y++) {if (sudoku[x][y] ==i) {
j= 1;break;
}
}
}//有重复,跳过
if (j == 1) {continue;
}
sudoku[row][col]= i;//在当前位置填入数据//接着计算下一个位置
if (work(row, col + 1)) {return true; //成功,返回
}//当前位置填充这个数据是不能成功的,恢复,继续计算下一个可用数字
sudoku[row][col] = 0;
}
sudoku[row][col]= 0;//所有数字测试全部失败
return false;
}public voidstart() {
print(sudoku);
work(0, 0);
System.out.println("\n-----------------------\n");
print(sudoku);
}/***@paramargs*/
public static voidmain(String[] args) {int[][] sudokuArray ={
{8, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 3, 6, 0, 0, 0, 0, 0},
{0, 7, 0, 0, 9, 0, 2, 0, 0},
{0, 5, 0, 0, 0, 7, 0, 0, 0},
{0, 0, 0, 0, 4, 5, 7, 0, 0},
{0, 0, 0, 1, 0, 0, 0, 3, 0},
{0, 0, 1, 0, 0, 0, 0, 6, 8},
{0, 0, 8, 5, 0, 0, 0, 1, 0},
{0, 9, 0, 0, 0, 0, 4, 0, 0} };
Sudoku sudoku= newSudoku(sudokuArray);
sudoku.start();
}
}
未处理:
8 0 0 | 0 0 0 | 0 0 0
0 0 3 | 6 0 0 | 0 0 0
0 7 0 | 0 9 0 | 2 0 0
-----------------------
0 5 0 | 0 0 7 | 0 0 0
0 0 0 | 0 4 5 | 7 0 0
0 0 0 | 1 0 0 | 0 3 0
-----------------------
0 0 1 | 0 0 0 | 0 6 8
0 0 8 | 5 0 0 | 0 1 0
0 9 0 | 0 0 0 | 4 0 0
处理之后:
8 1 2 | 7 5 3 | 6 4 9
9 4 3 | 6 8 2 | 1 7 5
6 7 5 | 4 9 1 | 2 8 3
-----------------------
1 5 4 | 2 3 7 | 8 9 6
3 6 9 | 8 4 5 | 7 2 1
2 8 7 | 1 6 9 | 5 3 4
-----------------------
5 2 1 | 9 7 4 | 3 6 8
4 3 8 | 5 2 6 | 9 1 7
7 9 6 | 3 1 8 | 4 5 2
java解数独_java解数独相关推荐
- java解决数独_Java解决“数独”之三
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解. 输入描述: 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的. 输 ...
- 数独java界面基础_java版数独游戏界面实现(二)
本文实例为大家分享了java版数独游戏界面实现的具体代码,供大家参考,具体内容如下 实现效果图: 这里写图片描述 主函数用于启动程序: package hlc.shudu.app; import hl ...
- java 九宫格数独_Java web - 数独九宫格游戏攻略
分享游戏攻略,源代码集集:- String path = request.getContextPath(); String basePath = request.getScheme()+": ...
- Leetcode算法Java全解答--37. 解数独
Leetcode算法Java全解答–37. 解数独 文章目录 Leetcode算法Java全解答--37. 解数独 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 其他 题目 编写一个 ...
- 力扣—— 36. 有效的数独/37. 解数独
目录 有效的数独 解数独 有效的数独 class Solution10(object):def isValidSudoku(self, board):""":type b ...
- (附代码)数独大作业【读取数独,解数独,生成唯一解数独(随机,特定形状,不同难度生成),玩数独】
注:未经同意不要转载. 上学期简单的做了一个数独程序,实现了一些功能,想简单的为大家提供的思路. 为了避免某些情况出现,具体代码暂时先不发了,有不太懂的地方可以评论提问啊. 下面是我的具体报告: 一, ...
- 数独解、多解(数据结构、栈、回溯法)
首先因为个人原因前段时间在解一个数独,因为很难解不出来,再加上我王哥的启发,就想的写个程序来解决这类问题,于是就有了这篇文章...还有最近在学数据结构,里面很多东西用的都是比较繁琐的解决办法,比如链式 ...
- 数独 ( 三 ) ——解数独
数独 ( 三 ) --解数独 我的地址:https://github.com/gmj0301/gmj 请翻看前面的博客,有细节上的修改. 解题思路 使用深度优先搜索方法,该过程简单.但是当求解题目数量 ...
- java super实例_java Super 用法详解及实例代码
java Super 用法详解及实例代码 发布于 2021-1-8| 复制链接 摘记: java Super 用法详解 1)有人写了个很好的初始化属性的构造函数,而你仅仅想要在其中添加另一些自己新建 ...
最新文章
- 专访腾讯云沙开波:从无到有,打造全球领先调度系统
- Vivado级联Modelsim仿真Re-launch问题
- VS2017调用MySQL 8.0(附上C++程序)
- mysql update 几万 非常慢_mysqL update 太慢,求解决方法
- 为什么同事写的代码那么优雅~
- 分享几个拉钩网的前端页面
- jackson - @JsonProperty的使用
- ORA-06550 PLS-00172 字符串太长 超过3W 处理方式
- html5元件的作用,寄存器的作用是什么
- ctf wav文件头损坏_【CTF入门第二篇】南邮CTF web题目总结
- 支付功能如何软件测试
- SQLi LABS Less-19
- python中reshape_python numpy reshape用法及代码示例
- 苹果Mac电脑硬件温度监测工具:TG Pro
- ffmpeg CLI常用命令
- 结构体typedef struct和struct
- 基于四阶累积量的MUSIC算法与MUSIC-like算法(DOA估计)
- MT4 中各种指标线的解释
- PCWorld评出的2010年世界杀毒软件排名
- mysql 存微信表情_MySQL保存 emoji 表情(微信昵称表情)
热门文章
- dataframe重命名
- 软件工具将GPU代码迁移到fpga以用于AI应用
- 服务器技术综述(四)
- 2021年大数据Flink(二十六):​​​​​​​State代码示例
- Python 单下划线(“_“)与双下划线(“__“)以及以双下划线开头和结尾的的区别
- TypeError: showInformation() missing 1 required positional argument: ‘self‘
- RecyclerView 刷新的时候出现阴影的处理方法
- CRM中Plugin开发如何将功能放入多个模块
- lambda表达式树
- java.lang.OutOfMemoryError:GC overhead limit exceeded填坑心得