CIS 260 Brutus.java

Code

/*
    Brutus.java
    CIS 260
    Dave Klick
    4/12/06

    In-class demonstration of brute force approach to four queens
    problem (simplified 8 queens problem).
*/

public class Brutus {
    public static void main(String[] arg) {
        for (int q1=1; q1<5; q1++) {
            for (int q2=1; q2<5; q2++) {
                if (q1==q2) continue;
                if (q1+1==q2 || q1-1==q2) continue;

                for (int q3=1; q3<5; q3++) {
                    if (q1==q3 || q2==q3) continue;
                    if (q1+2==q3 || q1-2==q3) continue;
                    if (q2+1==q3 || q2-1==q3) continue;

                    for (int q4=1; q4<5; q4++) {
                        if (q1==q4 || q2==q4 || q3==q4) continue;
                        if (q1+3==q4 || q1-3==q4) continue;
                        if (q2+2==q4 || q2-2==q4) continue;
                        if (q3+1==q4 || q3-1==q4) continue;

                        System.out.println("" + q1+q2+q3+q4);
                    }
                }
            }
        }
    }
}