Das 26-Damen-Problem ist gelöst
Wenn sich namhafte Wissenschaftler eines Problems annehmen, ist das heute meist mit einfachen Mittel nicht zu lösen.
Es ging um folgende Problemstellung: Acht Damen sind so auf einem Schachbrett zu platzieren, dass sich keine davon gegenseitig schlagen können.
Diese Frage ist eine beliebte Frage im Erstsemester jedes Informatik-Studiums. 92 Möglichkeiten gibt es, und ein aktueller PC benötigt ungefähr null Sekunden, um sie alle auszurechnen.
Diese Aufgabe ist natürlich für hohe Wissenschftler Pille-Palle. Also beschäftigten sie sich mit der Frage welche beliebeige Zahl an Damen (rechnerisch wird dafür 'n' verwendet) können auf einem Schachbrett platziert werden, dass sich keine davon gegenseitig schlagen können.
Bis vor kurzem waren die Lösungen bis 25 Damen bekannt; für diese Konstellation dauerten die Berechnungen durch die Forschergruppe OASIS von Oktober 2004 bis Juni 2005 und verschlangen insgesamt 53 Jahre an CPU-Zeit.
Darauf hin hat sich die technische Universität Dresden der Frage angenommen wie es sich mt 26 Damen verhält.
Das Problem ist gelöst:
Es gibt exakt 22.317.699.616.364.044 Möglichkeiten für die Damen.
Fazit mehr Damen können sich besser aus dem Weg gehen als wenige :)
Noch eine Frage: Was ist das in Worten für eine Zahl?
Bürgerreporter:in:Franz Scherer aus Friedberg | |
Franz Scherer auf Facebook | |
Franz Scherer auf Instagram |
11 Kommentare
Sie möchten kommentieren?
Sie möchten zur Diskussion beitragen? Melden Sie sich an, um Kommentare zu verfassen.