Blogs 8 Queens on A Chessboard
April 21st, 2008
Placing 8 Queens on a chessboard is a classic problem and is one of the good interview question. Following code is my take on this problem. However, instead of starting queen placement at predefined position (at 0,0 or at a corner), 1st queen placement in first row can be specified by user.
This program is iterative rule based algorithm. Implementation is mainly C with few C++ constructs.
A two dimensional array of 8×8 is used to represent chess board. Value ‘0′ in an element of this array represents that corresponding location in chessboard is empty. Similarly value ‘99′ indicates that corresponding location has a queen placed in it. Any other value in an element indicates influence weight of various queens on this element.
Code can be downloaded at C/C++ Code.
Watch above algorithm in action here.