(16.11.2009, 19:20)Sébastien schrieb:Du studierst Mathe und Informatik und weißt nicht wie groß die Zahl 2*10^22 ist?(16.11.2009, 16:41)sol1x schrieb: weiß jemand, wie man das ganze mathematisch eingegrenzt hat? Ich weiß nur, dass - aber wie?!
Einiges hat man ja auch den PC berechnen lassen.
Aber das ist ja keine Art - den PC einfach alle möglichen Stellungen berechnen zu lassen - zudem das heute noch gar nicht möglich ist. (in 10 jahren sicherlich)
Ich weiß es auch nicht, aber ist das echt ein Problem?
Du brauchst doch nur alle Combinationen aus {R,R',U,U',L,L',D,D',F,F',B,B',€}^20 durchprobieren. Das sind ca. 1,9*10^22 Combinationen. Die sollte ein Supercomputer in anständiger Zeit berechnen können, oder irre ich mich da?
Lässt du dann noch ein paar sinnlose Dinge weg (cancellations, etc.) sparste auch einiges an Rechenzeit.
Achja, € bezeichnet die "leere" Drehung, also quasi keine Drehung.
(16.11.2009, 16:50)NiklasS schrieb: und weiß einer, ob es so ne art superflip beim 5x5 gibt?
lol. Wenn du ein bisschen darüber nachdenkst, dann kommst du darauf, dass das genau der gleiche Algo ist wie beim 3er (natürlich umfasstd ann M sinngemäßß die 3 mittleren Ebenen). Das geht auf Cubes beliebiger Größe
Überleg mal:
Nehmen wir an wir berechnen 1Mrd Combinations/s mit Lösung (was zweifelsohne völlig übertrieben ist) dann ergibt sich folgendes:
(1.9*10^22) / 1 000 000 000 = 1.9*10^13
=> wir brauchen 1.9*10^13 Sekunden um alles durchzurechnen - oder:
1.9*10^13 s = 3.166*10^11 min = 5277777778h = 602486 a ;-) :-D