基于java語言實(shí)現(xiàn)八皇后問題的方法

這篇文章給大家分享的是有關(guān)基于java語言實(shí)現(xiàn)八皇后問題的方法的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

成都創(chuàng)新互聯(lián)成立于2013年，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目成都做網(wǎng)站、網(wǎng)站建設(shè)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢想脫穎而出為使命，1280元略陽做網(wǎng)站,已為上家服務(wù),為略陽各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18980820575

八皇后問題，在一個(gè)8X8的棋盤中，放置八個(gè)棋子，每個(gè)棋子的上下左右，左上左下，右上右下方向上不得有其他棋子。正確答案為92中，接下來用java語言實(shí)現(xiàn)。

代碼如下

package eightQuen;/** * 八皇后問題 * * @author 83771 * */public class eight { // 定義一個(gè)數(shù)組表示棋盤 public static Integer[][] checkerBoard = new Integer[8][8]; // 棋盤副本 public static Integer[][] checkerBoardCopy = new Integer[8][8]; // 計(jì)數(shù)器用于計(jì)數(shù)有多少種方法 public static Integer jishu = 1; // 定義橫豎斜方向上是否有棋子 public static boolean flag1 = true; public static boolean flag2 = true; public static boolean flag3 = true; public static boolean flag4 = true; // 初始化一個(gè)棋盤 8x8 public static void init() { for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { System.out.print(0 + " "); checkerBoard[i][j] = 0; } System.out.println(); } checkerBoardCopy = checkerBoard; } // 遞歸測試方法 public static void startTest(int row) { for (int col = 0; col < 8; col++) { if (checkCheet(row, col, checkerBoardCopy) == 1) { if (row < 7) { startTest(++row); --row; } } // 該行重新賦值為0 進(jìn)行下一次判斷 checkerBoardCopy[row][col] = 0; } } // 檢查是否危險(xiǎn) // row行 // col列 public static int checkCheet(int row, int col, Integer[][] checkerBoardCopy) { flag1 = true; flag2 = true; flag3 = true; flag4 = true; // 行方向上是否滿足條件 for (int i = 0; i < 8; i++) { if (checkerBoardCopy[row][i] == 1) { flag1 = false; break; } } // 列方向上是否滿足條件 for (int j = 0; j < 8; j++) { if (checkerBoardCopy[j][col] == 1) { flag2 = false; break; } } // 右下方向 for (int i = row, j = col; i < 8 & j < 8; i++, j++) { if (checkerBoardCopy[i][j] == 1) { flag3 = false; break; } } // 左上方向 for (int i = row, j = col; i >= 0 & j >= 0; i--, j--) { if (checkerBoardCopy[i][j] == 1) { flag3 = false; break; } } // 左下方向 for (int i = row, j = col; i < 8 & j >= 0; i++, j--) { if (checkerBoardCopy[i][j] == 1) { flag4 = false; break; } } // 右上方向 for (int i = row, j = col; i >= 0 & j < 8; i--, j++) { if (checkerBoardCopy[i][j] == 1) { flag4 = false; break; } } if (flag1 & flag2 & flag3 & flag4) { // 若為真增此點(diǎn)的值賦為1 checkerBoardCopy[row][col] = 1; // 如果已經(jīng)判斷到最后一行并且最后一行也符合情況打印整個(gè)棋盤 if (row == 7) { printCheets(checkerBoardCopy); } return 1; } return 0; } // 打印棋盤方法 public static void printCheets(Integer[][] checkerBoardCopy) { for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { System.out.print(checkerBoardCopy[i][j] + " "); } System.out.println(); } System.out.println("=================" + jishu++); } public static void main(String[] args) { init(); startTest(0); }}

copy后可直接運(yùn)行。記一下這次的代碼。

感謝各位的閱讀！關(guān)于“基于java語言實(shí)現(xiàn)八皇后問題的方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

網(wǎng)站欄目：基于java語言實(shí)現(xiàn)八皇后問題的方法
當(dāng)前URL：http://muchs.cn/article32/gdchsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計(jì)公司、網(wǎng)站策劃、做網(wǎng)站、營銷型網(wǎng)站建設(shè)、用戶體驗(yàn)、App設(shè)計(jì)

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

猜你還喜歡下面的內(nèi)容