我在通过回溯实施 8 皇后问题时遇到了一些问题。我的代码不再抛出任何错误，但以某种方式找到的解决方案是错误的。这是我的代码：
public class Queens {
public int[] field = new int[8];
public static void main(String[] args) {
new Queens();
}
public Queens() {
initField();
if (backtrack(0)) {
out();
}
}
boolean backtrack(int i) {
while (i < 8) {
if (danger(i)) {
field[i] += 1;
if (field[i] < 8) {
return backtrack(i);
} else {
field[i] = 0;
field[i - 1] += 1;
return backtrack(i - 1);
}
} else {
if (field[i] < 8) {
if (i == 7) {
return true;
} else {
return backtrack(i + 1);
}
} else {
field[i] = 0;
field[i - 1] += 1;
return backtrack(i - 1);
}
}
}
return false;
}
public void initField() {
for (int i = 0; i < 8; i++) {
field[i] = 0;
}
}
public boolean danger(int i) {
for (int j = i - 1; j >= 0; j--) {
if (field[i] == field[j]) {
return true;
}
if (Math.abs(field[i] - i) == Math.abs(field[j] - j)) {
return true;
}
}
return false;
}
public void out() {
for (int i = 0; i < 8; i++) {
System.out
.println("Line: " + (i + 1) + ", Field: " + (field[i] + 1));
}
}
}
这是输出：
Line: 1, Field: 4
Line: 2, Field: 8
Line: 3, Field: 7
Line: 4, Field: 5
Line: 5, Field: 3
Line: 6, Field: 6
Line: 7, Field: 2
Line: 8, Field: 1
皇后 2 和 3 的位置以及皇后 7 和 8 的位置是非法的。我已经搜索了我的代码中的错误，但恐怕我找不到任何错误。
/e：将我的危险方法更改为：
public boolean danger(int i) {
for (int j = i - 1; j >= 0; j--) {
if (field[i] == field[j]) {
return true;
}
if (Math.abs(field[i] - i) == Math.abs(field[j] - j)) {
return true;
}
if(Math.abs(field[i] + i) == Math.abs(field[j] + j)) {
return true;
}
}
return false;
}
问题已得到解答，我仍然需要修复一些错误 ._。