In der App „Sort Puzzle“ nennen wir Aufgaben, bei denen du feststeckst, wenn du immer den auf den ersten Blick besten Zug wählst, „Aufgaben mit Fallen“. Je mehr ★ eine Aufgabe hat, desto mehr Fallen enthält sie.
Wie viele Fallen gibt es?
Wenn die App eine Aufgabe erzeugt, probiert sie anhand von Dingen wie „Farbwechsel in den Röhrchen“, ob man sie lösen kann, wenn man immer maschinell den auf den ersten Blick besten Zug wählt. Wenn nicht, hat sie eine Falle, wenn ja, nicht. Als wir je 300 Aufgaben wie in der App erzeugt und gezählt haben, kam Folgendes heraus:
| Schwierigkeit | Aufgaben mit Falle |
|---|---|
| ★1 und ★2 | 0 Aufgaben |
| ★3 | 146 Aufgaben (etwa die Hälfte) |
| ★4 | 300 Aufgaben (alle) |
| ★5 | 258 Aufgaben (etwa 90 %) |
★1 und ★2 werden ohne Falle erzeugt, bei ★3 wird mit 50 % Wahrscheinlichkeit eine Aufgabe mit Falle gewählt. Bei ★4 und ★5 wird nach Aufgaben mit Falle gesucht (bei ★5 kann es vorkommen, dass die Aufgabe ohne Falle bleibt, wenn sich nur schwer eine passende Verteilung findet).
Beispiel: Nach 3 Zügen bist du festgefahren
Das folgende Feld hat 4 Farben (Hellgrün, Rosa, Orange und Blau) und zwei leere Röhrchen. Damit man besser sieht, ist es ein kleines Feld, aber die Falle funktioniert wie ab ★3.
Röhrchen 1 hat von oben Rosa, Orange und Rosa im Wechsel. Nimmst du von dort nach und nach Farben heraus, sinkt die Zahl der Farbwechsel jedes Mal um eins, und das sieht gut aus.
- Das Rosa aus Röhrchen 1 kommt in das leere Röhrchen 5.
- Das Orange aus Röhrchen 1 kommt in das leere Röhrchen 6.
- Das Rosa aus Röhrchen 1 kommt auf das Rosa in Röhrchen 5.
Jetzt enthält Röhrchen 1 nur noch Hellgrün, und in Röhrchen 5 liegen zwei Rosa beisammen. Aber die Röhrchen 2, 3 und 4 sind randvoll, und oben liegt überall Blau. Es gibt kein Röhrchen, das Blau aufnehmen kann, denn in den Röhrchen 5 und 6 liegen andere Farben. Das ist das Festfahren, bei dem nirgends mehr umgefüllt werden kann.
Nach dem 2. Zug war das Feld noch lösbar (das Rosa aus Röhrchen 5 zurück nach Röhrchen 1 zu setzen, führte auf einen lösbaren Weg). Der 3. Zug „Rosa auf Rosa“ war der entscheidende.
Die richtige Zugfolge
Bei diesem Feld solltest du zuerst sehen, dass Blau oben auf den Röhrchen 2, 3 und 4 liegt. Du sammelst die drei Blau im leeren Röhrchen 5.
Die drei Blau sind gesammelt, und in den Röhrchen 2, 3 und 4 ist jeweils eine Lücke entstanden. Röhrchen 6 ist noch leer. Von hier aus ist das Feld in insgesamt 11 Zügen sortiert (die minimale Zugzahl über alle Züge).
Die Lösung in 11 Zügen ansehen
3 Punkte, an denen du Fallen erkennst
- Sammle zuerst eine Farbe, die oben auf mehreren Röhrchen liegt: Liegt oben dieselbe Farbe mehrfach nebeneinander, so wie das Blau im Beispiel, ist sie ein Kandidat zum Sammeln im leeren Röhrchen. Mit jedem Zug entsteht in einem randvollen Röhrchen eine Lücke.
- Fülle leere Röhrchen nicht mit verschiedenen Farben auf: Auch bei zwei leeren Röhrchen gilt: Setzt du in beide verschiedene Farben, sind beide Röhrchen am Ende „Röhrchen, die nur diese Farbe aufnehmen“.
- Sieh dir die oberste Farbe der randvollen Röhrchen an: Die Farben randvoller Röhrchen kannst du nur auf andere Röhrchen oder in ein leeres Röhrchen setzen. Ein Zug, nach dem es für diese Farbe kein Ziel mehr gibt, ist gefährlich.
Weitere Gedanken findest du unter Tipps für Water Sort. In der App sagt dir der „Tipp“ beim Festfahren, wie viele Züge du zurückgehen musst.
