CJ玩数独，刷心机，一言不合就写解算程序（上）

最新推荐文章于 2021-05-18 02:04:52 发布
最新推荐文章于 2021-05-18 02:04:52 发布
阅读量378 收藏
点赞数
分类专栏： 编程笔记 文章标签： java 算法 数独 界面 解算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/laichj/article/details/52497364
版权

CJ今天太上午太无聊，就下了个数独玩，结果没耐心，突发奇想不如写个程序解数独，一次努力，永久福利。于是就着手了。

CJ比较直，就像先写个界面出来看看，结果就是这样。


别说话，吻我。我知道这界面很丑。不要在意细节，能用就好。下面是代码。

package Soduko;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Resolving implements Runnable {
	
	private int k;//确认数量
	private int[][] sodu = new int[9][9];
	private Piece [][]piece = new Piece[9][9];
	
	private  ArrayList
   
   
    
    
     
     > line=new ArrayList
     
     
      
      
       
       >();//行
	private  List
       
        
        
          > list=new ArrayList 
          
          
            >();//列 private List 
            
            
              > grid=new ArrayList 
              
              
                >();//宫格 // private HashSet 
               
                 []list;//列 // private HashSet 
                
                  []grid;//宫格 public Resolving(int[][] sodu){ this.sodu = sodu; } //初始化 public void init(){ //初始化行列宫格 for (int i = 0; i < 9; i++) { line.add(new HashSet 
                 
                   ()); } for (int i = 0; i < 9; i++) { list.add(new HashSet 
                  
                    ()); } for (int i = 0; i < 9; i++) { grid.add(new HashSet 
                   
                     ()); } //初始化题目已给出的棋格 for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { piece[i][j]=new Piece(); if(sodu[i][j]!=0){ k++; piece[i][j].setStatus(true); piece[i][j].setValue(sodu[i][j]); piece[i][j].setI(i); piece[i][j].setJ(j); line.get(i).add(sodu[i][j]); list.get(j).add(sodu[i][j]); grid.get(j/3+((int)i/3)*3).add(sodu[i][j]); } } } System.out.println("成功初始化"+k+"个棋格。"); showResult(); //初始化所有空格 for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { if(sodu[i][j]==0){ piece[i][j].suspects.removeAll(line.get(i)); piece[i][j].suspects.removeAll(list.get(j)); piece[i][j].suspects.removeAll(grid.get(j/3+((int)i/3)*3)); // if(piece[i][j].getStatus()==1){ // // } } } } } @Override public void run() { System.out.println("初始化……"); init(); System.out.println("开始解算……"); while(true){ for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { check(i,j); } } if(k==81){ System.out.println("解算成功！"); showResult(); return; } } } //显示解算结果 public void showResult(){ for (int i = 0; i < 9; i++) { System.out.println(); if(i%3==0){ System.out.println(); } for (int j = 0; j < 9; j++) { System.out.print(piece[i][j].getValue()); if(j%3==2){ System.out.print(" "); } } } } //填入数 public void confirm(int i,int j){ k++; piece[i][j].setStatus(true); piece[i][j].setValue(piece[i][j].getSuspects().iterator().next()); sodu[i][j]=piece[i][j].getValue(); line.get(i).add(sodu[i][j]); list.get(j).add(sodu[i][j]); grid.get(j/3+((int)i/3)*3).add(sodu[i][j]); System.out.println("i="+i+",j="+j+"填入数："+sodu[i][j]+" k="+k); showResult(); update(i,j); } //检查是否可填入,如果嫌疑数只剩下一个，即填入数字。 public void check(int i,int j){ if(!piece[i][j].isStatus()&&piece[i][j].getSuspects().size()==1){ confirm(i,j); } } //更新嫌疑数。根据填入的数更新同行、列、宫格其他空格的嫌疑数。 public void update(int i,int j){ for (int m = 0; m < 9; m++) { if(!piece[i][m].isStatus()){ piece[i][m].suspects.remove(piece[i][j].getValue()); check(i,m); } } for (int m = 0; m < 9; m++) { if(!piece[m][j].isStatus()){ piece[m][j].suspects.remove(piece[i][j].getValue()); check(m,j); } } for(int m=((int)i/3)*3;m<((int)i/3)*3+3;m++){ for(int n=((int)j/3)*3;n<((int)j/3)*3+3;n++){ if(!piece[m][n].isStatus()){ piece[m][n].suspects.remove(piece[i][j].getValue()); check(m,n); } } } } }
