八皇后代碼java 八皇后問題c語言代碼

救助八皇后JAVA程序代碼

public class demo {

我們提供的服務(wù)有：做網(wǎng)站、成都做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、蘇尼特右ssl等。為上千余家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學管理、有技術(shù)的蘇尼特右網(wǎng)站制作公司

public static int N = 0;

public static int ROW = 8;

public int[][] chase = new int[demo.ROW][demo.ROW];

public demo() {

for (int i = 0; i demo.ROW; i++)

for (int j = 0; j demo.ROW; j++)

chase[i][j] = 0;

}

public void copy(int[][] k, int[][] l) {

for (int i = 0; i demo.ROW; i++)

for (int j = 0; j demo.ROW; j++)

l[i][j] = k[i][j];

}

public void changeChase(int[][] chase, int row, int i) {

for (int j = 1; j demo.ROW; j++) {

chase[row][j] = 1;

chase[j][i] = 1;

}

for (int j = 1; j demo.ROW; j++) {

if (row - j = 0 i - j = 0)

chase[row - j][i - j] = 1;

if (row + j = 7 i - j = 0)

chase[row + j][i - j] = 1;

if (row - j = 0 i + j = 7)

chase[row - j][i + j] = 1;

if (row + j = 7 i + j = 7)

chase[row + j][i + j] = 1;

}

chase[row][i] = 2;

}

public void putout(int[][] chase) {

for (int i = 0; i demo.ROW; i++) {

for (int j = 0; j demo.ROW; j++)

System.out.print(chase[i][j] + " ");

System.out.println();

}

}

public void putQueen(int row, int[][] m) {

if (row == 8) {

System.out.println("this is the" + demo.N++ + "個答案:");

putout(m);

} else {

for (int i = 0; i 8; i++) {

if (m[row][i] == 0) {

int[][] l = new int[demo.ROW][demo.ROW];

copy(m, l);

changeChase(l, row, i);

putQueen(row + 1, l);

}

}

}

}

public static void main(String[] Args) {

demo Q = new demo();

Q.putQueen(0, Q.chase);

}

}

java 八皇后問題 遞歸 回溯

你main方法也沒有加上，這樣吧，我給你看代碼，這個比較容易理解。

package?com.aice.queen;

public?class?Queen{

//同欄是否有皇后，1表示有

private?int[]column;

?

//右上至左下是否有皇后

private?int[]rup;

?

//左上至右下是否有皇后

private?int[]lup;

?

//解答

private?int[]queen;

?

//解答編號

private?int?num;

public?Queen(){

column?=?new?int[8+1];

rup?=new?int[(2*8)+1];

lup?=?new?int[(2*8)+1];

?

for(int?i?=?1;i=8;i++)

column[i]=1;

for(int?i?=?1;i=(2*8);i++)

rup[i]?=?lup[i]?=?1;

queen?=?new?int[8+1];

}

public?void?backtrack(int?i){

if(i8){

showAnswer();

}else{

for(int?j=1;j=8;j++){

if((column[j]==1)(rup[i+j]==1)

(lup[i-j+8]==1)){

queen[i]=j;

//設(shè)定為占用

column[j]=rup[i+j]=lup[i-j+8]=0;

backtrack(i+1);

column[j]=rup[i+j]=lup[i-j+8]=1;

}

}

}

}

protected?void?showAnswer(){

num++;

System.out.println("\n解答"+num);

?

for(int?y=1;y=8;y++){

for(int?x=1;x=8;x++){

if(queen[y]==x){

System.out.print("Q");

}else{

System.out.print(".");

}

}

System.out.println();

}

}

public?static?void?main(String[]args){

Queen?queen?=?new?Queen();

queen.backtrack(1);

}

}

八皇后問題的java代碼。

boolean[] diagonal = new boolean[16]; // 對角線安全標志

boolean[] undiagonal = new boolean[16]; // 反對角線安全標志

用上兩個判斷是否能放置棋子

在 n 行 n 列的國際象棋棋盤上，最多可布n個皇后。

若兩個皇后位于同一行、同一列、同一對角線上，

則稱為它們?yōu)榛ハ喙簟?/p>

