Bei Steckhalma gibt es nicht nur eine Lösung. Wie viele Zugfolgen führen insgesamt zu einer einzigen übrigen Kugel? Wir zählen von kleinen Brettern aus.
Wie wir zählen
In diesem Artikel zählt jede Zugfolge, die eine Kugel übrig lässt, als eine Lösung.
- Dieselben Züge in anderer Reihenfolge zählen als eigene Lösung.
- Auch Lösungen, die sich nur durch Spiegelung unterscheiden, zählen einzeln.
Die Zahlen stammen von einem Computer, der alle Züge durchprobiert hat. Dieselben Stellungen tauchen immer wieder auf. Darum geht das Zählen schneller, wenn man sich das Ergebnis jeder Stellung merkt.
Dreieck mit 15 Löchern: 29.760 Lösungen
Beim Dreieck mit 15 Löchern, bei dem du mit leerem obersten Loch beginnst, gibt es 29.760 Zugfolgen, die eine Kugel übrig lassen.
Wenn du ein anderes Loch zu Beginn leer lässt, ändert sich die Zahl der Lösungen. Ist das mittlere Loch einer Seite leer, sind es mit 85.258 am meisten, bei einem inneren Loch mit 1.550 nur wenige (mehr im Artikel zum Dreieck).
Englisches Brett mit 33 Löchern: mehr als 40 Billiarden
Für den Weg vom leeren Mittelloch bis zu einer einzigen Kugel in der Mitte werden mehr als 4 × 10¹⁶ (40 Billiarden) Zugfolgen berechnet. Das ist eine ganz andere Größenordnung als beim Dreieck.
Warum wird es so viel? Wir haben nach jedem Zug gezählt, wie viele verschiedene Stellungen es gibt.
| Zug | Zugfolgen | Stellungen | Zusammengefasst |
|---|---|---|---|
| 1 | 4 | 4 | 1 |
| 2 | 12 | 12 | 2 |
| 3 | 60 | 60 | 8 |
| 4 | 400 | 296 | 39 |
| 5 | 2960 | 1338 | 171 |
| 6 | 24600 | 5648 | 719 |
| 7 | 221072 | 21842 | 2757 |
„Zugfolgen“ ist die Zahl der Wege bis zu diesem Zug, „Stellungen“ die Zahl der entstehenden Brettformen, und „Zusammengefasst“ die Zahl, wenn Stellungen, die durch Drehen oder Spiegeln gleich aussehen, als eine zählen.
- Der 1. Zug hat 4 Möglichkeiten, die sich alle durch Drehen ineinander überführen lassen (Artikel zum ersten Zug).
- Mit jedem Zug wächst die Zahl der Stellungen etwa um das Vier- bis Fünffache.
- Ab dem 4. Zug erreichst du dieselbe Stellung auf verschiedenen Wegen. Nach dem 7. Zug gibt es mehr als zehnmal so viele Zugfolgen wie Stellungen.
Lösungen bei kleinen Rätseln
Auch bei den drei Brettern der „Chefkugel-Übung“ von der Seite Wo und wie du Steckhalma spielst haben wir gezählt. Es sind jeweils die Lösungen, bei denen die rote Chefkugel als letzte übrig bleibt.
| Brett | Lösungen |
|---|---|
| 8 Kugeln | 19 |
| 12 Kugeln | 679 |
| 16 Kugeln | 3.336.232 |
Je mehr Kugeln, desto mehr Lösungen gibt es. Sind Bretter mit mehr Kugeln dann auch leichter?
Nicht unbedingt. Zählt man auf demselben Brett, wie viele der möglichen ersten Züge zu einer Lösung weiterführen, ergibt sich Folgendes.
| Brett | Erste Züge | Lösbare Züge |
|---|---|---|
| 8 Kugeln | 6 | 4 |
| 12 Kugeln | 6 | 3 |
| 16 Kugeln | 9 | 6 |
Auf jedem Brett gibt es Fallen, Züge, nach denen die Chefkugel nicht mehr übrig bleiben kann. Auch bei vielen Lösungen ist ein Brett für Spielende schwer, wenn unterwegs viele Fallen lauern.
Die Schwierigkeit der App richtet sich nach den „Fallen“
Auch die „Rätsel“ der App „Steckhalma“ legen die Schwierigkeit nach diesem Prinzip fest. Die App prüft, wie viele Züge auf dem Weg der richtigen Lösung vom Ziel wegführen (der Anteil der Fallen), und baut das Brett so lange neu, bis es in das Band der Schwierigkeit von ★1 bis ★5 passt. Auch Kugelzahl und Brettgröße sind für jede Schwierigkeit festgelegt.
Die Kugelzahlen je Schwierigkeit stehen unter So spielst du.
