Magisches Sechseck
Ein magisches Sechseck ist eine sechseckige Anordnung von Zahlen, bei der die Summen aller Reihen in den drei Richtungen jeweils den gleichen Wert ergeben. Insbesondere geht es darum, analog zum magischen Quadrat die ganzen Zahlen, beginnend ab 1, so in dem Sechseck anzuordnen, dass die Summen aller Reihen gleich sind. Abgesehen vom trivialen Fall , in dem das Sechseck nur aus einer Zahl besteht, ist dies nur bei der Seitenlänge möglich.
Aufgabenstellung
[Bearbeiten | Quelltext bearbeiten]Ein Sechseck mit der Seitenlänge enthält Zahlen und je Richtung Reihen. Die identische Summe jeder Reihe wird magische Zahl genannt. Für die unbekannten Zahlen des Sechsecks und die magische Zahl kann damit ein lineares Gleichungssystem aufgestellt werden. Lässt man beliebige ganze Zahlen als Lösung zu, ist das Gleichungssystem immer lösbar, aber nicht eindeutig.
Als Einschränkung wird gefordert, dass die Lösungszahlen aufeinanderfolgende ganze Zahlen sind. Insbesondere wird eine Lösung mit den natürlichen Zahlen ab 1 gesucht. Lösungen, die durch Drehungen und Spiegelungen des Sechsecks ineinander überführt werden können, werden dabei als eine Lösung gezählt.
Lösung mit den natürlichen Zahlen ab 1
[Bearbeiten | Quelltext bearbeiten]Eine Lösung, bei der die ganzen Zahlen von 1 bis in dem Sechseck angeordnet werden, existiert nur für den trivialen Fall und für . Im zweiten Fall hat das Sechseck Felder und die Summe der Zahlen in jeder Reihe ist . Hierfür gibt es genau eine Lösung, die seit Ende des 19. Jahrhunderts mehrfach gefunden wurde.
Um herzuleiten, für welche Lösungen existieren, wird zunächst die Summe aller Zahlen des Sechsecks, d. h. der Zahlen von 1 bis , berechnet. Mit erhält man:
Die Summe der Zahlen in einer Reihe ergibt sich, indem man diese Gesamtsumme durch die Anzahl der Reihen teilt:
Wird diese Gleichung mit 32 multipliziert:
steht links eine ganze Zahl. Damit auch die rechte Seite ganzzahlig ist, muss ganzzahlig sein. Dies ist nur für nur bei oder möglich.
Lösung mit aufeinanderfolgenden ganzen Zahlen
[Bearbeiten | Quelltext bearbeiten]Lässt man beliebige aufeinanderfolgende ganze Lösungszahlen zu, gibt es für generell weitere Lösungen. Für die Summe muss man den Zahlenbereich von bis verwenden. Für andere Summen ergeben sich mit der Abweichung die folgenden Zahlenbereiche:
kleinste Zahl: | |
größte Zahl: | |
Summe: |
Eine Formel, die für jedes das größte und kleinste abgibt, für das eine Lösung existiert, ist bisher nicht bekannt.
Im Fall gibt es keine Lösung.
Die in obigem Bild dargestellte Lösung für entspricht dem Wert . Außerdem gibt es bei für diese Zahlenbereiche Lösungen:
- 1 bis 19 mit der Summe 38: 1 Lösung
- −4 bis 14 mit der Summe 19: 36 Lösungen
- −9 bis 9 mit der Summe 0: 26 Lösungen; davon lassen sich 14 Lösungen durch komplette Vorzeichenänderung ineinander überführen; bei den restlichen 12 entspricht eine komplette Vorzeichenänderung einer Drehung um 180 Grad. Daraus ergeben sich 12+7*2(=26) Lösungen.
- −14 bis 4 mit der Summe −19: 36 Lösungen (alle Vorzeichen gegenüber Lösung mit Summe 19 geändert)
- −19 bis −1 mit der Summe −38: 1 Lösung (alle Vorzeichen gegenüber Lösung mit Summe 38 geändert)
Magische Sechsecke der Ordnungen 4 und 5
[Bearbeiten | Quelltext bearbeiten]Obwohl es keine normalen magischen Sechsecke mit einer Ordnung größer als 3 gibt, existieren einige anormale. Anormal bedeutet in diesem Fall, dass die Zahlenfolge anders als mit 1 beginnt. Arsen Zahray entdeckte diese Hexagone der Ordnung 4 und 5:
Order 4 M = 111 |
Order 5 M = 244 |
Das Sechseck der Ordnung 4 beginnt mit 3 und endet mit 39, die Summe seiner Reihen beträgt 111. Das Sechseck der Ordnung 5 beginnt mit 6 und endet mit 66 und ergibt die Summe von 244.
Ein Sechseck der Ordnung 5, das mit 15 beginnt, mit 75 endet und die Summe 305 ergibt, ist dies:
Es gibt Sechsecke der Ordnung 5, die welche mit der Ordnung 3 enthalten. Die folgenden Abbildungen zeigen zwei Varianten, wobei die „X“ Platzhalter für Sechsecke der Ordnung 3 sind, die die Zahlenfolge vervollständigen. Das linke enthält das Sechseck mit der Summe 38 (Zahlen 1 bis 19) und das rechte ein Sechseck mit der Summe 0 (Zahlen −9 to 9).
Magische Sechsecke der Ordnung 6
[Bearbeiten | Quelltext bearbeiten]Ein Sechseck der Ordnung 6 ist unten zu sehen. Es wurde von Louis Hoelbling am 11. Oktober 2004 erstellt:
Es beginnt mit 21, endet mit 111, und seine Summe ist 546.
Magische Sechsecke der Ordnung 7
[Bearbeiten | Quelltext bearbeiten]Dieses magische Sechseck der Ordnung 7 wurde am 22. März 2006 von Arsen Zahray mit Hilfe von Simulated Annealing entdeckt:
Es beginnt mit 2, endet mit 128 und seine Summe ist 635.
Magische Sechsecke der Ordnung 8
[Bearbeiten | Quelltext bearbeiten]Ein magisches Sechseck der Ordnung 8 wurde von Louis K. Hoelbling am 5. Februar 2006 erstellt:
Es beginnt mit -84 und endet mit 84, und seine Summe ist 0.
Magische Sechsecke der Ordnung 9
[Bearbeiten | Quelltext bearbeiten]Ein magisches Sechseck der Ordnung 9 wurde von Klaus Meffert am 10. September 2024 mit Hilfe von Künstlicher Intelligenz (KI) gefunden:
Es beginnt mit -108 und endet mit 108, und seine Summe ist 0 (= magische Konstante M). Die Lösung wurde durch ein Python-Programm gefunden, das vom Autor erstellt wurde, wobei eine KI für kritische Teile des Codes als Code-Generator eingesetzt wurde. Die Rechenzeit betrug wenige Tage und wurde von wenigen Low Cost KI-Servern geleistet. Der Python-Code wurde durch einen Just-In-Time Compiler (JIT) optimiert.
In der Abbildung markieren dunklere Helligkeitswerte Waben mit höherem Einfluss auf andere Waben. So hat die zentrale Wabe in der Mitte des Hexagons (Wert 4) den größten Einfluss, nämlich auf 48 andere Waben (= 3 * 16, wobei 16 die Länge der drei Hauptdiagonalen ohne das Zentralfeld selbst (17-1) ist, die durch das Zentralfeld laufen). Je weiter außen sich eine Wabe befindet, desto weniger andere Waben sind von ihr abhängig, wie man durch einfaches Nachzählen leicht finden kann. Abhängig heißt, dass eine Veränderung des Wertes einer Wabe bedingt, dass die Zahlenwerte in den anderen (abhängigen) Waben ebenfalls angepasst werden müssen, damit die magische Konstante M für alle Diagonalen und Reihen identisch ist.