The eight queens on a chess board is the problem of putting eight queens on the chess board in such a way that they cannot attack each other. A chess board is an eight by eight matrix. A queen can attack any other queen along the eight paths which extend from queen. These paths are vertically, horizontally, and diagonally.
The algorithm as a Nassi Shneidermann diagram:
Procedure 8_queen(int nqueen, boolean board )
Last modified: 27/July/98 (12:14)