Mathematiker löst 150 Jahre altes Schach-Problem
28. Januar 2022, 20:36 | 0 KommentareBild: Pixabay
Wir wissen nun, wie viele Optionen es gibt, eine bestimmte Anzahl an Damen auf dem Schachbrett zu platzieren, sodass sie einander nicht schlagen?
Der Mathematiker Michael Simkin von der Harvard University in Massachussetts hat im Juli 2021 ein Schach-Problem gelöst, das Mathematiker*innen und Schach-Enthusiast*innen seit den 1840er-Jahren vor ein großes Rätsel stellt.
Bei der ersten Form des mathematischen Problems - das "Damenproblem" - geht es darum, 8 Damen auf dem Schachbrett so anzuordnen, dass sie einander nicht schlagen. Dabei dürfen sich keine 2 Damen dieselbe Zeile, Spalte oder Diagonale teilen.
Geht man von einem herkömmlichen 8-mal-8-Brett aus, ist die Lösung 92. Wird das Feld aber größer, nimmt der Rechenaufwand enorm zu. Bei dem allgemeineren "n-Damenproblem", muss also eine bestimmte Anzahl (n) von Damen auf einem n-mal-n-Schachbrett ebenfalls so angeordnet werden, dass keine der Damen eine andere angreift.
Mehr dazu findest Du auf futurezone.at
Kurze URL:
Ähnliche News:
Weitere News:
Vorgehen gegen KI-Konzerne: Neues Tool beschäftigt Crawler mit "viel Blödsinn"
Microsoft bietet kostenloses Upgrade auf Windows 11 an
Erste Betaversion von Android 16 veröffentlicht
Trump plant nationale Kryptoreserve
Deutsche Staatsanwaltschaft ermittelt: Angebliche "Heil"-Projektion auf Tesla-Werk
Royal Navy: Atom-U-Boot fängt russisches Schiff an Unterseekabeln ab
aleX fotografiert: Eine Pilatus PC-12 NG mit interessanter Lackierung und einen Airbus A320 von Airhub Airlines
Liberux Nexx: Linux-Smartphone mit 32 GByte RAM und Debian-Basis
Mastercard: Tippfehler in DNS-Eintrag bleibt jahrelang unentdeckt
Samsung Unpacked 2025: Neue Flaggschiffe und bahnbrechende KI-Funktionen
Microsoft bietet kostenloses Upgrade auf Windows 11 an
Erste Betaversion von Android 16 veröffentlicht
Trump plant nationale Kryptoreserve
Deutsche Staatsanwaltschaft ermittelt: Angebliche "Heil"-Projektion auf Tesla-Werk
Royal Navy: Atom-U-Boot fängt russisches Schiff an Unterseekabeln ab
aleX fotografiert: Eine Pilatus PC-12 NG mit interessanter Lackierung und einen Airbus A320 von Airhub Airlines
Liberux Nexx: Linux-Smartphone mit 32 GByte RAM und Debian-Basis
Mastercard: Tippfehler in DNS-Eintrag bleibt jahrelang unentdeckt
Samsung Unpacked 2025: Neue Flaggschiffe und bahnbrechende KI-Funktionen
Einen Kommentar schreiben
Kommentare
Bitte bleibe sachlich und fair in deinen Äußerungen. Sollte dein Kommentar nicht sofort erscheinen, ist er in der Warteschlange gelandet und wird meist zeitnah freigeschaltet.
(0)
Bitte bleibe sachlich und fair in deinen Äußerungen. Sollte dein Kommentar nicht sofort erscheinen, ist er in der Warteschlange gelandet und wird meist zeitnah freigeschaltet.
Kommentare:
Du hast bereits für diesen
Kommentar abgestimmt...
;-)
© by Ress Design Group, 2001 - 2025