【文件属性】:
文件名称:8皇后算法JAVA实现
文件大小:3KB
文件格式:JAVA
更新时间:2015-02-23 09:03:17
8皇后问题 JAVA 算法
8皇后问题JAVA算法
用递归实现,程序种有两种判定皇后可放的方法
一种采用辅助数组,一种采用斜率判断
代码比较简洁,对递归的理解和掌握有帮助
测试结果:
1 :1 5 8 6 3 7 2 4
2 :1 6 8 3 7 4 2 5
3 :1 7 4 6 8 2 5 3
4 :1 7 5 8 2 4 6 3
5 :2 4 6 8 3 1 7 5
6 :2 5 7 1 3 8 6 4
7 :2 5 7 4 1 8 6 3
8 :2 6 1 7 4 8 3 5
9 :2 6 8 3 1 4 7 5
10 :2 7 3 6 8 5 1 4
11 :2 7 5 8 1 4 6 3
12 :2 8 6 1 3 5 7 4
13 :3 1 7 5 8 2 4 6
14 :3 5 2 8 1 7 4 6
15 :3 5 2 8 6 4 7 1
16 :3 5 7 1 4 2 8 6
17 :3 5 8 4 1 7 2 6
18 :3 6 2 5 8 1 7 4
19 :3 6 2 7 1 4 8 5
20 :3 6 2 7 5 1 8 4
21 :3 6 4 1 8 5 7 2
22 :3 6 4 2 8 5 7 1
23 :3 6 8 1 4 7 5 2
24 :3 6 8 1 5 7 2 4
25 :3 6 8 2 4 1 7 5
26 :3 7 2 8 5 1 4 6
27 :3 7 2 8 6 4 1 5
28 :3 8 4 7 1 6 2 5
29 :4 1 5 8 2 7 3 6
30 :4 1 5 8 6 3 7 2
31 :4 2 5 8 6 1 3 7
32 :4 2 7 3 6 8 1 5
33 :4 2 7 3 6 8 5 1
34 :4 2 7 5 1 8 6 3
35 :4 2 8 5 7 1 3 6
36 :4 2 8 6 1 3 5 7
37 :4 6 1 5 2 8 3 7
38 :4 6 8 2 7 1 3 5
39 :4 6 8 3 1 7 5 2
40 :4 7 1 8 5 2 6 3
41 :4 7 3 8 2 5 1 6
42 :4 7 5 2 6 1 3 8
43 :4 7 5 3 1 6 8 2
44 :4 8 1 3 6 2 7 5
45 :4 8 1 5 7 2 6 3
46 :4 8 5 3 1 7 2 6
47 :5 1 4 6 8 2 7 3
48 :5 1 8 4 2 7 3 6
49 :5 1 8 6 3 7 2 4
50 :5 2 4 6 8 3 1 7
51 :5 2 4 7 3 8 6 1
52 :5 2 6 1 7 4 8 3
53 :5 2 8 1 4 7 3 6
54 :5 3 1 6 8 2 4 7
55 :5 3 1 7 2 8 6 4
56 :5 3 8 4 7 1 6 2
57 :5 7 1 3 8 6 4 2
58 :5 7 1 4 2 8 6 3
59 :5 7 2 4 8 1 3 6
60 :5 7 2 6 3 1 4 8
61 :5 7 2 6 3 1 8 4
62 :5 7 4 1 3 8 6 2
63 :5 8 4 1 3 6 2 7
64 :5 8 4 1 7 2 6 3
65 :6 1 5 2 8 3 7 4
66 :6 2 7 1 3 5 8 4
67 :6 2 7 1 4 8 5 3
68 :6 3 1 7 5 8 2 4
69 :6 3 1 8 4 2 7 5
70 :6 3 1 8 5 2 4 7
71 :6 3 5 7 1 4 2 8
72 :6 3 5 8 1 4 2 7
73 :6 3 7 2 4 8 1 5
74 :6 3 7 2 8 5 1 4
75 :6 3 7 4 1 8 2 5
76 :6 4 1 5 8 2 7 3
77 :6 4 2 8 5 7 1 3
78 :6 4 7 1 3 5 2 8
79 :6 4 7 1 8 2 5 3
80 :6 8 2 4 1 7 5 3
81 :7 1 3 8 6 4 2 5
82 :7 2 4 1 8 5 3 6
83 :7 2 6 3 1 4 8 5
84 :7 3 1 6 8 5 2 4
85 :7 3 8 2 5 1 6 4
86 :7 4 2 5 8 1 3 6
87 :7 4 2 8 6 1 3 5
88 :7 5 3 1 6 8 2 4
89 :8 2 4 1 7 5 3 6
90 :8 2 5 3 1 7 4 6
91 :8 3 1 6 2 5 7 4
92 :8 4 1 3 6 2 7 5