Ok, ich werd mal suchen...
Noch eine Frage: Wie macht man das eigentlich, bei einem 5-cycle die optimalen Insertions zu finden? Bei einem 3-cycle geht es ja noch relativ einfach. Man geht die Lösung Schritt für Schritt durch und sortiert die Stellungen aus, wo sowieso kein 8er Kommutator möglich ist. Dann bleibt eine kleine Zahl von Möglichtkeiten übrig. Mit etwas Übung kann man relativ schnell den ersten und letzten Zug des Kommutators erraten, und sieht, ob sich überhaupt was cancelt. Da sind es dann meistens nur noch 1-3 Möglichkeiten und man nimmt die beste davon.
Bei einem 5-cycle gibt es ja schonmal 5 Möglichkeiten, den ersten 3-cycle auszuwählen (1-2-3, 2-3-4, 3-4-5, 4-5-1 und 5-1-2). Wenn ich ein 25-Move Skeleton habe, sind das schonmal 130 Möglichkeiten nur für den ersten Cycle. Die optimale erste Insertion führt aber nicht zwingender Weise zum optimalen Gesamtergebnis. Z.B. könnte es ja eine 1- und eine 2-Move cancellation geben, aber die 1er hat eine bessere 2. Insertion. Und dann kann die 2. Insertion auch noch innerhalb der ersten liegen. Angenommen für 20% der 130 Möglichkeiten gibt es einen Kommutator, dann muss ich schlimmstenfalls ca. 900 Fälle ausprobieren.
Noch eine Frage: Wie macht man das eigentlich, bei einem 5-cycle die optimalen Insertions zu finden? Bei einem 3-cycle geht es ja noch relativ einfach. Man geht die Lösung Schritt für Schritt durch und sortiert die Stellungen aus, wo sowieso kein 8er Kommutator möglich ist. Dann bleibt eine kleine Zahl von Möglichtkeiten übrig. Mit etwas Übung kann man relativ schnell den ersten und letzten Zug des Kommutators erraten, und sieht, ob sich überhaupt was cancelt. Da sind es dann meistens nur noch 1-3 Möglichkeiten und man nimmt die beste davon.
Bei einem 5-cycle gibt es ja schonmal 5 Möglichkeiten, den ersten 3-cycle auszuwählen (1-2-3, 2-3-4, 3-4-5, 4-5-1 und 5-1-2). Wenn ich ein 25-Move Skeleton habe, sind das schonmal 130 Möglichkeiten nur für den ersten Cycle. Die optimale erste Insertion führt aber nicht zwingender Weise zum optimalen Gesamtergebnis. Z.B. könnte es ja eine 1- und eine 2-Move cancellation geben, aber die 1er hat eine bessere 2. Insertion. Und dann kann die 2. Insertion auch noch innerhalb der ersten liegen. Angenommen für 20% der 130 Möglichkeiten gibt es einen Kommutator, dann muss ich schlimmstenfalls ca. 900 Fälle ausprobieren.