Eight Queens Java Applet
By Aaron Davidson

To solve the eight queens problem, you must place 8 queens (black squares) onto the chess board below. No queen can be attacking any other queen. (A queen can attack all cells on its vertical, horizontal, and diagonal lines of sight)

The problem can be solved with a brute force method. Using recursion, the board can be solved from the top down, trying all possibilities and backtracking (known as a depth first search).

The java source code is freely available: QueensApplet.java, Board.java