The N-Queens Problem

The N-Queens Problem

The N-Queen problem is simple to describe:

Given: An N by N chess board.
Task: Place N queens on the board so that they do not attack each other.

The following is a solution to an 8-Queens problem:

            Q         
                  Q   
Q                     
         Q            
   Q                  
                     Q
               Q      
      Q               

And here is a solution to a 16-queens problem (be patient, a large table is being loaded .... it may take a while, hopefully less than a minute, but it will be worth waiting for !!!! ) In case you get stuck, here is acopy of the bottom part of the page with further links:

The following links will lead you to additional material on this problem.

123456 7890123456
1    Q                                          
2          Q                                    
3                Q                              
4                      Q                        
5                            Q                  
6                                  Q            
7                                        Q      
8                                              Q
9 Q                                             
0       Q                                       
1             Q                                 
2                   Q                           
3                         Q                     
4                               Q               
5                                     Q         
6                                           Q   

First, Congratulations! , your browser made it !!!

With regard to the solution displayed above, you'll have to trust us here, or else check yourself that this is indeed a feasible solution.

In any case, this puzzle is an interesting combinatorial problem, which with a bit of imagination can be regarded as a typical OR problem. The following links will lead you to additional material on this problem.

Back to Live OR