11.06.2010, 13:55
Zitat:wobei ich deren Codes nie gelesen habe, ist nur eine Vermutung aufgrund der Laufzeiten
Der Code von Tomas ist ja kaum lesbar, aber recht witzig, sollte man sich anschauen. Die Vermutung stimmt übrigens, ich habe mir beides angesehen und natürlich auch Dein Programm.
Ob man das für Mathematik hält oder nicht mag Geschmackssache sein, aber ich finde doch, dass die Thistletwaite'sche Lösung einen gewissen theoretischen Wert hat. Im Gegensatz zu den Suchalgorithmen (Kociemba oder die drei genannten Contest-Programme) enthalten die Tabellen ja die Lösung für alle möglichen Würfelkonfigurationen.
Die 45 erwähnt Thistletwaite schon in dem Aufsatz der mir vorliegt. Ich habe es so verstanden, dass er die vollständigen Tabellen nur der Papierverschwendung wegen nicht ausgedruckt hat.