Il numero delle soluzioni al Problema delle N Regine, cresce al crescere di N,
ovvero del lato della Scacchiera
|
Lato della Scacchiera
|
Numero delle soluzioni
|
| 1 |
1 |
| 2 |
0 |
| 3 |
0 |
| 4 |
2 |
| 5 |
10 |
| 6 |
4 |
| 7 |
40 |
| 8 |
92 |
| 9 |
352 |
| 10 |
724 |
| 11 |
2680 |
| 12 |
14 200 |
| 13 |
73 712 |
| 14 |
365 596 |
| 15 |
2 279 184 |
| 16 |
14 772 512 |
Non si conosce una formula generale per calcolare il numero delle
disposizioni possibili su una scacchiera di lato N.
|
