08.06.2010, 19:06
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)
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)