八皇后问题算法分析

1、（开始）构造界面和按钮控件，声明二维数组，表头数组和变量i=0,j,q流程图八皇后问题算法分析在这个问题中首先定义的是一个用于构造界面的二位数组aij和一个用于判断的表头数组number。在开始进行八皇后棋子排列的时候，首先对行进行递增循环，即i初始值为0,每次i+,i最大值为8的循环。在每次循环中产生一个小于8的随机数q,然后判断表头数组number中numberq位置的值是否为1,如果不是，则在二维数组aiq位置上打印表示棋子的“K”；如果为1,则返回产生随机数的步骤继续产生随机数。在循环到i>8时，跳出循环，这时候一个完整的八皇后排列也就出来了。源代码：packagequeen;i

2、mportjava.awt.*;importjava.awt.event.*;classequeenextendsFrameimplementsActionListener/构造界面和定义数组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;/初始化判断数组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