Das 26-Damen-Problem ist gelöst

Quelle: http://www.hood.de

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
following

Sie möchten diesem Profil folgen?

Verpassen Sie nicht die neuesten Inhalte von diesem Profil: Melden Sie sich an, um neuen Inhalten von Profilen und Orten in Ihrem persönlichen Feed zu folgen.

69 folgen diesem Profil

11 Kommentare

online discussion

Sie möchten kommentieren?

Sie möchten zur Diskussion beitragen? Melden Sie sich an, um Kommentare zu verfassen.

add_content

Sie möchten selbst beitragen?

Melden Sie sich jetzt kostenlos an, um selbst mit eigenen Inhalten beizutragen.