Gibt es eigentlich schon einen "White-Cross-Algorithmus"?
Und damit meine ich nicht piece-by-piece-Lösungen, kein recursive bounded descent über die Moves (=Ausprobieren) und keine Tabelle für alle 190080 (= 12*11*10*9 * 2^4) Möglichkeiten.
Kann man einen Algorithmus konstruieren, der aus einer gegebenen Belegung der vier weißen Seiten-Cubies eine (a) maximal 8-zügige oder (b) minimale Zugfolge bestimmt und dabei ohne Schleifen auskommt? OK, vielleicht könnte man als Schleifen noch Rekursion bis zur Tiefe 4 zulassen.
Das wäre vielleicht für zahlenaffine Menschen auch in 15s im Kopf zu berechnen.
Damit kein Mißverständnis aufkommt: Das ist was für Informatiker und Algorithmendesigner. Nicht für Speedcuber, die das mit Übung ja eh "intuitiv" beherrschen. Selbst für einen Computer-Solver wird es unsinnig sein, denn für diese relativ kleine Anzahl Möglichkeiten berechnet man einmal rekursiv vor und packt die Lösungen einfach in eine Tabelle (~ 120KiB).
Und als Übungsaufgabe: Geht auch das X-Cross in maximal 8 Zügen? Oder 9?
[Rein statistisch kann ich nicht der erste sein, der sich das überlegt: Für Pointer bin ich dankbar.
]
Und damit meine ich nicht piece-by-piece-Lösungen, kein recursive bounded descent über die Moves (=Ausprobieren) und keine Tabelle für alle 190080 (= 12*11*10*9 * 2^4) Möglichkeiten.
Kann man einen Algorithmus konstruieren, der aus einer gegebenen Belegung der vier weißen Seiten-Cubies eine (a) maximal 8-zügige oder (b) minimale Zugfolge bestimmt und dabei ohne Schleifen auskommt? OK, vielleicht könnte man als Schleifen noch Rekursion bis zur Tiefe 4 zulassen.
Das wäre vielleicht für zahlenaffine Menschen auch in 15s im Kopf zu berechnen.
Damit kein Mißverständnis aufkommt: Das ist was für Informatiker und Algorithmendesigner. Nicht für Speedcuber, die das mit Übung ja eh "intuitiv" beherrschen. Selbst für einen Computer-Solver wird es unsinnig sein, denn für diese relativ kleine Anzahl Möglichkeiten berechnet man einmal rekursiv vor und packt die Lösungen einfach in eine Tabelle (~ 120KiB).
Und als Übungsaufgabe: Geht auch das X-Cross in maximal 8 Zügen? Oder 9?
[Rein statistisch kann ich nicht der erste sein, der sich das überlegt: Für Pointer bin ich dankbar.
]