Im Modus „Rätsel“ der App „Steckhalma“ entsteht bei jedem „Neuen Spiel“ ein Brett mit anderer Form. Trotzdem sind alle Bretter immer lösbar. In diesem Artikel zeigen wir, wie das geht.
Wenn man einfach drauflos baut, weiß man nicht, ob es lösbar ist
Wenn du Form und Kugeln zufällig festlegst, entstehen viele unlösbare Bretter. Um zu prüfen, ob eines lösbar ist, musst du alle Züge durchprobieren, und das dauert bei vielen Kugeln lange.
Darum nutzt die App einen anderen Weg: Sie baut das Rätsel von der Lösung aus rückwärts.
Rückwärts springen
Ein Zug bei Steckhalma ist: Eine Kugel springt über die Nachbarkugel in das leere Loch und schlägt die übersprungene Kugel. Spielst du das rückwärts, heißt es:
Eine Kugel geht zwei Felder zurück in ein leeres Loch und legt in das Loch dazwischen eine Kugel.
Mit jedem Rückwärtszug kommt eine Kugel dazu.
Mit einer einzigen Chefkugel beginnen
Du legst die Rückwärtszüge auf ein Brett mit nur einer übrigen Chefkugel (also ein gelöstes Brett). Ein kleines Beispiel:
Zuerst ein Brett, auf dem nur die Chefkugel liegt.
- Zug: Die Chefkugel geht zwei Felder nach oben zurück, und in das Loch dazwischen kommt eine Kugel.
- Zug: Die Kugel dazwischen geht zwei Felder nach links zurück, und in das Loch dazwischen kommt eine Kugel.
- Zug: Die Chefkugel geht zwei Felder nach rechts zurück, und in das Loch dazwischen kommt eine Kugel.
Damit ist ein Rätsel mit 4 Kugeln entstanden.
Die rückwärts gefundenen Züge sind gleich die Lösung
Spielst du die erzeugten Züge von hinten nach vorn in normaler Richtung, hast du gleich die Lösung. Im Beispiel oben löst du das Brett so, wenn du nur die benutzten Löcher als Löcher des Rätsels nimmst:
- Zug 1 e1→c1
- Zug 2 a2→c2
- Zug 3 c1→c3
- Nach Zug 3 Kugeln übrig: 1
Weil die rückwärts gebauten Züge von einem bereits gelösten Brett ausgehen, bleibt in normaler Richtung immer nur die Chefkugel übrig. Darum ist garantiert, dass jedes Rätsel mindestens eine Lösung hat.
Kniffe der App
Die App ergänzt diese Methode um einige Kniffe.
- Löcher mehrfach nutzen: Beim Wählen der Rückwärtszüge bevorzugt die App Züge, die ein schon benutztes Loch noch einmal verwenden. So greifen die Züge ineinander, und es entsteht seltener ein Rätsel, das nur eine gerade Linie ist.
- Die Form zurechtrücken: Bei der Hälfte der Bretter fügt die App Löcher hinzu, damit die Form links-rechts-symmetrisch wird. Bei den übrigen setzt sie 1 bis 2 leere Löcher an den Rand und verändert so die Form. Auch mit zusätzlichen leeren Löchern bleibt die ursprüngliche Lösung spielbar, das Rätsel bleibt also lösbar.
- Gleicher Startwert, gleiches Rätsel: Ein Rätsel entsteht aus einer Zahl, dem „Startwert“. Aus demselben Startwert und derselben Schwierigkeit entsteht auf iPhone und Android dasselbe Rätsel.
Die Schwierigkeit prüfen und bei Bedarf neu bauen
Ein rückwärts gebautes Rätsel hat immer eine Lösung. Aber nur das reicht nicht, es kann zu leicht oder zu schwer sein.
Darum prüft die App jedes Rätsel danach, wie viele Züge auf dem Weg der Lösung die Chefkugel nicht mehr übrig lassen (Fallen). Sie baut das Rätsel bis zu 24 Mal neu, bis der Anteil der Fallen in den Bereich von ★1 bis ★5 passt (die Bereiche stehen im Artikel zur Schwierigkeit).
Selbst bei einem Rätsel von ★5 Großmeister (27 bis 32 Kugeln) dauert das Bauen auf dem Mac, mit dem die App entwickelt wird, im Schnitt etwa 0,6 Sekunden. Außerdem hält die App von jeder Schwierigkeit drei Rätsel auf Vorrat und baut im Hintergrund nach, wenn eines benutzt wurde. Spielende müssen also kaum warten.
Es gibt nicht nur eine Lösung
Die rückwärts gebaute Zugfolge ist eine Lösung. Auf demselben Brett gibt es oft mehrere andere. Auch die Bretter der „Chefkugel-Übung“ auf der Seite Wo und wie du Steckhalma spielst sind nach demselben Prinzip gebaut. Beim Brett mit 16 Kugeln gibt es mehr als drei Millionen Lösungen (Wie viele Lösungen gibt es?).
Der „Tipp“ der App merkt sich die Lösung vom Bauen und kann dir auf diesem Weg sofort den nächsten Zug zeigen. Bist du vom Weg abgekommen, sucht ein Programm einen anderen Weg (Mit dem Computer lösen).
