[Stefan Pochmann]

Einige Algorithmen drehen die Ecken auch und permutieren sie. In diesem Fall wird ein imaginärer 3er-Cycle hinzugefügt. Diesen muss man nur einmal hinzufügen wenn man bemerkt, dass Ecken gedreht werden. (KgV (3, 3) = 3).

- "Einige" klingt nach Minderheit, dabei duerfte es die Mehrheit sein.
- Und was ist mit den Kanten? Da gibt's doch das gleiche Problem.
- Imaginärer 3er-Cycle... find ich schon etwas seltsam.
- Ist uebrigens falsch, denn wenn du zwei fehlorientierte 3er-Zyklen von Ecken hast, kaemst du ja auf kgV(3,3,3)=3, in Wahrheit brauchst du aber 9 Wiederholungen.
- Kannst auch einfach Stickerzyklen betrachten, dann brauchst du diese Extrabehandlung nicht. Bei fuenf Ecken waer das dann einfach ein 15er-Zyklus und bei fuenf Kanten ein 10er-Zyklus. Wobei ich in der Praxis sicherlich nur bis 5 zaehlen und dann mit 3 bzw 2 multiplizieren wuerde.