n皇后問題是指找到這 n 個皇后的互不攻擊的布局。

n 行 n 列的棋盤上，主次對角線各有2n-1條。

利用行號i和列號j計算

主對角線編號k的方法是k = n+i-j-1；

計算次對角線編號k的方法是k = i+j

你主要是算法有些模糊罷了，現(xiàn)在我怕我說的不好將你弄的越來越混亂所以給你個叫形象的若是還不明白，call me

package 百度;

//演示程序：n個皇后問題

import java.io.*;

/*

在 n 行 n 列的國際象棋棋盤上，最多可布n個皇后。

若兩個皇后位于同一行、同一列、同一對角線上，

則稱為它們?yōu)榛ハ喙簟?/p>

n皇后問題是指找到這 n 個皇后的互不攻擊的布局。

n 行 n 列的棋盤上，主次對角線各有2n-1條。

利用行號i和列號j計算

主對角線編號k的方法是k = n+i-j-1；

計算次對角線編號k的方法是k = i+j

*/

//"n個皇后問題"之類定義

public class cQueen {

int n; //皇后問題的大小

int col[]; //數(shù)組，各列上有無皇后(0，1)

int md[]; //數(shù)組，各主對角線有無皇后(0，1)

int sd[]; //數(shù)組，各次對角線有無皇后(0，1)

int q[]; //數(shù)組，第i行上皇后在第幾列(0,n-1)

int Q; //已布皇后數(shù)，計數(shù)

int r; //n皇后問題的解的組數(shù)

//構(gòu)造函數(shù) n皇后問題的初始化

public cQueen(int m) {

n=m;Q=0;r=0;

col=new int[n];

md=new int[2*n-1]; //初始化0

sd=new int[2*n-1];

q=new int[n];

}

//函數(shù)：打印棋盤

public void showBoard() {

int i,j;

for(i=0;in;i++) {

for(j=0;jn;j++)

if(q[i]==j) System.out.print("1 ");

else System.out.print("0 ");

System.out.println();

}

r++; //解的組數(shù)

System.out.println("---------------");

}

//求解n皇后問題

/*

此函數(shù)試圖在n*n的棋盤的第i行上放一個皇后,

若找到可以放的位置,就遞歸調(diào)用自身試圖在i+1行

放另一個皇后,若第i行是最后一行，則打印棋盤。

*/

public void resolve(int i) {

int j;

// 在第i行給定后檢查棋盤上的每一列

for(j=0;jn;j++) {

//如果在第i行的第j列可以布放皇后

if(col[j]==0md[n+i-j-1]==0sd[i+j]==0){

Q++;q[i]=j; //布放皇后，第i行皇后在第幾列

// 標記新布皇后的攻擊范圍

col[j]=md[n+i-j-1]=sd[i+j]=1;

// 如果已經(jīng)布了n個皇后（得到了一組解）,

// 把棋盤（解）打印出來。

if(Q==n) showBoard();

// 否則，遞歸。在第i行第j列布放皇后的前提下，

//試探下一行(i+1行)在哪一列布皇后？

else if(in-1) resolve(i+1);

else resolve(0); //因為約定起始行可以任選

//移除在第i行的第j列新布的皇后，

//并消除所標記的攻擊范圍，為回溯作準備。

Q--; q[i]=0;

col[j]=md[n+i-j-1]=sd[i+j]=0;

//試探在第i行的第j+1列新布皇后的方案（新解）

}

} //下一列，j循環(huán)

//對于給定的行,列掃描完畢后，從這里回溯。

}

//輸出解的個數(shù)

public void HowMany() {

System.out.println(n+"皇后問題共有解"+r+"組。");

}

//主方法main()

public static void main(String []args) {

//定義一個8皇后問題（有92組解）

cQueen Q1=new cQueen(8); //大于10，你的微機可能要死機！

//第一個皇后可以在任意一行布放

Q1.resolve(0); //參數(shù)在0到n-1之間任選

Q1.HowMany();

}

} //類Queen定義結(jié)束

關(guān)于看代碼的人人都知道的小技巧，最小試探法來輸出結(jié)果進行比較和分析

Java編程八皇后，但是第一個皇后是我們手動輸入的該怎么編呢

