Rubiks Cube lösen in C
-
Hallo an alle,
ich bin in einem projekt bei dem wir einen vorgegebenen verdrehten Rubiks Cube lösen sollen und wir sind bei algorithmen, die wir haben in C++ auf Probleme gestoßen und haben festgestellt, dass unser alter Algorithmus zu langsam ist.
Kennt jemand einen C-Code für die Lösung eines Würfels in möglichst wenig Zeit und mit der Vorgabe, dass es mit einem ATmega 128- prozessor zu verarbeiten ist?
Ich habe lange nach etwas im Internet gesucht und viel über Gods Algorithm gelesen, finde aber keinerlei implementierung oder detaillierte Beschreibung zur eigenen Implementierung.
Kann mir dabei jemand helfen?
-
Erstmal kenne ich den alten Algo nicht.
Eigentlich kann man die üblichem Algos, die auf Jessica Fridrich aufbauen, direkt so einprogrammieren.
http://www.speedcube.de/fridrich.phpWeniger zu tippen wäre die damals vom Spiegel veröffentlichte Methode. Aber wozu?
Ich hätte glaube ich Spaß an Ortage/Jelinek.
Aber Du sucht den thistlethwaite, denke icgh.
-
dfgdfgdfgdfg