Speedcube.de Forum
Gotteszahl für Rubik's Clock - Druckversion

+- Speedcube.de Forum (https://forum.speedcube.de)
+-- Forum: Speedcubing (https://forum.speedcube.de/forumdisplay.php?fid=7)
+--- Forum: Andere Würfel- & Puzzlevarianten (https://forum.speedcube.de/forumdisplay.php?fid=27)
+--- Thema: Gotteszahl für Rubik's Clock (/showthread.php?tid=7681)



Gotteszahl für Rubik's Clock - Jakube - 01.06.2014

Ich poste es hier auch noch mal.

Habe gerade eben die Gotteszahl für die Clock gefunden. Jede Clock kann man mit max. 12 Zügen lösen.

Das Ergebnis war ziemlich überraschend. Gemeinsam mit 2 Personen vom Speedsolving-Forum haben wir wahrscheinlich über 200 Millionen zufällige Scrambles gelöst, und alle waren in max. 11 Züge lösbar. Bis jetzt kenne ich genau 2 Positionen, die 12 Züge brauchen.

Ich habe hier eine kleine Zusammenfassung geschrieben, wie mein (Computer-)Beweis funktioniert und es gibt auch ein Beispiel für einen 12-Züge-Scramble.

God-s-Number-for-Clock-found


RE: Gotteszahl für Rubik's Clock - Emi - 01.06.2014

Gut gemacht. Hast du Schätzungen zur Verteilung der Längen der optimalen Lösungen? Die letzte die ich im Speedsolving Forum gesehen hab hat halt bei 11 aufgehört.


RE: Gotteszahl für Rubik's Clock - Jakube - 01.06.2014

Nein, nichts genaues. Meine Simulationen haben ca. das selbe herausgebraucht, wie hier: http://www.speedsolving.com/forum/showthread.php?47747-OptClock-optimal-Rubik-s-Clock-solver&p=980944&viewfull=1#post980944

Ich würde sagen, dass es statistisch überhaupt keine 12-Züge-Lösungen gibt.