数独解法Java实现

数独问题描述

标准的数独游戏是在一个 9 X 9 的棋盘上填写 1 – 9 这 9 个数字，规则是这样的：

棋盘分成上图所示的 9 个区域（不同颜色做背景标出，每个区域是 3 X 3 的子棋盘），在每个子棋盘中填充 1 – 9 且不允许重复，下面简称块重复

每一行不许有重复值，下面简称行重复

每一列不许有重复值，下面简称列重复

如上红色框出的子区域中的亮黄色格子只能填 8。

解决思路一描述：

1.使用二维数组表示数独，不确定的数使用0填充。

2.从位置（0,0）开始遍历二维数组。

3.跳过已确定的数字，直到找到第一个不确定的数（即数值0）。如果找不到不确定的数字，则表示数独已填充完成。

4.根据当前数值0的位置，排除到同行、同列、同一个小宫格中已经出现的数字，得到当前位置所有允许填充的数字。

5.如果不存在允许填充的数字，则当前数独无解。

6.尝试填充每一个允许的数字，并递归填充下一个不确定的数字。

7.如果递归填充成功，返回成功。

8.如果递归填充失败，回退步骤6中填充的数字，并跳转到6继续尝试下一个允许的数字。

数独解法Java实现相关推荐

[LeetCode] 36. 有效的数独（java实现）模拟题
[LeetCode] 36. 有效的数独(java实现)模拟题 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1. ...
【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
数独的Java版解法
最近偶尔有玩数独,有的题太复杂了不好解,刚好看到LeetCode上有这样的题,就尝试写了个Java的解法. 1. 数独介绍数独盘面是个九宫,每一宫又分为九个小格.在这八十一格中给出一定的已知数字和解 ...
n*n/九宫格数独解法及随机生成java实现，独家
该算法可解出任意无错误情况下的9宫格数独:理论上也能解决其他阶的同类型规则的数独.如22,33,44,55此类的.只不过耗时长短的问题. 目前代码跑出来的结果跑了22.33.4*4的解题和随机生成. ...
java数独最快解_[分享]数独的JAVA解法
package sodoku.puzzler; /** * 求解Sodoku Puzzler的工具类 * @author Eastsun */ public class Solver{ protect ...
24点游戏java_24点游戏动态规划解法(java)
算法原理参考编程之美1.16章节解法2: 下面是java源码:子问题为S[i] U= Fork(f(x),f(i-x)); import java.util.HashMap; import java. ...
数独解法-变形数独(第一讲:介绍)
第一讲:数独介绍(含变形) 数独基本规则什么是数独?数独是一种益智游戏,最常见的有9宫格,也有五宫和七宫的异形,及四宫和六宫的正形,这里几宫代表N,在空格里填入数字1到N,使得每一行.每一列和每一个 ...
凑零钱问题的三种解法(Java)
文章目录问题描述: 1.递归解法 2.带备忘录的递归解法 3.dp数组动态规划解法问题描述: 给你一个整数数组 coins ,表示不同面额的硬币:以及一个整数 amount ,表示总金额. 计算并 ...
数独游戏java版（一）--核心算法
之前学习javascript时用javascript写过一个数独游戏,最近看了一点java的内容,于是就心血来潮想搞一个java版的数独游戏. 现在将全部代码分享出来和大家学习交流,当然代码中有着各种 ...
9 9简单的数独游戏python,python实现数独游戏 java简单实现数独游戏
使用python和java实现数独游戏,有比较才有收获哦. 1.Python版 #--coding:utf-8-- import random import itertools from copy i ...

数独解法Java实现

数独解法Java实现相关推荐

最新文章

热门文章