02.12.2009, 14:55
Kurz zur Erläuterung für alle, die nicht wissen, was damit gemeint ist: God's Number bezeichnet die die maximale Anzahl von Zügen, die man bei einer optimalen Lösung braucht, um den Würfel zu lösen (siehe z.B. hier).
Mein letzter Kenntnisstand ist, daß diese für den 3x3x3 Würfel irgendwo zwischen 20 (ein Beispiel für ein Sample, dessen Lösung mindestens 20 Züge braucht ist der Superflip U R U2 R F2 L U2 R F' B' R2 D R' L U2 F2 D2 F R2 D) und 22 Zügen (Beweis von Tomas Rokicki, siehe hier) liegt. Sprich, die gesuchte Zahl ist 20, 21 oder 22.
Gibts da irgendwas Neues? Z.B. ein Beispiel für ein Sample, das nicht in 20 Zügen gelöst werden kann?
Mein letzter Kenntnisstand ist, daß diese für den 3x3x3 Würfel irgendwo zwischen 20 (ein Beispiel für ein Sample, dessen Lösung mindestens 20 Züge braucht ist der Superflip U R U2 R F2 L U2 R F' B' R2 D R' L U2 F2 D2 F R2 D) und 22 Zügen (Beweis von Tomas Rokicki, siehe hier) liegt. Sprich, die gesuchte Zahl ist 20, 21 oder 22.
Gibts da irgendwas Neues? Z.B. ein Beispiel für ein Sample, das nicht in 20 Zügen gelöst werden kann?