八皇后問題算法分析

1、（開始）構(gòu)造界面和按鈕控件，聲明二維數(shù)組，表頭數(shù)組和變量i=0,j,q流程圖八皇后問題算法分析在這個(gè)問題中首先定義的是一個(gè)用于構(gòu)造界面的二位數(shù)組aij和一個(gè)用于判斷的表頭數(shù)組number。在開始進(jìn)行八皇后棋子排列的時(shí)候，首先對(duì)行進(jìn)行遞增循環(huán)，即i初始值為0,每次i+,i最大值為8的循環(huán)。在每次循環(huán)中產(chǎn)生一個(gè)小于8的隨機(jī)數(shù)q,然后判斷表頭數(shù)組number中numberq位置的值是否為1,如果不是，則在二維數(shù)組aiq位置上打印表示棋子的“K”；如果為1,則返回產(chǎn)生隨機(jī)數(shù)的步驟繼續(xù)產(chǎn)生隨機(jī)數(shù)。在循環(huán)到i>8時(shí)，跳出循環(huán)，這時(shí)候一個(gè)完整的八皇后排列也就出來了。源代碼：packagequeen;i

2、mportjava.awt.*;importjava.awt.event.*;classequeenextendsFrameimplementsActionListener/構(gòu)造界面和定義數(shù)組Buttonenter;Buttonclean;Buttonexit;intnumber口=newint8;inti,j,q;Labela叩=newLabel88;equeen(Strings)GridLayoutgrid;grid=newGridLayout(9,8);setLayout(grid);enter=newButton("begin");clean=newButton(&

3、quot;clean");exit=newButton("esit");for(inti=0;i<8;i+)for(intj=0;j<8;j+);aij=newLabel();if(i+j)%2=0)aij.setBackground(Color.yellowelseaij.setBackground(Color.gray);add(aij);for(inti=0;i<8;i+)numberi=0;/初始化判斷數(shù)組add(enter);add(clean);add(exit);enter.addActionListener(this);clean

4、.addActionListener(this);exit.addActionListener(this);setBounds(100,100,300,300);setVisible(true);validate。；publicvoidactionPerformed(ActionEvente)if(e.getSource()=enter)for(inti=0;i<8;i+)for(intj=0;j<8;j+)aij.setText("");for(inti=0;i<8;i+)while(true)q=(int)(Math.random()*8);if(numberq=0)aiq.setText("K");numberq=1;break;elseif(numberq!=0)continuefor(inti=0;i<8;i+)numberi=0;if(e.getSource()=clean)for(inti=0;i<8;i+)for(intj=0;j<8;j+)aij.setText("");if(e.getSource()=exit)System.exit(0);pu