Go语言视频零基础入门到精通

javalearner

2. 八皇后问题图形版：
3. //8 Queen 递归算法
   
4. //如果有一个Q 为 chess[i]=j;
   
5. //则不安全的地方是 k行  j位置,j+k-i位置,j-k+i位置
   
6. import java.awt.*;
   
7. import java.awt.event.*;
   
8. import javax.swing.*;
   
9. import javax.swing.event.*;
   
10. import java.net.*;
    
11. public class Queen2{
    
12.   //定义皇后的个数QueenMax,算法的种类oktiemes
    
13.   static final int QueenMax = 8;
    
14.   static int oktimes = 0;
    
15.   static int chess[] = new int[QueenMax];//每一个Queen的放置位置
    
16.   public static String []rows=new String[92];//保存算法的字符串
    
17.   public static void main(String args[])
    
18.   {
    
19.     for (int i=0;i< QueenMax;i++)
    
20.             chess[i]=-1;                    
    
21.     placequeen(0);
    
22.     QueenTu queen=new QueenTu();
    
23.     System.out.println("
24. 八皇后共有"+oktimes+"个解法.   作者:孟雪锋、张锐  版本:1.0");
    
25.   }
    
26. /*
    
27. *@功能就是获得每一种方法的字符串,保存在rows数组中,用的是递归方法
    
28. */
    
29.   public static void placequeen(int num)
    
30.   { //num 为现在要放置的行数
    
31.     int i=0;
    
32.     boolean qsave[] = new boolean[QueenMax];
    
33.     for(;i< QueenMax;i++)
    
34.             qsave[i]=true;
    
35.     i=0;
    
36.     //下面先把安全位数组完成
    
37.     //i 是现在要检查的数组值
    
38.     while (i< num)
    
39.     {
    
40.       qsave[chess[i]]=false;
    
41.       int k=num-i;
    
42.       if ( (chess[i]+k >= 0) && (chess[i]+k < QueenMax) )
    
43.               qsave[chess[i]+k]=false;
    
44.       if ( (chess[i]-k >= 0) && (chess[i]-k < QueenMax) )
    
45.               qsave[chess[i]-k]=false;
    
46.       i++;
    
47.     }
    
48.     //下面历遍安全位
    
49.     for(i=0;i< QueenMax;i++)
    
50.     {
    
51.       if (qsave[i]==false)
    
52.               continue;
    
53.       if (num< QueenMax-1)
    
54.       {
    
55.         chess[num]=i;
    
56.         placequeen(num+1);
    
57.       }
    
58.       else
    
59.       { //num is last one
    
60.               chess[num]=i;
    
61.               oktimes++;
    
62.         //System.out.println("这是第"+oktimes+"个解法 如下:");
    
63.               //System.out.println("第n行:  1 2 3 4 5 6 7 8");               
    
64.         String row="";
    
65.               for (i=0;i< QueenMax;i++)
    
66.               {
    
67.                       
    
68.                        if (chess[i]==0);
    
69.                        else
    
70.                 for(int j=0;j< chess[i];j++) row+="-";
    
71.                 row+="+";
    
72.                 int j = chess[i];
    
73.                 while(j< QueenMax-1)
    
74.                 {
    
75.                         row+="-";
    
76.                         j++;
    
77.                 }
    
78.                        rows[oktimes-1]=row;
    
79.         }
    
80.         
    
81.       }
    
82.     }
    
83.   //历遍完成就停止
    
84.   }
    
85. }
    
86.      //用swing组件显示        
    
87.      class QueenTu extends JFrame
    
88.      {
    
89.              JLabel lab1=new JLabel("第1种解法");
    
90.              JPanel pan1=new JPanel();
    
91.              JPanel pan2=new JPanel();
    
92.              JPanel pan3=new JPanel();
    
93.              JButton but1=new JButton("显示");
    
94.                 JButton but2=new JButton("清除");
    
95.                
    
96.                 URL url1=QueenTu.class.getResource("imag1.jpg");
    
97.                 URL url2=QueenTu.class.getResource("imag2.jpg");
    
98.                 Icon icon1=new ImageIcon(url1);
    
99.                 Icon icon2=new ImageIcon(url2);
    
100.                 int size=Queen2.QueenMax*Queen2.QueenMax;
     
101.                 public JLabel[] lab=new JLabel[size];
     
102.                 int i=0;
     
103.                 QueenTu()
     
104.                 {
     
105.                         super("八皇后");
     
106.                         addWindowListener(new WindowAdapter(){
     
107.                         public void windowClosing(WindowEvent e)
     
108.                                                 {System.exit(0);}});
     
109.                         initialize();
     
110.             }
     
111.             public void initialize()
     
112.             {
     
113.                        
     
114.                         pan1.setLayout(new GridLayout(Queen2.QueenMax,Queen2.QueenMax,2,2));
     
115.                         pan1.setSize(27*Queen2.QueenMax,86*Queen2.QueenMax);
     
116.                         pan2.setSize(50,50);
     
117.                         lab1.setForeground(Color.red);
     
118.                        
     
119.                        
     
120.                         for(int j=0;j< size;j++)
     
121.                         {
     
122.                                 String str;
     
123.                                 str=(Queen2.rows[0].substring(j,j+1)).trim();
     
124.                                 if(str.equals("+"))
     
125.                                         lab[j]=new JLabel(icon2);
     
126.                                 else
     
127.                                     lab[j]=new JLabel(icon1);
     
128.                         }
     
129.                         i++;
     
130.             but1.addActionListener(new Listener());
     
131.             but2.addActionListener(new Listener());
     
132.                         for(int i=0;i< size;i++)
     
133.                         pan1.add(lab[i]);
     
134.                         pan2.add(but1);
     
135.                         pan2.add(but2);
     
136.                         pan3.add(lab1);
     
137.                         getContentPane().add(pan3,BorderLayout.NORTH);
     
138.                         getContentPane().add(pan1,BorderLayout.CENTER);
     
139.                         getContentPane().add(pan2,BorderLayout.SOUTH);
     
140.                         setLocation(300,0);
     
141.                         setSize(27*Queen2.QueenMax+50,86*Queen2.QueenMax+50);
     
142.                         pan1.setBackground(Color.ORANGE);
     
143.                         pan2.setBackground(Color.YELLOW);
     
144.                         pan3.setBackground(Color.green);
     
145.                         setBackground(Color.MAGENTA);
     
146.                         setVisible(true);
     
147.                 }
     
148.       
     
149. class Listener  implements ActionListener
     
150. {
     
151.         public void actionPerformed(ActionEvent e)
     
152.         {
     
153.                        
     
154.                 if(e.getSource()==but1)
     
155.                        
     
156.                 if(i< Queen2.oktimes)
     
157.                 {
     
158.                         for(int j=0;j< size;j++)
     
159.                             {
     
160.                                 String str;
     
161.                                         str=(Queen2.rows[i].substring(j,j+1)).trim();
     
162.                                                
     
163.                                         if(str.equals("+"))
     
164.                                                 lab[j].setIcon(icon2);
     
165.                                         else
     
166.                                             lab[j].setIcon(icon1);
     
167.                                     lab1.setText("第"+(i+1)+"种解法");
     
168.                                 }
     
169.                                 i++;
     
170.                 }
     
171.                 else
     
172.                 {
     
173.                         i=0;
     
174.                         for(int j=0;j< size;j++)
     
175.                             {
     
176.                                 String str;
     
177.                                         str=(Queen2.rows[i].substring(j,j+1)).trim();
     
178.                                                
     
179.                                         if(str.equals("+"))
     
180.                                                 lab[j].setIcon(icon2);
     
181.                                         else
     
182.                                             lab[j].setIcon(icon1);
     
183.                                     lab1.setText("第"+(i+1)+"种解法");
     
184.                                 }
     
185.                                 i++;
     
186.                 }
     
187.                 if(e.getSource()==but2)
     
188.                 {
     
189.                         for(int j=0;j< size;j++)
     
190.                         {
     
191.                                 lab[j].setIcon(icon1);
     
192.                         }
     
193.                         i=0;
     
194.                         lab1.setText("清除");
     
195.                 }
     
196.                        
     
197.                }
     
198. }
     
199. }
     
200. 运行图：
     
201. [img]http://img.javaxxz.com/2014/11/8/000504640.gif[/img]
202. 
     
203.                      

复制代码

   
     
     
      
      

        
      

        
      
     
   

1. 
   
2.                         

复制代码

  


源码下载：http://file.javaxxz.com/2014/11/8/000504796.zip