( persicsb | 2017. 09. 06., sze – 16:39 )

Csak nem?
http://index.hu/tech/2017/09/01/programozas_sakk_jutalom_problema/

Megsúgom, NEM lehet vele egymilliót keresni.
Egymilliót a Clay Mathematics Institute ad, a P ? NP probléma megoldásáért, azonban a felvetett és hivatkozott cikk a n-Queen Completion Problemről szól, ami tök más.
Lásd: http://www.claymath.org/events/news/8-queens-puzzle
A "Unfortunately, some reports of our work have given the impression that solving the 8-queens puzzle, or the n-queens puzzle for all n, might result in the award of the Millennium Prize. This is not the case, for two reasons." kezdetű bekezdést olvasd el.

Ha meg akarnád oldani, akkor a futásidőt ne másodpercben mérd, mert az értelmetlen, egy matematikus nem is tud vele mit kezdeni, hanem aszimptotikus jelöléssel add meg. Senkit nem érdekel a konkrét implementáció futásideje, az algoritmus komplexitása a lényeg.