界面大概就差不多，具体根据算法算出来的答案整合一下就行。

关键还是算法，真正有趣的地方。

思路一：

private  List<HashSet<Integer>> line=new ArrayList<HashSet<Integer>>();//行
private  List<HashSet<Integer>> list=new ArrayList<HashSet<Integer>>();//列
private  List<HashSet<Integer>> grid=new ArrayList<HashSet<Integer>>();//宫格

//初始化行列宫格
for (int i = 0; i < 9; i++) {
line.add(new HashSet<Integer>());
}
for (int i = 0; i < 9; i++) {
list.add(new HashSet<Integer>());
}
for (int i = 0; i < 9; i++) {
grid.add(new HashSet<Integer>());
}


新建这27个集合类，分别记录每一行、列、宫格已出现的数字。每个棋格排除自己所在的行、列、宫格已出现的数字，得出剩下的数字集Set<Integer> suspects。当剩下的数字集只剩下一个的时候，便是该棋格应填的数字。填入新数字后重新更新以上的集合类。

代码附上

解算代码

package Soduko;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Resolving implements Runnable {
	
	private int k;//确认数量
	private int[][] sodu = new int[9][9];
	private Piece [][]piece = new Piece[9][9];
	
	private  ArrayList
   
   
    
    
     
     > line=new ArrayList
     
     
      
      
       
       >();//行
	private  List
       
        
        
          > list=new ArrayList 
          
          
            >();//列 private List 
            
            
              > grid=new ArrayList 
              
              
                >();//宫格 // private HashSet 
               
                 []list;//列 // private HashSet 
                
                  []grid;//宫格 public Resolving(int[][] sodu){ this.sodu = sodu; } //初始化 public void init(){ //初始化行列宫格 for (int i = 0; i < 9; i++) { line.add(new HashSet 
                 
                   ()); } for (int i = 0; i < 9; i++) { list.add(new HashSet 
                  
                    ()); } for (int i = 0; i < 9; i++) { grid.add(new HashSet 
                   
                     ()); } //初始化题目已给出的棋格 for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { piece[i][j]=new Piece(); if(sodu[i][j]!=0){ k++; piece[i][j].setStatus(true); piece[i][j].setValue(sodu[i][j]); piece[i][j].setI(i); piece[i][j].setJ(j); line.get(i).add(sodu[i][j]); list.get(j).add(sodu[i][j]); grid.get(j/3+((int)i/3)*3).add(sodu[i][j]); } } } System.out.println("成功初始化"+k+"个棋格。"); showResult(); //初始化所有空格 for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { if(sodu[i][j]==0){ piece[i][j].suspects.removeAll(line.get(i)); piece[i][j].suspects.removeAll(list.get(j)); piece[i][j].suspects.removeAll(grid.get(j/3+((int)i/3)*3)); // if(piece[i][j].getStatus()==1){ // // } } } } } @Override public void run() { System.out.println("初始化……"); init(); System.out.println("开始解算……"); while(true){ for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { check(i,j); } } if(k==81){ System.out.println("解算成功！"); showResult(); return; } } } //显示解算结果 public void showResult(){ for (int i = 0; i < 9; i++) { System.out.println(); if(i%3==0){ System.out.println(); } for (int j = 0; j < 9; j++) { System.out.print(piece[i][j].getValue()); if(j%3==2){ System.out.print(" "); } } } } //填入数 public void confirm(int i,int j){ k++; piece[i][j].setStatus(true); piece[i][j].setValue(piece[i][j].getSuspects().iterator().next()); sodu[i][j]=piece[i][j].getValue(); line.get(i).add(sodu[i][j]); list.get(j).add(sodu[i][j]); grid.get(j/3+((int)i/3)*3).add(sodu[i][j]); System.out.println("i="+i+",j="+j+"填入数："+sodu[i][j]+" k="+k); showResult(); update(i,j); } //检查是否可填入,如果嫌疑数只剩下一个，即填入数字。 public void check(int i,int j){ if(!piece[i][j].isStatus()&&piece[i][j].getSuspects().size()==1){ confirm(i,j); } } //更新嫌疑数。根据填入的数更新同行、列、宫格其他空格的嫌疑数。 public void update(int i,int j){ for (int m = 0; m < 9; m++) { if(!piece[i][m].isStatus()){ piece[i][m].suspects.remove(piece[i][j].getValue()); check(i,m); } } for (int m = 0; m < 9; m++) { if(!piece[m][j].isStatus()){ piece[m][j].suspects.remove(piece[i][j].getValue()); check(m,j); } } for(int m=((int)i/3)*3;m<((int)i/3)*3+3;m++){ for(int n=((int)j/3)*3;n<((int)j/3)*3+3;n++){ if(!piece[m][n].isStatus()){ piece[m][n].suspects.remove(piece[i][j].getValue()); check(m,n); } } } } }

