11.06.2010, 09:02
Es gibt schon eine mathematische Lösung zum Würfel, sie stammt von einem Herrn Morwen B. Thistletwaite. Meines Wissens hat er als erster eine maximale Länge für die Lösungen des Würfels angeben können.
Seine Zahl lag damals noch bei 45, das ist heute vielleicht nicht mehr so beeindruckend.
Die Methode, die er dafür verwendet hat beruht aber nicht auf einem Suchalgorithmus der eine Unmenge von Stellungen "absucht". Thistletwaite gibt für jeden beliebigen Würfel die Lösung in Form von 4 Tabellen an. Das heißt eine maximal 45 Züge lange Lösung ist direkt aus diesen Tabellen ablesbar, für einen Computer also praktisch ohne jede Rechenzeit.
Diese Tabellen wurden allerdings nicht von Hand erstellt, denn sie enthalten 2048, 1082565, 29400 und 663552 Einträge. Das Erstellen dieser Tabellen dauert auf meinem PC weniger als 1 Sekunde.
Seine Zahl lag damals noch bei 45, das ist heute vielleicht nicht mehr so beeindruckend.
Die Methode, die er dafür verwendet hat beruht aber nicht auf einem Suchalgorithmus der eine Unmenge von Stellungen "absucht". Thistletwaite gibt für jeden beliebigen Würfel die Lösung in Form von 4 Tabellen an. Das heißt eine maximal 45 Züge lange Lösung ist direkt aus diesen Tabellen ablesbar, für einen Computer also praktisch ohne jede Rechenzeit.
Diese Tabellen wurden allerdings nicht von Hand erstellt, denn sie enthalten 2048, 1082565, 29400 und 663552 Einträge. Das Erstellen dieser Tabellen dauert auf meinem PC weniger als 1 Sekunde.