java數獨通解源代碼 編程解數獨
基于SAT的數獨游戲求解程序，求C語言代碼
用0代表要填的數
創新互聯公司是一家專業提供夏津企業網站建設,專注與成都做網站、成都網站建設、H5建站、小程序制作等業務。10年已為夏津眾多企業、政府機構等服務。創新互聯專業網站建設公司優惠進行中。
#include stdio.h
#include stdlib.h
#define SIZE 9
#define get_low_bit(x) ((~x(x-1))+1)
struct{
int left;
char num;
char try;
}board[SIZE][SIZE];
int bit2num(int bit)
{
switch(bit){
case 16:
case 256:
return 9;
基礎解法
排除法（摒除法）
摒除法：用數字去找單元內唯一可填空格，稱為摒除法，數字可填唯一空格稱為排除法 (Hidden Single)。
根據不同的作用范圍，摒余解可分為下述三種：
數字可填唯一空格在「宮」單元稱為宮排除（Hidden Single in Box），也稱宮摒除法。
數字可填唯一空格在「行」單元稱為行排除法（Hidden Single in Row），也稱行摒除法。
Java數獨游戲代碼
public class ShuDu {
/**存儲數字的數組*/
static int[][] n = new int[9][9];
/**生成隨機數字的源數組，隨機數字從該數組中產生*/
static int[] num = {1,2,3,4,5,6,7,8,9};
public static void main(String[] args) {
//生成數字
for(int i = 0;i 9;i++){
//嘗試填充的數字次數
int time = 0;
//填充數字
for(int j = 0;j 9;j++){
//產生數字
n[i][j] = generateNum(time);
//如果返回值為0，則代表卡住，退回處理
//退回處理的原則是：如果不是第一列，則先倒退到前一列，否則倒退到前一行的最后一列
if(n[i][j] == 0){
//不是第一列，則倒退一列
if(j 0){
j-=2;
continue;
}else{//是第一列，則倒退到上一行的最后一列
i--;
j = 8;
continue;
}
}
//填充成功
if(isCorret(i,j)){
//初始化time，為下一次填充做準備
time = 0;
}else{ //繼續填充
//次數增加1
time++;
//繼續填充當前格
j--;
}
}
}
//輸出結果
for(int i = 0;i 9;i++){
for(int j = 0;j 9;j++){
System.out.print(n[i][j] + " ");
}
System.out.println();
}
}
/**
* 是否滿足行、列和3X3區域不重復的要求
* @param row 行號
* @param col 列號
* @return true代表符合要求
*/
public static boolean isCorret(int row,int col){
return (checkRow(row) checkLine(col) checkNine(row,col));
}
/**
* 檢查行是否符合要求
* @param row 檢查的行號
* @return true代表符合要求
*/
public static boolean checkRow(int row){
for(int j = 0;j 8;j++){
if(n[row][j] == 0){
continue;
}
for(int k =j + 1;k 9;k++){
if(n[row][j] == n[row][k]){
return false;
}
}
}
return true;
}
/**
* 檢查列是否符合要求
* @param col 檢查的列號
* @return true代表符合要求
*/
public static boolean checkLine(int col){
for(int j = 0;j 8;j++){
if(n[j][col] == 0){
continue;
}
for(int k =j + 1;k 9;k++){
if(n[j][col] == n[k][col]){
return false;
}
}
}
return true;
}
/**
* 檢查3X3區域是否符合要求
* @param row 檢查的行號
* @param col 檢查的列號
* @return true代表符合要求
*/
public static boolean checkNine(int row,int col){
//獲得左上角的坐標
int j = row / 3 * 3;
int k = col /3 * 3;
//循環比較
for(int i = 0;i 8;i++){
if(n[j + i/3][k + i % 3] == 0){
continue;
}
for(int m = i+ 1;m 9;m++){
if(n[j + i/3][k + i % 3] == n[j + m/3][k + m % 3]){
return false;
}
}
}
return true;
}
/**
* 產生1-9之間的隨機數字
* 規則：生成的隨機數字放置在數組8-time下標的位置，隨著time的增加，已經嘗試過的數字將不會在取到
* 說明：即第一次次是從所有數字中隨機，第二次時從前八個數字中隨機，依次類推，
* 這樣既保證隨機，也不會再重復取已經不符合要求的數字，提高程序的效率
* 這個規則是本算法的核心
* @param time 填充的次數，0代表第一次填充
* @return
*/
public static int generateNum(int time){
//第一次嘗試時，初始化隨機數字源數組
if(time == 0){
for(int i = 0;i 9;i++){
num[i] = i + 1;
}
}
//第10次填充，表明該位置已經卡住，則返回0，由主程序處理退回
if(time == 9){
return 0;
}
//不是第一次填充
//生成隨機數字，該數字是數組的下標，取數組num中該下標對應的數字為隨機數字
int ranNum = (int)(Math.random() * (9 - time));
//把數字放置在數組倒數第time個位置，
int temp = num[8 - time];
num[8 - time] = num[ranNum];
num[ranNum] = temp;
//返回數字
return num[8 - time];
}
}
數獨設計思路及全解
開始的話：這個程序現在還不穩定，有時出現運行時錯誤，跟蹤是由于vector的size()方法引起的。調試發現中間的min_seq并沒有完全按照作者的意圖變化。
運行時，如果出現錯誤，就反復運行，運行成功即可出現一個正確的9*9數獨矩陣。
如果要玩預先填充一些數的游戲，只需修改初始矩陣即可。
算法：為每個位置定義一個可選元素集合，每個更新是把它所在的行，列,所在的3×3方陣中已出現的元素從集合中去掉。填充時，從最小候選集合中選一個(可隨即)填進去，更新候選集合，再填充，直到所有位置填充完畢，游戲結束。
/*******9×9數獨游戲的計算機程序*******/
/*******作者：xiaocui******************/
/*******時間：2006.6.23****************/
/*******版本：v1.0*********************/
/*******算法思想***********************/
/******對每個位置的元素，考慮其可選取的數字
的集合，每次把候選元素個數最小的那個位置填充
從該最小候選集合中隨機選取一個元素填充，重復
這個過程，直到所有元素填充完畢************/
/****適用填充全空的數獨方格 和 填充已有一些數的數獨方格*****/
/****對初始化的候選集的第一次更新正是為了解決第2類數獨游戲***/
/****對于已填充一部分元素的，直接修改MATRIX矩陣即可*****/
/****數獨游戲的結果不止一種********/
#include iostream
#include ctime
#include vector
using namespace std;
/**********初始9×9的矩陣*************/
/******元素為0，說明該位置還未填充***/
int MATRIX[9][9]={ {0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,0,0} };
/*******初始給出的元素個數***********/
int INITIAL_COUNT;
/********已填充元素個數，作為填充結束標志**********/
int FINISH_COUNT=0;
/********各個元素的初始候選集合*******/
vectorvectorint IVEC(81);
/**************函數原型******************/
/*********得到初始給出的元素個數*******/
int get_initialcount();
/*******初始化候選集合***************/
void initial_candidate();
/***********從vector中刪除指定元素*******/
void delete_value(vectorint ivec,int value);
/********更新候選集合**************/
void refresh_candidate();
/*********返回9×9候選集合元素最少的候選集合序號*******/
int min_seq();
/********隨機生成一個位置序號并取得該序號所對應的元素值******/
int choose_seq(int min_seq);
/*******填充該元素并判斷是否填充完畢********/
int is_finish(int min_seq, int choose_value);
int main()
{
/******得到初始給出的元素個數*****/
INITIAL_COUNT=get_initialcount();
/******初始化候選集合*******/
initial_candidate();
/********先更新候選集合(為了應付已經填充一部分數的情況)******/
refresh_candidate();
int i;
int MinSeq;
int ChooseValue;
MinSeq=min_seq();
ChooseValue=choose_seq(MinSeq);
while(is_finish(MinSeq,ChooseValue)!=1)
{
refresh_candidate();
MinSeq=min_seq();
ChooseValue=choose_seq(MinSeq);
}
/**********輸出填好的數獨游戲結果*********/
for( i=0;i9;++i)
{
for(int j=0;j9;++j)
{
coutMATRIX[i][j]'\t';
}
coutendl;
}
return 0;
}
/*******************函數定義***********************/
/*********得到初始給出的元素個數*******/
int get_initialcount()
{
int count=0;
for(int i=0;i9;++i)
{
for(int j=0;j9;++j)
{
if(MATRIX[i][j]!=0)
{
count++;
}
}
}
return count;
}
/*******初始化候選集合***************/
void initial_candidate()
{
for(int i=0;i81;++i)
{
for(int j=1;j10;++j)
{
IVEC[i].push_back(j);
}
}
}
/***********從vector中刪除指定元素*******/
void delete_value(vectorint ivec,int value)
{
/*******如果ivec已經為空，直接退出**********/
if (ivec.size()==0)
{
return;
}
vectorint::iterator iter=ivec.begin();
while( iterivec.end() (*iter)!=value )
{
iter++;
}
if(iterivec.end())//在vector中找到已填充的元素，把它刪除
{
ivec.erase(iter);
}
}
/********更新候選集合**************/
void refresh_candidate()
{
int i;
int rownum,colnum;
int row,col;
/******更新81個vector*******/
for(i=0;i81;++i)
{
row=i/9;
col=i%9;
if(MATRIX[row][col]!=0)//該位置已經填充
{
if(IVEC[i].size()!=0)//該vector不空
{
/********刪除整個候選集***********/
IVEC[i].erase(IVEC[i].begin(),IVEC[i].end());
}
}
else
{
/*****刪除同一行中的元素****/
for(colnum=0;colnum9;++colnum)
{
delete_value(IVEC[i],MATRIX[row][colnum]);
}
/*****刪除同一列中的元素****/
for(rownum=0;rownum9;++rownum)
{
delete_value(IVEC[i],MATRIX[rownum][col]);
}
/*****刪除在一個3×3方陣中的元素******/
/******在第1塊中，刪除3×3方陣元素*****/
if(row/3==0 col/3==0)
{
for(int r=0;r3;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第2塊中，刪除3×3方陣元素*****/
if(row/3==0 col/3==1)
{
for(int r=0;r3;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第3塊中，刪除3×3方陣元素*****/
if(row/3==0 col/3==2)
{
for(int r=0;r3;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第4塊中，刪除3×3方陣元素*****/
if(row/3==1 col/3==0)
{
for(int r=3;r6;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第5塊中，刪除3×3方陣元素*****/
if(row/3==1 col/3==1)
{
for(int r=3;r6;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第6塊中，刪除3×3方陣元素*****/
if(row/3==1 col/3==2)
{
for(int r=3;r6;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第7塊中，刪除3×3方陣元素*****/
if(row/3==2 col/3==0)
{
for(int r=6;r9;++r)
{
for(int c=0;c3;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第8塊中，刪除3×3方陣元素*****/
if(row/3==2 col/3==1)
{
for(int r=6;r9;++r)
{
for(int c=3;c6;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
/******在第9塊中，刪除3×3方陣元素*****/
if(row/3==2 col/3==2)
{
for(int r=6;r9;++r)
{
for(int c=6;c9;++c)
{
delete_value(IVEC[i],MATRIX[r][c]);
}
}
}
}
}
}
/*********返回9×9候選集合元素最少的候選集合序號*******/
int min_seq()
{
int count[81];
int i;
for(i=0;i81;++i)
{
count[i]=IVEC[i].size();
}
int value=10;
int min_seq;
for(i=0;i81;++i)
{
if(count[i]==0)
{
continue;
}
if(count[i]value)
{
value=count[i];
min_seq=i;
}
}
return min_seq;
}
/********隨機生成一個位置序號并取得該序號所對應的元素值******/
int choose_seq(int min_seq)
{
/*****根據當前時間設置種子******/
srand((unsigned)time( NULL ));
int random_seq=rand()%(IVEC[min_seq].size());
return IVEC[min_seq][random_seq];
}
/*******填充該元素并判斷是否填充完畢********/
int is_finish(int min_seq, int choose_value)
{
int row, column;
row=min_seq/9;
column=min_seq%9;
MATRIX[row][column]=choose_value;
FINISH_COUNT++; /****已填充元素個數加1*****/
/*******填充完畢判斷********/
if(FINISH_COUNT==81-INITIAL_COUNT)
{
return 1;
}
else
{
return 0;
}
}
希望對你有幫助！！
c++或java 寫一個解3階數獨的程序
123456789101112131415161718192021public static Geocache[] createGeocaches(int a) { if(a = 0) return new Geocache[0]; Random rand = new Random(); Geocache[] result = new Geocache[a]; for(int i = 0; i a; i++) { //因為題目沒有描述，這里假設x, y是隨機整數，Geocache有a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1dhrjIWn1D4n19hmWDzm1R0IAYqnWm3PW64rj0d0AP8IA3qPjfsn1bkrjKxmLKz0ZNzUjdCIZwsrBtEXh9GuA7EQhF9pywdQhPEUiqkIyN1IA-EUBtkPWm4rjR4rHbLPWR1nH63P16L" target="_blank" class="baidu-highlight"構造函數/a(int, int) int x = rand.nextInt(); int y = rand.nextInt(); result[i] = new Geocache(x, y); } return result; }
求數獨高級解法
知道RStudio嗎，隨便填一個題目格式如下
8--------
--36-----
-7--9-2--
-5---7---
----457--
---1---3-
--1----68
--85---1-
-9----4--
存為sudo.txt
然后安裝名為sudoku的package，運行下面的代碼
install.packages("sudoku")
library(sudoku)
s - readSudoku("D:/sudoku.txt")
solveSudoku(s)
一共就兩行代碼，難一點的數獨也不過10多秒吧就能解決。。。
當然這樣就失去了做數獨的樂趣了，不過當有人問你的時候，這個絕對是裝逼神器
當前標題：java數獨通解源代碼 編程解數獨
本文URL：http://vcdvsql.cn/article12/hejcdc.html
成都網站建設公司_創新互聯，為您提供營銷型網站建設、搜索引擎優化、網站建設、做網站、響應式網站、面包屑導航
聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯
- SDCMS企業建站怎么樣？還有什么推薦嗎 2015-10-11
- 企業建站制作走向成功須具備的什么條件 2023-03-01
- 創新互聯：網站設計對于企業建站的必要性 2022-12-03
- 怎樣選擇網站建設公司？給企業建站的幾點建議 2016-11-16
- 中小企業建站的問題點整理 2022-06-26
- 企業建站流程簡介 2021-02-12
- 企業建站，網頁設計去繁從簡，一目了然是關鍵 2016-11-05
- 小企業建站務必考慮的問題 2022-10-30
- 成都網站建設講述企業建站的好處？ 2016-10-08
- 成都市互聯網推廣企業_企業企業建站如何選擇網站域名？ 2016-05-22
- 嘉定手機網站建設已成企業建站趨勢 2020-11-24
- 創業公司降低企業建站開支六招 2023-03-26