Speedcube.de Forum
God's Number - Druckversion

+- Speedcube.de Forum (https://forum.speedcube.de)
+-- Forum: Speedcubing (https://forum.speedcube.de/forumdisplay.php?fid=7)
+--- Forum: Diskussion zu Methoden, Theorie und Techniken (https://forum.speedcube.de/forumdisplay.php?fid=26)
+--- Thema: God's Number (/showthread.php?tid=4949)

Seiten: 1 2 3 4 5 6

RE: God's Number - Wuerfelschrauber - 08.06.2010

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)

RE: God's Number - Beatrice - 08.06.2010

(08.06.2010, 18:32)Wuerfelschrauber schrieb: Welche Stromversorgung liefert schon 100000 Jahre lang Strom?

Solar Tongue

RE: God's Number - loose - 08.08.2010

God's Number is 20.

RE: God's Number - Sébastien - 08.08.2010

nice Smile Das vereinfacht in Zukunft einige Antworten Wink

RE: God's Number - deepSubDiver - 09.08.2010

(08.08.2010, 23:23)Sébastien schrieb: nice Smile Das vereinfacht in Zukunft einige Antworten Wink
Das heißt, du gibst dich mit sup20-FMC-Lösungen nicht zufrieden? Wink

RE: God's Number - Swert - 09.08.2010

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. Wink

RE: God's Number - Sébastien - 09.08.2010

(09.08.2010, 17:48)deepSubDiver schrieb:
(08.08.2010, 23:23)Sébastien schrieb: nice Smile Das vereinfacht in Zukunft einige Antworten Wink
Das heißt, du gibst dich mit sup20-FMC-Lösungen nicht zufrieden? Wink

du hast mein Ziel erkannt Wink

NR ---> ER (praktischerweise = WR) Tongue

RE: God's Number - der-rick - 10.08.2010

hi leute!

auf zeit online habe ich einen artikel dazu gefunden:

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

ps: die kommentare sind lesenswert Smile

RE: God's Number - getepixx - 11.08.2010

auch auf ntv gibts nen beitrag dazu Big Grin

http://www.n-tv.de/wissen/20-Zuege-reichen-zum-Loesen-article1239816.html

RE: God's Number - Emi - 13.08.2010

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.