棋格类代码 
package Soduko;

import java.util.HashSet;
import java.util.Set;

public class Piece  {
	
	private int i,j;
	private boolean status = false;//状态：false表示未知，true表示已确定，1表示未确定
	public Set
    
    
     
      suspects=new HashSet
     
     
      
      ();//可能的结果
	private int value;//确定的值
	
	public Piece(){
		for (int z = 1; z < 10; z++) {
			suspects.add(z);
		}
	}
	
	public Set
      
      
       
        getSuspects() {
		return suspects;
	}
	public boolean isStatus() {
		return status;
	}

	public void setStatus(boolean status) {
		this.status = status;
	}

	public void setSuspects(Set
       
       
        
         suspects) {
		this.suspects = suspects;
	}

	public int getValue() {
		return value;
	}

	public void setValue(int value) {
		this.value = value;
	}

	public int getI() {
		return i;
	}

	public void setI(int i) {
		this.i = i;
	}

	public int getJ() {
		return j;
	}

	public void setJ(int j) {
		this.j = j;
	}
	
	
	
	
}

当然，仅仅靠这个算法是算不出答案。因为仅仅这算法很容易算到每个未确定的棋格都是2个或以上的嫌疑数。这也和我预期的一样，所以我也早早把上面那算法实现Runnable。接下来就要把更多接数独时人脑使用的方法转换为代码。等用空就把下篇完成了吧！

