[Wuerfelschrauber]

Damit meinte ich die Knoten des Suchbaumes ablaufen. Aber ich sehe schon den Einwand. Die Anzahl der besuchten Knoten liegt unter der Anzahl der möglichen Konfigurationen, da sich davon einige sicherlich mehrfach im Suchbaum befinden.

Um God's Number zu finden müsste man also von der Anzahl der Knoten auf Suchtiefe 20 (Angenommen es wäre die 20) anstatt der Anzahl der Konfigurationen ausgehen um die Rechenzeit abzuschätzen. Das liegt meines Wissens dann etwa um den Faktor 13,3*13,3 (ca. 176) höher.

(Siehe Richard E.Korf: Finding Optimal Solutions to Rubik's Cube Using Pattern Database)

[Beatrice]

Welche Stromversorgung liefert schon 100000 Jahre lang Strom?

Solar

[loose]

God's Number is 20.

[Sébastien]

nice Das vereinfacht in Zukunft einige Antworten

[deepSubDiver]

nice Das vereinfacht in Zukunft einige Antworten

Das heißt, du gibst dich mit sup20-FMC-Lösungen nicht zufrieden?

[Swert]

Endlich... der Durchbruch nach über 30 Jahren Forschung!
Letztlich ist es aber doch nur ein formaler Schritt - es war doch fast allen klar, dass sie bei 20 liegen muss.

[Sébastien]

nice Das vereinfacht in Zukunft einige Antworten

Das heißt, du gibst dich mit sup20-FMC-Lösungen nicht zufrieden?

du hast mein Ziel erkannt

NR ---> ER (praktischerweise = WR)

[der-rick]

hi leute!

auf zeit online habe ich einen artikel dazu gefunden:

http://www.zeit.de/wissen/2010-08/rubik-...mathematik

ps: die kommentare sind lesenswert

[getepixx]

auch auf ntv gibts nen beitrag dazu

http://www.n-tv.de/wissen/20-Zuege-reich...39816.html

[Emi]

In der Zeitung stand gestern auch, dass nun der Darmstädter Mathematiker Herbert Kociemba und drei Kollegen nachgewiesen haben, dass Gottes Zahl 20 ist.
Dazu habe er mit mathematischen Methoden die zu berechnenden Fälle auf 56 Millionen reduziert und nun sind seine Computer alle Fälle durchgegangen.
Insgesamt haben sie dazu 35 Jahre Rechenzeit gebraucht!
Allerdings benötigt nur ein Milliardstel aller Fälle wirklich 20 Züge.