Der Unordnungsparameter

Für jede erdenkliche Anordnung der Zahlenfelder definieren wir eine Zahl, die wir "Unordnungsparameter" nennen. Dazu gehen wir die Zahlenwerte zeilenweise durch (so wie wir einen Text lesen) und zählen alle Paare, die sich in der "falschen Reihenfolge" befinden. Sehen wir uns das anhand eines Beispiels an:
Hier sind alle Zahlen bis 10 in ihrer ursprüglichen Position. Gehen wir die folgenden Felder durch:
  • 12: Hinter der 12 steht die 11, die eigentlich davor stehen sollte. (12,11) ist also ein falsch geordnetes Paar.
  • 13: Hinter der 13 steht die 11, die eigentlich davor stehen sollte. (13,11) ist also auch ein falsch geordnetes Paar.
  • 15: Hinter der 15 stehen 11 und 14, also sind (15,11) und (15,14) weitere falsch geordnete Paare.
  • 11: Hinter 11 steht nur die 14, also finden wir hier kein falsch geordnetes Paar.
  • 14: Dahinter steht nichts mehr, also wieder kein falsch geordnetes Paar.
Insgesamt haben wir 4 falsch geordnete Paare: (12,11), (13,11), (15,11) und (15,14). Der Unordnungparameter ist die Anzahl der so erhaltenen Paare; für die obige Zahlenanordnung ist er also 4.

Wie sein Name sagt, stellt er ein Maß für die Unordnung dar. Für die Ausgangsstellung ist er 0, da es in dieser überhaupt kein falsch geordnetes Paar gibt.

Um Ihnen aufwendige Zählungen zu ersparen, sehen Sie auf der Spielfläche rechts vom Puzzle ein Textfeld, in dem der Unordnungsparameter der jeweiligen Anordnung angezeigt wird.

Machen Sie nun, von der regulären Ausgangsstellung ausgehend, einige Züge, um die Ordnung ein bisschen durcheinander zu bringen, und beobachten Sie, wie sich der Unordnungsparameter ändert. Klicken Sie auf den Link Gewünschte Lösung anzeigen/Einstellung wiederherstellen in der Spielfläche. Der Unordnungsparameter für diese Anordnung wird als 1 angezeigt. Fällt Ihnen etwas auf?
 
¬  Probieren und studieren Das Argument  ®