Aaron_Plus
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数独解算程序-guidatakey.fig
08-12
数独解算程序-guidatakey.fig 写得有点乱 可能很难看懂 不过喜欢数独的可以自己跑着玩玩
“数独”程序
朱尤榔
12-24 638
1。“数独”游戏简介：数独（日语：数独　すうどく）是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。如图：2。
自己写的一个数独生成程序
lsnomercy的博客
07-17 1165
[code="java"] import java.util.Random; public class Shudu { private int[][] pan = new int[9][9]; private final static int EASY = 20; private final static int NORMAL = 40; private final s...
python数独游戏源代码_使用Python编写数独游戏自动出题程序
weixin_39729272的博客
12-01 905
数独是一个很好玩的游戏，可以锻炼推理能力。下面的代码可以自动生成数独游戏题目。from random import shuffle, randrangedef generate():# 初始网格result = []line = list(range(1,10))for i in range(9):result.append(line)line.append(line.pop(0))# 注意，这里...
数独程序实现
qq_40892508的博客
08-23 2466
这个数独的程序快的我自己都不太相信，毫无优化单纯深搜，速度还是令人满意的。直接上代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int vis[101][101]={0},vis2[101][101]={0},vis3[101][101]={0},vis4[101][101]={0},w[101][101]={0},ans[101][1...
写个程序玩数独
xuzhougeng blog
01-29 433
由于不可抗力的因素，导致今年（2020）的假期格外的长，毕竟还只能蜗居度过。在家里消磨时光有很多方法，比如说看剧，看书，玩游戏等。 说到玩游戏，我就想到了我初中时候看杂志时，里面会有一类题目，叫做数独。 数独游戏 数独游戏的目标是用数字填充9x9的宫格，让每一列，每一行和每个3x3小九宫部分都包含1到9之间的数字。在游戏开始时，9x9的宫格中会有一些方格已填上数字。你要...
MATLAB.zip_matlab_matlab写扫雷_matlab实现扫雷_数独程序
09-15
以MATLAB写的扫雷游戏程序,仅供娱乐参考
微信小程序 小游戏类 数独小游戏 （源代码+截图）
06-21
微信小程序 小游戏类 数独小游戏 （源代码+截图）微信小程序 小游戏类 数独小游戏 （源代码+截图）微信小程序 小游戏类 数独小游戏 （源代码+截图）微信小程序 小游戏类 数独小游戏 （源代码+截图）微信小程序 小...
数独-数独游戏-微信小程序-项目源码
03-11
这是一个微信小程序项目源码，是经典怀旧的数独游戏， 数独游戏逻辑非常简单，能训练大脑和观察能力，适合新手入门参考学习。 相关指导教程请看作者发表的文章 ...
微信小程序 数独小游戏（截图+源码）
05-13
微信小程序 数独小游戏（截图+源码）微信小程序 数独小游戏（截图+源码）微信小程序 数独小游戏（截图+源码）微信小程序 数独小游戏（截图+源码）微信小程序 数独小游戏（截图+源码）微信小程序 数独小游戏（截图+...
输入数独题目，程序输出数独的唯一解。保证所有已知数据的格式都是合法的，并且题目有唯一的解。
AI新手程序员
03-23 3843
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的...
用程序解九宫格数独
reviving
09-04 6818
关于给定不完整数独的解有三种情况： 1，数独中的数字有冲突，无解。 2，数独中的数字没有冲突，并且有且只有一个解。 3，数独中的数字没有冲突，有多个解。 以上三种情况是得到不完整数独的解，所面对的情况。 1，1 设想一个不完整的数独有冲突数字。在进行填数字前，就要判断出来。然后报告这个数独有冲突数字。 2，2 设想一个不完整的数数独有唯一数独解，那么每一个格中的数字都是
c语言编程数独游戏,编程做数独游戏
weixin_32336149的博客
05-18 1570
数独游戏非常好玩，可以训练玩家的逻辑推理能力。数独游戏的规则是：1．在9×9的大九宫格内，已给定若干数字，其他宫位留白，玩家需要自己按照逻辑推敲出剩下的空格里是什么数字。2．必须满足的条件：每一行与每一列都有1到9的数字，每个小九宫格里也有1到9的数字，并且一个数字在每行、每列及每个小九宫格里只能出现一次，既不能重复也不能少。3．每个数独游戏都可根据给定的数字为线索，推算解答出来，而且每个数独游戏...
使用脚手架构建及配置Vue2.0+ElementUI项目
laichj的博客
10-22 3111
下载并安装nodeJS 可到nodejs官网下载最新版本的nodeJS并安装。本人使用windows系统开发，以下步骤也是基于windows系统开发的。 下载windows的zip版，解压缩后直接将得到的文件夹路径添加到系统path，打开cmd并输入node -v，如果成功获取node版本号则表示安装成功。 使用npm搭建Vue项目 安装淘宝镜像 npm install -g
CentOS配置服务器常用指令
laichj的博客
07-27 959
1      安装jdk 1.1   查看是否已经安装 yum listinstalled |grep java 1.2   卸载 卸载jdk相关文件：yum -yremove java-1.7.0-openjdk* 卸载tzdata-java:yum -y remove tzdata-java.noarch 1.3   查看yun库的Java安装包 yum -y listjava*
快速爬取A股4000+股票的250日行情
laichj的博客
12-20 871
1 效果 先上图 2 项目开源 https://github.com/Laichj/box-spider 具体使用指南见readme文件 3 项目介绍 之前写过一篇文章简单介绍了项目框架 https://blog.csdn.net/laichj/article/details/110239080 这次是在原先新闻爬虫项目的基础上，添加了股票爬虫模块。 股票信息的来源是东方财富网：https://www.eastmoney.com/ ...
关于java的Socket编程复习
laichj的博客
09-09 322
首先是建立简单的连接并发送信息。 发送中文信息的方法有多种。比如 使用DataOutputStream的writeUTF发送信息；使用DataInputStream的readUTF接受信息； 或者 使用Write字符流发送信息，使用Reader字符流接受信息。 顺便复习一下IO流，InputStreamReader和OutputStreamWriter分别是 字符流转换成字节流
写一个Excel数独小程序
最新发布
03-28
写一个Excel数独小程序需要具备一定的编程基础，特别是对Excel的VBA编程知识。下面是一个简单的实现方法： 1. 打开Excel，打开开发工具，在"模块"中添加一个新模块。 2. 在新模块中编写代码，实现数独小程序的逻辑...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值