24.04.2013, 10:18
Hmm, die ursprüngliche Frage scheint mir immer noch nicht beantwortet. Also...
Du meintest wahrscheinlich eine Zugfolge, die am Ende der Zugfolge, wenn man sie nur oft genug anwendet, alle möglichen Permitationen des Würfels mindestens einmal erreicht. So eine Folge gibt es nicht. (Beweis: siehe Taurelin)
Es gibt aber natürlich eine Zugfolge, die einmal ausgeführt, alle möglichen Permutationen "im vorbeigehen" mindestens einmal erreicht. Diese Zugfolge ist länger als die Anzahl der möglichen Permutationen. (Beweis: schreibe alle Permutationen in bel. Reihenfolge auf, lasse CE alle Zugfolgen von einer zur jeweils nächsten Permutation berechnen... zwar seeehr suboptimal, aber effektiv)
Du meintest wahrscheinlich eine Zugfolge, die am Ende der Zugfolge, wenn man sie nur oft genug anwendet, alle möglichen Permitationen des Würfels mindestens einmal erreicht. So eine Folge gibt es nicht. (Beweis: siehe Taurelin)
Es gibt aber natürlich eine Zugfolge, die einmal ausgeführt, alle möglichen Permutationen "im vorbeigehen" mindestens einmal erreicht. Diese Zugfolge ist länger als die Anzahl der möglichen Permutationen. (Beweis: schreibe alle Permutationen in bel. Reihenfolge auf, lasse CE alle Zugfolgen von einer zur jeweils nächsten Permutation berechnen... zwar seeehr suboptimal, aber effektiv)