Antwort: Im nächsten Schritt: 4123314221
Erklärung:
Ich habe drei Arten von Übergängen entdeckt.
Übergang 1:
Hier gibt es soviele Stellen wie im letzten Schritt.
Die letzten beiden heißen 21, wenn sie vorher 11 hießen und umgekehrt.
Nach zwei 1'en als erste Stellen ist die höchste bereits vorgekommene erste Stelle um Eins erhöht.
Die Folge der ersten Stellen lautet dann:
1, 2, 1, 1, 3, 1, 1, 4
Nun betrachte ich Zweierblöcke.
Im zweiten Zweierblock addiere ich Eins zur ersten Stelle,
was ich auch mit dem dritten und vierten mache.
Den dritten und vierten Zweierblock kann ich auch anders behandeln, sodaß es für den Algo keine eindeutige Lösung gibt.
Übergang 2:
Der letzte Zweierblock wandert an den zweiten Platz
(nach der 14, was ja die gedrehte 41 ist)
Am Ende wechselt die 21 zu 11 und umgekehrt.
Die Zweierblöcke dazwischen bleiben erhalten.
(Somit entsteht 142123314211)
Übergang 3:
Die ersten beiden Zweierblöcke werden vertauscht.
Die übrigen Zweierblöcke werden paarweise vertauscht, wobei zum ersten Zweierblock zur ersten Stelle eine Eins addiert wird.
(Am Ende steht die 21, zusammen also 21143133115221)
Wiederum könnte hier für den übrigen, zweiten Zweierblock anders als für den ersten verfahren werden. Einfacherweise wird er aber wie der erste behandelt.
Danach wiederholen sich die Arten der Übergänge.
Im nächsten Schritt entsteht: 51244143216311
Ich beobachte, daß jeweils ein Zweierblock hinzukommt, wenn vorher die zwei Übergänge 1 und 3 dran waren.