Mathematiker löst 150 Jahre altes Schach-Problem

28. Januar 2022, 20:36 |  0 Kommentare


Bild: 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


Autor schreiben




Kurze URL:


Bewertung: 2.0/5 (6 Stimmen)


Ähnliche News:
Finanzmathematiker: "Bitcoin ist für Trottel"
Finanzmathematiker: "Bitcoin ist genau Null wert"


Weitere News:
KI-Klage der New York Times: OpenAI löscht versehentlich Beweise
7-Zip-Lücke lässt Angreifer Schadcode ausführen
Whatsapp kann Sprachnachrichten transkribieren
Tesla mit höchster Rate tödlicher Unfälle
Valve: Steam ändert massiv den Umgang mit Season Pass und DLC
aleX fotografiert: Ein Wintermärchen am Obertrumer See
Palo Alto Networks: Rund 2.000 Firewalls von Hackern infiltriert
Lästiger App-Bug: Update und Deinstallation unter Windows 10 nicht möglich
Knapp vor 100.000 Dollar: Bitcoin weiter auf Rekordjagd
Microsoft: Flight Simulator 2024 wird "Größtenteils negativ" bewertet


Einen Kommentar schreiben

Du willst nicht als "Gast" schreiben? Logg Dich Hier ein.

Code:

Code neuladen

Kommentare
(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 - 2024

Top