java 數獨(性質求簡單代碼)

這只是一個找規律的題而已，找好規律了，誰都會做。

站在用戶的角度思考問題，與客戶深入溝通，找到沙雅網站設計與沙雅網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創造個性化、用戶體驗好的作品，建站類型包括：成都網站建設、網站設計、企業官網、英文網站、手機端網站、網站推廣、空間域名、網絡空間、企業郵箱。業務覆蓋沙雅地區。

import java.util.Arrays;

import java.util.Scanner;

public class Kuaile {

public static void main(String[] args) {

System.out.println("請輸入一個=34的數:");

Scanner in = new Scanner(System.in);

int num = in.nextInt();

while (num 34) {

System.out.println("數值太小了！請重輸：");

num = in.nextInt();

}

int row1[] = { 8, 11, num - 20, 1 };

int row2[] = { num - 21, 2, 7, 12 };

int row3[] = { 3, num - 18, 9, 6 };

int row4[] = { 10, 5, 4, num - 19 };

System.out.println(Arrays.toString(row1));

System.out.println(Arrays.toString(row2));

System.out.println(Arrays.toString(row3));

System.out.println(Arrays.toString(row4));

}

}

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; }

數獨設計思路及全解

開始的話：這個程序現在還不穩定，有時出現運行時錯誤，跟蹤是由于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;

}

}

希望對你有幫助！！

求破解九九宮格JAVA代碼

JAVA不熟，不過算法都差不多。

等會給你個C/C++的。

我用C++做出來了.

基本思路說下:

先定義類

class JiuGong

{

public:

int table[9][9];//這個是九宮里的數學 不知道的用0代替

bool mark[9][9];//這個表示九宮狀態,true表示已知的,可以不計算的

int x;

int y;//x,y表示當前正在試驗的點

JiuGong *pre;//這是后面堆棧用的

bool check();//這函數進行九宮檢查,包括行/列/小九宮的查錯

bool finish();//這函數檢查是否已經完成

bool find();//這函數用來找到下一個未知點(試驗點)位置

}

再定義一個類 這是個堆棧

class JiuGongStack()

{

public:

JiuGong *top;

bool push(JiuGong *p);//壓

bool pop(JiuGong *p);//彈

}

推算過程:

先聲明一個JiuGong結構,導入初始值.

用成員函數find()找到第一個未知點.

以下循環:

{

在試驗點數字加1

用成員函數finish()檢查是否結束

Y- 成功 返回

N- 向下

檢查數字9

Y-POP -POP失敗 -題目錯誤 返回

N-向下

用成員函數check()查錯

無錯-PUSH

錯-繼續循環

}

完畢.

文章名稱：數獨算法java代碼,數獨代碼Java
分享路徑：http://m.kartarina.com/article22/hochcc.html

成都網站建設公司_創新互聯，為您提供、服務器托管、搜索引擎優化、靜態網站、商城網站、品牌網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