Lego-Roboter knackt Zauberwürfel in Rekordzeit

[Mathematiker]

Zitat von himitsu:

(bei genug Speicher muß der nichtmal lange rechnen ... er braucht nur schnell in 'ner Datenbank zu filtern)

Da es insgesamt 43 Trillionen 252 Billiarden 3 Billionen 274 Milliarden 489 Millionen 856000 verschiedene Möglichkeiten gibt, die 27 kleinen Würfel durch Drehungen anzuordnen, stelle ich mir gerade die entsprechende Datenbank vor. Selbst unter Ausnutzung der Symmetrien gibt es noch eine riesige Anzahl unterschiedlicher Ausgangssituationen.
Ich habe schon einige Rubik-Würfel-Programme gesehen, allerdings noch keins, das wirklich schnell eine möglichst kurze Zugfolge berechnet. Der zugehörige Algorithmus ist nämlich überhaupt nicht trivial.
Aber vielleicht kennt ja jemand von Euch eine wirklich schnelle Lösung.

Die Konstruktion des Roboters, der die Ausgangssituation schnell erkennt und die optimale Lösung ermittelt, finde ich genial.

Beste Grüße
Mathematiker