Die App „Sort Puzzle“ gibt nur Aufgaben aus, die nachweislich lösbar sind. Das heißt, es gibt auch Verteilungen, die sich von Anfang an auf keine Weise lösen lassen. Wir haben an kleinen Feldern alle Möglichkeiten geprüft, welche Felder unlösbar sind.
Bei 2 Farben und einem leeren Röhrchen: genau eine unlösbare Verteilung
Nehmen wir ein Feld mit je 4 Teilen Rot und Orange in 2 Röhrchen und einem zusätzlichen leeren Röhrchen. Zählt man Verteilungen, die sich nur durch die Reihenfolge der Röhrchen oder durch Vertauschen der Farben unterscheiden, als gleich, gibt es 23 Arten. Davon ist nur eine einzige unlösbar.
Beide Röhrchen haben von unten die Reihenfolge Rot, Orange, Orange, Rot. Alle Stellungen, die du von diesem Feld aus erreichen kannst, sehen so aus:
- Das Rot aus Röhrchen 1 kommt in das leere Röhrchen 3.
- Das Rot aus Röhrchen 2 kommt auf das Rot in Röhrchen 3.
- Die zwei Orange aus Röhrchen 2 sollen nach Röhrchen 1 … aber dort passt nur eines hinein.
In der letzten Stellung kannst du nur noch Orange zwischen den Röhrchen 1 und 2 hin und her setzen, und dabei kommst du zur selben Form zurück (die zwei Rot in Röhrchen 3 kannst du nirgends hinsetzen). Wählst du von einer Zwischenstellung aus einen anderen Zug, landest du wieder in einer dieser 4 Stellungen. Es gibt, die Anfangsstellung eingeschlossen, nur 4 erreichbare Stellungen, und keine davon ist sortiert.
Bei „Gießen“ wie bei „Stapeln“ waren es dieselben 4 erreichbaren Stellungen.
Warum ist das nicht lösbar?
In diesem Feld liegt Rot am Boden beider Röhrchen. Wie unter Mit welcher Farbe fängst du an? erklärt, muss eines der beiden Röhrchen einmal geleert werden, wenn dieselbe Farbe am Boden von zwei Röhrchen liegt.
Um ein Röhrchen zu leeren, müsstest du die zwei Orange und das Rot darüber in andere Röhrchen setzen. Aber bei beiden Röhrchen liegt oben Rot, also kannst du zuerst nur Rot in das leere Röhrchen setzen. Dann ist das leere Röhrchen ein Rot-Röhrchen, und es bleibt kein Platz, der die zwei Orange zusammen aufnehmen kann (in beiden Röhrchen ist nur noch je ein Platz frei).
Mit 3 Farben und einem leeren Röhrchen ist etwa ein Viertel unlösbar
Bei einem Feld mit den 3 Farben Rot, Orange und Gelb und einem zusätzlichen leeren Röhrchen gibt es 995 Verteilungen (ohne Reihenfolge der Röhrchen und Vertauschen der Farben), und 236 davon waren unlösbar. Auch wenn man nur die fairen Verteilungen ohne Röhrchen mit 3 oder mehr gleichen Farben hintereinander nimmt, sind von 736 Verteilungen 198 (etwa 27 %) unlösbar.
Auch diese Verteilung wird auf keine Weise sortiert. Der erste Zug muss in das leere Röhrchen 4 gehen, und egal, welche der 3 Möglichkeiten du wählst, du landest irgendwann in einer Sackgasse.
Mit zwei leeren Röhrchen
Mit zwei leeren Röhrchen ändert sich alles.
- Jede Verteilung mit 2 Farben und 2 leeren Röhrchen sowie mit 3 Farben und 2 leeren Röhrchen war lösbar.
- Auch bei 4 Farben und 2 leeren Röhrchen (die Größe von ★1) waren alle 111.383 Arten, auch die unfairen Verteilungen, lösbar (Auf wie viele Arten kann ausgeteilt werden?).
Schon ein einziges zusätzliches leeres Röhrchen lässt die unlösbaren Verteilungen verschwinden. Darum ist bei ★5 mit nur einem leeren Röhrchen der größte Teil der Verteilungen nicht lösbar (So entstehen Aufgaben, die immer lösbar sind).
