Skip to content

Files

Latest commit

 

History

History

nQueen

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

N-Queen Problem


Order        < ------  Ordinary Queens  ------ >              < ----- Superqueens ----- >
(“N”)      Total Solutions       Unique Solutions            Total Sol.         Unique Sol.
------------------------------------------------------------------------------------------
1                        1                      1                    1                   1
2                        0                      0                    0                   0
3                        0                      0                    0                   0
4                        2                      1                    0                   0
5                       10                      2                    0                   0
6                        4                      1                    0                   0
7                       40                      6                    0                   0
8                       92                     12                    0                   0
9                      352                     46                    0                   0
10                     724                     92                    4                   1
11                   2,680                    341                   44                   6
12                  14,200                  1,787                  156                  22
13                  73,712                  9,233                1,876                 239
14                 365,596                 45,752                5,180                 653
15               2,279,184                285,053               32,516               4,089
16              14,772,512              1,846,955              202,900              25,411
17              95,815,104             11,977,939            1,330,622             166,463
18             666,090,624             83,263,591            8,924,976           1,115,871
19           4,968,057,848            621,012,754           64,492,432           8,062,150
20          39,029,188,884          4,878,666,808          495,864,256          61,984,976
21         314,666,222,712         39,333,324,973        3,977,841,852         497,236,090
22       2,691,008,701,644        336,376,244,042       34,092,182,276       4,261,538,564
23      24,233,937,684,440      3,029,242,658,210      306,819,842,212      38,352,532,487
24     227,514,171,973,736     28,439,272,956,934    2,883,202,816,808     360,400,504,834
25   2,207,893,435,808,352    275,986,683,743,434   28,144,109,776,812   3,518,014,210,402
26  22,317,699,616,364,044  2,789,712,466,510,289  286,022,102,245,804  35,752,764,285,788

Test Case



└──╼ $./nQueen.py 
nQueen Size?4
['0', 'Q', '0', '0']
['0', '0', '0', 'Q']
['Q', '0', '0', '0']
['0', '0', 'Q', '0']

['0', '0', 'Q', '0']
['Q', '0', '0', '0']
['0', '0', '0', 'Q']
['0', 'Q', '0', '0']

2