Question

我正在创建一个程序，通过广度搜索找到八个皇后问题的解决方案。到目前为止我的代码：

import java.util.*;
import java.lang.*;
import java.io.*;  

public class EightQueens {
public static void main(String[ ] args) {

    ArrayList<List<Integer>> states = new ArrayList<List<Integer>>();
    List<Integer> start=new ArrayList<Integer>();

    for (int s=0; s<8; s++) {
        start.add(0);
    }
    states.add(start);

    List<Integer> a = new ArrayList<Integer>();
    List<Integer> b = new ArrayList<Integer>();

    for (int j=1; j<9; j++) {

        a = states.get(0);
        states.remove(0);

        if (j==1) {

            for (int n=1; n<9; n++) {
                a.set(0,n);
                states.add(a);  
            }
        }

        else {

            for (int i=j-1; i>0; i--) {
                b.add(a.get(i-1));
                b.add(a.get(i-1)-1);
                b.add(a.get(i-1)+1);
            }

            for (int n=0; n<8; n++) {
                List<Integer> c = new ArrayList<Integer>();

                for (int t=1; t<9; t++) {
                    c.add(t);
                }

                for (int k=0; k<b.size(); k++) {
                    if (c.get(n)== b.get(k)) {
                        c.remove(n);
                    }
                }
                for (int r=0; r<c.size(); r++) {
                    if (c.get(r)==n+1) {
                        a.set(j-1,n+1);
                        states.add(a);
                    }
                }
            }
        }


    }

    for (int m=0; m< states.size(); m++) {
        a = states.get(0);
        for (int p=0; p< a.size(); p++) {
            int q = a.get(p);
            System.out.print(q);
        }
        states.remove(a);
        System.out.println(" ");
    }

    int numsol = states.size();
    System.out.println(numsol);
}
}

这个编译没有任何错误，但是当我去运行程序时，我得到了这个错误：

Exception in thread "main" java.lang.IndexOutofBoundsException: Index: 7, Size: 7
   at java.util.ArrayList.rangeCheck(ArrayList.java:635)
   at java.util.ArrayList.get(Arraylist.java:411)
   at EightQueens.main(EightQueens.java:48)

我该如何解决这个问题？

Answer 1

Java使用0作为第一个索引，而不是一个。相应地调整您的程序，它将工作。如果阵列中有7个项目，则使用0-6而不是1-7。

另外，为变量使用描述性名称。 a，b，m，x等等都很糟糕。

Answer 2

问题如下：

if (c.get(n)== b.get(k)) {
    c.remove(n);
}

您正在迭代b列表，可能会在c为7时从n删除元素，因此您最终只能在c中找到7个元素，因此OutOfBoundsException。

你想要做的是添加迭代停止一次的break，这样你就删除了元素：

if (c.get(n)== b.get(k)) {
    c.remove(n);
    break;
}

这应该解决它。

java.lang.IndexOutOfBoundsException：索引7，大小：7

2 个答案: