Adventskalender 20. Dezember 2024 - NQueens

[schorsch_76]

Hier eine schnelle C++-Variante.
pastebin/?mode=view&s=42281

Halleluja ... N=17 in 24 Sekunden!!!

Und vmtl. würde dies mit der Bitset-Lösung von Schorsch nochmal einen Boost bringen.

Momentan ist das ganze Projekt auf Single-Thread ausgelegt, was es einfach und relativ vergleichbar macht. Ich bin aber am Überlegen, die Parallellisierung ist auf jeden Fall interessant.

Das BoolArr von wanne ist im Prinzip was std::bitset macht. Ich hab halt die C++ stdlib verwendet. Das BoolArr ist aber ziemlich sicher sehr optimal. Viel mehr wird da vermutlich nicht mehr zu holen sein.

[mn77de]

Ich hab' das Projekt soeben neu strukturiert und etwas aufgeräumt. Nun hat auch eine parallele Berechnung ihren Platz.

[wanne]

Das BoolArr von wanne ist im Prinzip was std::bitset macht. Ich hab halt die C++ stdlib verwendet. Das BoolArr ist aber ziemlich sicher sehr optimal. Viel mehr wird da vermutlich nicht mehr zu holen sein.

Hatte ich zuerst und lief bei mir langsamer als die Variante von Hand. Da habe ich aber noch nicht gemerkt, wie stark meine Ergebnisse variieren. Kann also auch ein Messfehler gewesen sein.

Implementierung in C und Java kommt... Aber vermutlich zumindest eine erst im neuen Jahr.