8-queens problem
A chess board contains 64 squares: 8 rows and 8 columns.
Most powerful piece is the queen. Why?
Problem: 8 queens are to be placed on the chessboard such that no queen can attack any other queen.
Possible arrangements for 8-queens :
Eliminate infeasible cases: No queen can reside in the same row or column as another queen: 40,320