N-Queens problem on N-Queens
9.792MeanLas Vegas Algorithm with State pruning
Evaluation results
| Method | Links | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Las Vegas Algorithm with State pruningn=52025.12 | 9.792 | 9 | 5 | 1.939 | 5.124 | 5 | 23 | — | — | 1.532 | |
| Las Vegas Algorithm with State pruningn=42025.12 | 16.585 | 13 | 4 | 2.077 | 6.289 | 4 | 46 | — | — | 1.568 | |
| Las Vegas Algorithm with State pruningn=72025.12 | 44.293 | 31 | 7 | 1.958 | 5.271 | 7 | 125 | — | — | 0.948 | |
| Las Vegas Algorithm with State pruningn=82025.12 | 103.268 | 74 | 8 | 2.013 | 6.044 | 8 | 298 | — | — | 8.483 | |
| Las Vegas Algorithm with State pruningn=62025.12 | 129.499 | 93 | 6 | 1.974 | 5.793 | 11 | 379.05 | — | — | 1.32 | |
| Las Vegas Algorithm with State pruningn=92025.12 | 142.045 | 100 | 9 | 2.022 | 6.662 | 15 | 404 | — | — | 2.344 | |
| Las Vegas Algorithm with State pruningn=102025.12 | 400.54 | 280 | 10 | 1.942 | 5.577 | 26 | 1,157 | — | — | 2.434 | |
| Las Vegas Algorithm with State pruningn=112025.12 | 675.372 | 470 | 11 | 2.005 | 5.759 | 39 | 1,991 | — | — | 0.766 | |
| Las Vegas Algorithm with State pruningn=122025.12 | 825.723 | 575 | 12 | 1.964 | 5.377 | 51 | 2,479.15 | — | — | 3.713 | |
| Las Vegas Algorithm with State pruningn=132025.12 | 1,083.545 | 761 | 13 | 1.931 | 5.217 | 68 | 3,200.15 | — | — | 1.26 | |
| Las Vegas Algorithm with State pruningn=142025.12 | 1,695.009 | 1,180 | 14 | 2.004 | 5.755 | 102.9 | 5,018.4 | — | — | 15.631 | |
| Las Vegas Algorithm with State pruningn=152025.12 | 2,103.7 | 1,480 | 15 | 2.169 | 8.094 | 116 | 6,266.85 | — | — | 9.64 | |
| Las Vegas Algorithm with State pruningn=162025.12 | 2,687.235 | 1,843 | 16 | 2.015 | 5.668 | 141 | 8,068.7 | — | — | 59.806 | |
| Las Vegas Algorithm with State pruningn=172025.12 | 3,520.288 | 2,423 | 17 | 2.118 | 6.796 | 180 | 10,502.5 | — | — | 25.913 | |
| Las Vegas Algorithm with State pruningn=182025.12 | 4,507.133 | 3,185.5 | 18 | 1.814 | 4.342 | 236 | 13,528.6 | — | — | 164.901 | |
| Las Vegas Algorithm with State pruningn=192025.12 | 5,659.341 | 3,866 | 19 | 2.096 | 6.403 | 282.9 | 17,572.8 | — | — | 8.514 | |
| Las Vegas Algorithm with State pruningn=202025.12 | 7,286.821 | 5,002.5 | 20 | 2.11 | 7.395 | 382.95 | 21,716 | — | — | 547.908 | |
| Las Vegas Algorithm with State pruningn=212025.12 | 9,040.502 | 6,123 | 21 | 1.951 | 5.144 | 503 | 27,362.1 | — | — | 19.865 | |
| Las Vegas Algorithm with State pruningn=222025.12 | 11,493.4 | 7,848 | 22 | 2.011 | 5.911 | 607.95 | 34,561.3 | — | — | 3,325.204 | |
| Las Vegas Algorithm with State pruningn=232025.12 | 13,774.24 | 9,600.5 | 23 | 2.06 | 6.517 | 712.85 | 41,597.4 | — | — | 42.441 | |
| Las Vegas Algorithm with State pruningn=242025.12 | 16,788.22 | 11,659.5 | 24 | 1.946 | 5.387 | 877.95 | 49,734.8 | — | — | 588.408 | |
| Las Vegas Algorithm with State pruningn=252025.12 | 20,931.828 | 14,566 | 25 | 2.013 | 5.973 | 1,086.95 | 62,414.75 | — | — | 58.13 | |
| Las Vegas Algorithm with State pruningn=262025.12 | 25,420.719 | 17,926 | 26 | 1.879 | 4.664 | 1,377 | 77,466.6 | — | — | 406.749 | |
| Las Vegas Algorithm with State pruningn=272025.12 | 30,357.201 | 21,483 | 3,715 | 1.849 | 4.711 | 1,618 | 89,049.9 | — | — | 403.97 | |
| Las Vegas Algorithm with State pruningn=282025.12 | 35,609.765 | 24,825.5 | 28 | 1.94 | 5.529 | 1,789.85 | 104,913.2 | — | — | 2,363.845 | |
| Las Vegas Algorithm with State pruningn=292025.12 | 43,147.836 | 29,563 | 29 | 2.206 | 8.114 | 2,290.9 | 128,183.7 | — | — | 1,029.82 | |
| Las Vegas Algorithm with State pruningn=302025.12 | 52,165.315 | 36,444 | 5,843 | 2.061 | 6.422 | 2,802.6 | 153,320 | — | — | 32,452.371 | |
| Las Vegas Algorithm with State pruningn=312025.12 | 60,285.698 | 42,083 | 13,214 | 1.937 | 5.264 | 3,212.5 | 179,305 | — | — | 6,780.601 | |
| Las Vegas Algorithm with State pruningn=322025.12 | 71,343.176 | 49,718.5 | 8,905 | 1.997 | 5.975 | 3,741.95 | 216,090 | — | — | 39,243.068 | |
| Las Vegas Algorithm with State pruningn=332025.12 | 83,359.898 | 56,972 | 17,726 | 1.918 | 5.08 | 4,617 | 252,917.2 | — | — | 3,881.976 | |
| Las Vegas Algorithm with State pruningn=342025.12 | 96,959.398 | 68,097 | 34 | 1.851 | 4.881 | 4,795.5 | 286,823.2 | — | — | 7,293.442 | |
| Las Vegas Algorithm with State pruningn=352025.12 | 113,575.668 | 78,897.5 | 35 | 1.871 | 4.998 | 5,882.3 | 340,913.5 | — | — | 34,772.124 | |
| Backtrackingn=42025.12 | — | — | — | — | — | — | — | — | 26 | — | |
| Backtrackingn=52025.12 | — | — | — | — | — | — | — | — | 15 | — | |
| Backtrackingn=62025.12 | — | — | — | — | — | — | — | — | 171 | — | |
| Backtrackingn=72025.12 | — | — | — | — | — | — | — | — | 42 | — | |
| Backtrackingn=82025.12 | — | — | — | — | — | — | — | — | 876 | — | |
| Backtrackingn=92025.12 | — | — | — | — | — | — | — | — | 333 | — | |
| Backtrackingn=102025.12 | — | — | — | — | — | — | — | — | 975 | — | |
| Backtrackingn=112025.12 | — | — | — | — | — | — | — | — | 517 | — | |
| Backtrackingn=122025.12 | — | — | — | — | — | — | — | — | 3,066 | — | |
| Backtrackingn=132025.12 | — | — | — | — | — | — | — | — | 1,365 | — | |
| Backtrackingn=142025.12 | — | — | — | — | — | — | — | — | 26,495 | — | |
| Backtrackingn=152025.12 | — | — | — | — | — | — | — | — | 20,280 | — | |
| Backtrackingn=162025.12 | — | — | — | — | — | — | — | — | 160,712 | — | |
| Backtrackingn=172025.12 | — | — | — | — | — | — | — | — | 91,222 | — | |
| Backtrackingn=182025.12 | — | — | — | — | — | — | — | — | 743,229 | — | |
| Backtrackingn=192025.12 | — | — | — | — | — | — | — | — | 48,184 | — | |
| Backtrackingn=202025.12 | — | — | — | — | — | — | — | — | 3,992,510 | — | |
| Backtrackingn=212025.12 | — | — | — | — | — | — | — | — | 179,592 | — | |
| Backtrackingn=222025.12 | — | — | — | — | — | — | — | — | 38,217,905 | — | |
| Backtrackingn=232025.12 | — | — | — | — | — | — | — | — | 584,591 | — | |
| Backtrackingn=242025.12 | — | — | — | — | — | — | — | — | 9,878,316 | — | |
| Backtrackingn=252025.12 | — | — | — | — | — | — | — | — | 1,216,775 | — | |
| Backtrackingn=262025.12 | — | — | — | — | — | — | — | — | 10,339,849 | — | |
| Backtrackingn=272025.12 | — | — | — | — | — | — | — | — | 12,263,400 | — | |
| Backtrackingn=282025.12 | — | — | — | — | — | — | — | — | 84,175,966 | — | |
| Backtrackingn=292025.12 | — | — | — | — | — | — | — | — | 44,434,525 | — | |
| Backtrackingn=302025.12 | — | — | — | — | — | — | — | — | 1,692,888,135 | — | |
| Backtrackingn=312025.12 | — | — | — | — | — | — | — | — | 408,773,285 | — | |
| Backtrackingn=322025.12 | — | — | — | — | — | — | — | — | 2,799,725,104 | — | |
| Backtrackingn=332025.12 | — | — | — | — | — | — | — | — | 323,601,164 | — | |
| Backtrackingn=342025.12 | — | — | — | — | — | — | — | — | 707,167,767 | — | |
| Backtrackingn=352025.12 | — | — | — | — | — | — | — | — | 3,949,267,199 | — |