10.03.2013, 18:56
Moin moin,
an mehreren Stellen im Internet laß ich, daß jeder noch so verdrehte Cube
-- optimale Züge vorrausgesetzt -- mit maximal 20 Zügen wieder in die Ausgangs-
position gebracht werden kann.
Nun wäre es mal interessant, genau den Algorithmus zu kennen, der genau diese
Cubieanordnung schafft, die man nicht mit weniger Zügen zurückdrehen kann.
Also quasi der Algorithmus, der den Cube "maximal verdreht".
Hat da jemand einen Idee zu?
Gruß
mcc
an mehreren Stellen im Internet laß ich, daß jeder noch so verdrehte Cube
-- optimale Züge vorrausgesetzt -- mit maximal 20 Zügen wieder in die Ausgangs-
position gebracht werden kann.
Nun wäre es mal interessant, genau den Algorithmus zu kennen, der genau diese
Cubieanordnung schafft, die man nicht mit weniger Zügen zurückdrehen kann.
Also quasi der Algorithmus, der den Cube "maximal verdreht".
Hat da jemand einen Idee zu?
Gruß
mcc