Die App „Sort Puzzle“ teilt bei jedem Spiel ein neues Feld aus. Wie viele Startfelder gibt es insgesamt? Wir rechnen nach.
★1 hat 63.063.000 Möglichkeiten
★1 ist ein Feld mit 4 Farben zu je 4 Teilen, also 16 Teilen, die auf 4 Röhrchen mit je 4 Plätzen verteilt sind.
Stell dir vor, du ordnest die 16 Teile von unten nach oben, Röhrchen für Röhrchen von links nach rechts. Dann ist die Zahl der Anordnungen die Zahl der Reihenfolgen von 16 Teilen, geteilt durch die Zahl der Vertauschungen gleicher Farben:
16! ÷ (4! × 4! × 4! × 4!) = 20.922.789.888.000 ÷ 331.776 = 63.063.000 Möglichkeiten
(16! ist 16×15×…×1, und 4! ist 4×3×2×1=24.)
Außerdem wählt die App 4 Farben aus 10 aus, das sind 210 Möglichkeiten. Unterscheidet man auch die Farben, kommt man auf 63.063.000 × 210 = 13.243.230.000 Möglichkeiten, also gut 13,2 Milliarden.
Zahlen je Schwierigkeit
Wenn wir die Farbauswahl weglassen und nur die Anordnungen der Farben vergleichen, wächst die Zahl mit jeder zusätzlichen Farbe sehr schnell.
| Schwierigkeit | Anordnungen der Farben | Anteil fairer Verteilungen |
|---|---|---|
| ★1 (4 Farben) | etwa 63,06 Millionen | 80,42 % |
| ★2 (6 Farben) | etwa 3,2×10¹⁸ | 87,07 % |
| ★3 (8 Farben) | etwa 2,4×10²⁴ | 90,36 % |
| ★4 (10 Farben) | etwa 1,3×10³⁴ | 92,33 % |
| ★5 (9 Farben) | etwa 1,4×10³² | 91,46 % |
10¹⁸ ist eine 1 mit 18 Nullen (eine Trillion). Die Zahl bei ★4 ist etwa das 1,3-Fache einer 1 mit 34 Nullen.
Etwa 80 bis 90 % sind faire Verteilungen
Die App verwendet keine Verteilungen mit einem Röhrchen, in dem 3 oder mehr gleiche Farben hintereinander liegen (ein Röhrchen, das von Anfang an fast sortiert ist, wäre langweilig). Der „Anteil fairer Verteilungen“ in der Tabelle ist der Anteil der Verteilungen ohne ein solches Röhrchen. Wir haben ihn exakt gezählt, indem wir Röhrchen für Röhrchen die Zahl der Farben der Reihe nach gezählt haben.
Bei ★1 sind 50.717.088 von 63.063.000 Verteilungen (80,42 %) fair. Je mehr Farben, desto seltener liegen gleiche Farben hintereinander, und deshalb steigt der Anteil fairer Verteilungen.
Jede Verteilung in ★1-Größe ist lösbar
Wir haben alle fairen Verteilungen von ★1 darauf geprüft, ob sie lösbar sind. Zählt man Verteilungen, die sich nur durch die Reihenfolge der Röhrchen oder durch eine andere Färbung unterscheiden, als gleich, bleiben 89.675 Arten.
Diese 89.675 Arten haben wir mit zwei zusätzlichen leeren Röhrchen einzeln über alle Züge geprüft, und alle waren lösbar. Auch die 111.383 Arten, die auch die unfairen Verteilungen (mit einem Röhrchen mit 3 oder mehr gleichen Farben hintereinander) mitzählen, waren alle lösbar.
Mit 4 Farben und zwei leeren Röhrchen ist also jede Verteilung lösbar. Die App muss bei ★1 keine „unlösbare Verteilung“ aussortieren.
Bei ★2 bis ★4 mit mehr Farben können wir nicht alles prüfen, aber in je 400 bis 500 geprüften Verteilungen war jede lösbar. Bei ★5 mit nur einem leeren Röhrchen dagegen sind die meisten Verteilungen nicht lösbar (So entstehen Aufgaben, die immer lösbar sind).
