O problema das rainhas

    Versão 1 (Java com geração de soluções) Versão 2 (Java sem geração de soluções optimizado) Versão 3 (idem versão 2, mas em C++/Win98)
side size # sols. milliseconds hours days years #sols./seg. milliseconds hours days years #sols./seg. milliseconds hours days years #sols./seg.
4 2 0 0,0 0,0 0,0   0 0,0 0,0 0,0   0 0,0 0,0 0,0  
5 10 0 0,0 0,0 0,0   0 0,0 0,0 0,0   0 0,0 0,0 0,0  
6 4 60 0,0 0,0 0,0 66,7 0 0,0 0,0 0,0   0 0,0 0,0 0,0  
7 40 0 0,0 0,0 0,0   0 0,0 0,0 0,0   0 0,0 0,0 0,0  
8 92 50 0,0 0,0 0,0 1840,0 0 0,0 0,0 0,0   0 0,0 0,0 0,0  
9 352 280 0,0 0,0 0,0 1257,1 0 0,0 0,0 0,0   0 0,0 0,0 0,0  
10 724 760 0,0 0,0 0,0 952,6 110 0,0 0,0 0,0 6581,8 60 0,0 0,0 0,0 12066,7
11 2680 3840 0,0 0,0 0,0 697,9 610 0,0 0,0 0,0 4393,4 380 0,0 0,0 0,0 7052,6
12 14200 21370 0,0 0,0 0,0 664,5 3570 0,0 0,0 0,0 3977,6 1430 0,0 0,0 0,0 9930,1
13 73712 122370 0,0 0,0 0,0 602,4 17630 0,0 0,0 0,0 4181,1 6420 0,0 0,0 0,0 11481,6
14 365596 764730 0,2 0,0 0,0 478,1 136760 0,0 0,0 0,0 2673,3 44060 0,0 0,0 0,0 8297,7
15 2279184 5151130 1,4 0,1 0,0 442,5 719640 0,2 0,0 0,0 3167,1 274000 0,1 0,0 0,0 8318,2
16 14772512 18746975 5,2 0,2 0,0 788,0 4157779 1,2 0,0 0,0 3553,0 1893000 0,5 0,0 0,0 7803,8
17 95815104 96141608 26,7 1,1 0,0 996,6 24280847 6,7 0,3 0,0 3946,1 13786000 3,8 0,2 0,0 6950,2
18 247330868 493050684 137,0 5,7 0,0 501,6 141796741 39,4 1,6 0,0 1744,3 62968166 17,5 0,7 0,0 3927,9
19 1166242688 2528551182 702,4 29,3 0,1 461,2 828073099 230,0 9,6 0,0 1408,4 370564844 102,9 4,3 0,0 3147,2
20 5499200398 12967370885 3602,0 150,1 0,4 424,1 4835830858 1343,3 56,0 0,2 1137,2 2180757545 605,8 25,2 0,1 2521,7
21 25930456262 66501603326 18472,7 769,7 2,1 389,9 28240574570 7844,6 326,9 0,9 918,2 12833660678 3564,9 148,5 0,4 2020,5
22 122270241729 341045481320 94734,9 3947,3 10,8 358,5 164920998146 45811,4 1908,8 5,2 741,4 75525519450 20979,3 874,1 2,4 1618,9
23 576542574540 1749010768328 485836,3 20243,2 55,5 329,6 963115518852 267532,1 11147,2 30,5 598,6 444464306114 123462,3 5144,3 14,1 1297,2
24 2718579235280 8969591550929 2491553,2 103814,7 284,4 303,1 5624459669048 1562349,9 65097,9 178,4 483,3 2615652574752 726570,2 30273,8 82,9 1039,4
25 12818954548842 45999472414580 12777631,2 532401,3 1458,6 278,7 32846056313623 9123904,5 380162,7 1041,5 390,3 15392998487610 4275832,9 178159,7 488,1 832,8
side size K1 (ms1/ms2) K2 (ms2/ms3)
10 6,91 1,83
11 6,30 1,61
12 5,99 2,50
13 6,94 2,75
14 5,59 3,10
15 7,16 2,63
Referencias:
Dado medido
Dado estimado
Valor calculado

Última atualização 05/03/00
Por Jorge F. Del Teglia
Correio eletrônico: jorgefdt@hotmail.com