The eight queens puzzle is a classic chess puzzle with many solutions. The task is to place eight queens on the board so that no queen can attack any other queen. Recall that queens can move any distance horizontally, vertically, or diagonally.

The queen icon was borrowed from http://en.wikipedia.org/wiki/File:Chess_qlt45.svg.