# N-Queens problem on N-Queens

Source: [N-Queens problem on N-Queens](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:51:45.307Z

Evaluation of model performance on solving the general N-Queens constraint satisfaction problem, measured using statistical distribution metrics (Mean, Skew, Kurtosis) and performance indicators (Speedup).

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | N-Queens problem |
| Dataset (including any stated split) | N-Queens |
| Metric | Mean |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 64 of 64 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Mean](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Mean>): Lower is better; unit: SCALAR.

- [Median](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Median>): Lower is better; unit: SCALAR.

- [Mode](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Mode>): Lower is better; unit: SCALAR.

- [Skew](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Skew>): Lower is better; unit: SCALAR.

- [Kurtosis](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Kurtosis>): Lower is better; unit: SCALAR.

- [Min Value](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Min%20Value>): Lower is better; unit: SCALAR.

- [Max Value](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Max%20Value>): Lower is better; unit: SCALAR.

- [Distribution Fit](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Distribution%20Fit>): Higher is better; unit: OTHER.

- [Back Attempts](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Back%20Attempts>): Lower is better; unit: SCALAR.

- [Speedup](<https://www.sota2.com/research/sota/n-queens-problem-on-n-queens.md?metric=Speedup>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Mean | Result date | Report paper |
| --- | --- | --- | --- |
| Las Vegas Algorithm with State pruning | 9.792 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 16.585 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 44.293 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 103.268 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 129.499 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 142.045 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 400.54 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 675.372 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 825.723 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 1083.545 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 1695.009 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 2103.7 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 2687.235 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 3520.288 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 4507.133 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 5659.341 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 7286.821 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 9040.502 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 11493.4 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 13774.24 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 16788.22 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 20931.828 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 25420.719 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 30357.201 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 35609.765 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 43147.836 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 52165.315 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 60285.698 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 71343.176 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 83359.898 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 96959.398 | Not recorded | 69326730d6b0dd33429343c1 |
| Las Vegas Algorithm with State pruning | 113575.668 | Not recorded | 69326730d6b0dd33429343c1 |

### Las Vegas Algorithm with State pruning

Mean: 9.792. Result ID: 699630345698665ec4720476.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":5}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 16.585. Result ID: 699630345698665ec4720474.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":4}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 44.293. Result ID: 699630345698665ec472047a.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":7}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 103.268. Result ID: 699630345698665ec472047c.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":8}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 129.499. Result ID: 699630345698665ec4720478.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":6}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 142.045. Result ID: 699630345698665ec472047e.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":9}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 400.54. Result ID: 699630345698665ec4720480.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":10}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 675.372. Result ID: 699630345698665ec4720482.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":11}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 825.723. Result ID: 699630345698665ec4720484.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":12}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 1083.545. Result ID: 699630345698665ec4720486.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":13}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 1695.009. Result ID: 699630345698665ec4720488.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":14}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 2103.7. Result ID: 699630345698665ec472048a.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":15}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 2687.235. Result ID: 699630345698665ec472048c.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":16}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 3520.288. Result ID: 699630345698665ec472048e.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":17}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 4507.133. Result ID: 699630345698665ec4720490.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":18}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 5659.341. Result ID: 699630345698665ec4720492.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":19}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 7286.821. Result ID: 699630345698665ec4720494.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":20}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 9040.502. Result ID: 699630345698665ec4720496.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":21}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 11493.4. Result ID: 699630345698665ec4720498.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":22}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 13774.24. Result ID: 699630345698665ec472049a.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":23}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 16788.22. Result ID: 699630345698665ec472049c.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":24}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 20931.828. Result ID: 699630345698665ec472049e.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":25}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 25420.719. Result ID: 699630345698665ec47204a0.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":26}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 30357.201. Result ID: 699630345698665ec47204a2.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":27}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 35609.765. Result ID: 699630345698665ec47204a4.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":28}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 43147.836. Result ID: 699630345698665ec47204a6.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":29}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 52165.315. Result ID: 699630345698665ec47204a8.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":30}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 60285.698. Result ID: 699630345698665ec47204aa.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":31}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 71343.176. Result ID: 699630345698665ec47204ac.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":32}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 83359.898. Result ID: 699630345698665ec47204ae.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":33}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 96959.398. Result ID: 699630345698665ec47204b0.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":34}. This record does not assert independent reproduction.

### Las Vegas Algorithm with State pruning

Mean: 113575.668. Result ID: 699630345698665ec47204b2.

[Reporting paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69326730d6b0dd33429343c1.md>)

Recorded evaluation configuration: {"n":35}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