明天或后天給你代碼

package algorithm;

public class Demo_3 {

/**八皇后問題：國際象棋棋盤有8行8列共64個單元格，在棋盤上放8個皇后，使其不能互相攻擊，也就是說任意兩個皇后不能處于同一行，同

* 一列或同一斜線上。問共有多少種擺放方法。每一種擺放方式是怎么樣的？

* @param args

*/

static int count = 0;

static int[] location = new int[8];

public static void Output()

{

int i, j, flag = 1;

System.out.printf("第%2d種方案（Q表示皇后）：\n", ++count);

System.out.printf(" ");

for(i = 1; i = 8; i ++)

{

System.out.printf("_");

}

System.out.printf("\n");

for(i = 0; i 8; i ++)

{

System.out.printf(" |");

for(j = 0; j 8; j ++)

{

if(location[i] - 1 == j)

{

System.out.printf("Q"); //皇后的位置

}else

{

if(flag 0)

{

System.out.printf(" "); //棋格

}else

{

System.out.printf("×"); //棋格

}

}

flag = -1 * flag;

}

System.out.printf("| \n");

flag = -1 * flag;

}

System.out.printf(" ");

for(i = 1; i = 8; i ++)

{

System.out.printf("-");

}

System.out.printf("\n");

}

static void EightQueen(int n) //算法

{

int i, j;

int ct; //用于判斷是否沖突

if(n == 8) //若8個皇后已放置完成

{

Output(); //輸出求解結(jié)果是

return;

}

for(i = 1; i = 8; i++)

{

location[n] = i ; //在該列的第i行上放置

//判斷第n個皇后是否與前面皇后形成攻擊

ct = 1;

for(j = 0; j n; j ++)

{

if(location[j] == location[n]) //形成攻擊

{

ct = 0;

}else if(Math.abs(location[j] - location[n]) == (n - j)) //形成攻擊的

{

ct = 0;

}

}

if(ct == 1) //沒有沖突，就開始下一列的試探

{

EightQueen(n+1); //遞歸調(diào)用

}

}

}

public static void main(String[] args)

{

System.out.printf("八皇后問題求解!\n");

System.out.printf("八皇后排列方式：\n");

EightQueen(0);

}

}

java八皇后問題

希望我解釋的你能明白：

把棋盤看成二維方陣，行從上到下編號0-7（就是i），列從左到右編號0-7（就是j），這樣棋盤上每個點都可以表示為（i，j）

從鍵盤的右上角（0，7）到左下角（7，0）的對角線，以及這條線的平行線，就是反對角線，也就是這個程序里的undiagonal。顯然這個反對角線上任意2點（i1，j1）和（i2，j2）都滿足i1+j1=i2+j2.因為i+j可能的取值范圍是從0到14，所以把這個數(shù)組的長度定義為16（事實上15就可以了）

從鍵盤的左上角（0，0）到右下角（7，7）的對角線以及平行線，就是對角線，就是diagonal。同理，這個對角線及其平行線上任意2點都滿足i1-i2=j1-j2.i-j的范圍是-7到7，為了避免出現(xiàn)負數(shù)，程序里在這里+7，也是一個長度為16的數(shù)組（還是15就夠了）

程序一開始的時候，i=j=0，所有的安全標識都是true，所以（0，0）這個點會被輸出。這時，把diagonal【7】置為false。因為（1，1），（2，2）等等這些點都和（0，0）在一條對角線上（因為0-0+7=1-1+7=2-2+7），所以把這些點的對應(yīng)的diagonal都置為false，也就是把diagonal【7】置為false

并且把undiagonal【0】也置為false，但是因為undiagonal【0】對應(yīng)的元素只有（0，0）（因為只有0+0=0），所以這個對這一步?jīng)]什么影響。

然后一點點遞推，回溯，步驟就是這樣。希望你看得懂，如果不明白的話給我發(fā)消息吧

當前題目：八皇后代碼java 八皇后問題c語言代碼
標題鏈接：http://muchs.cn/article32/dosdesc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、企業(yè)建站、軟件開發(fā)、網(wǎng)站設(shè)計公司、外貿(mào)網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)

廣告

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