Wie viele Paare kannst du bei einem Shisen-Sho-Brett (Nikaku-tori) gleich am Anfang entfernen? Wir haben mit dem Computer 2000 Auslagen mit 6 Spalten × 8 Reihen und 48 Steinen erzeugt, und zwar genauso wie in der App Shisen-Sho, und gezählt.
72 mögliche gleiche Paare
Auf dem Brett mit 48 Steinen liegen 12 Sorten zu je 4 Steinen. Aus vier gleichen Steinen kannst du auf diese Weise zwei auswählen, nämlich auf 6 Arten:
4 × 3 ÷ 2 = 6
Bei 12 Sorten gibt es insgesamt 6 × 12 = 72 Paare aus zwei gleichen Steinen. Wir zählen, wie viele davon schon am Anfang durch eine Linie verbunden und damit entfernbar sind.
Ergebnis: im Schnitt etwa 14 Paare
| Anfangs entfernbare Paare | Zahl der Spiele |
|---|---|
| 6 bis 9 Paare | 97 |
| 10 bis 12 Paare | 576 |
| 13 bis 15 Paare | 819 |
| 16 bis 18 Paare | 386 |
| 19 bis 21 Paare | 114 |
| 22 bis 25 Paare | 8 |
Am wenigsten waren es 6 Paare, am meisten 25, im Schnitt etwa 13,8. Von den 72 Paaren sind also rund 20 % von Anfang an entfernbar.
In jedem Spiel gab es am Anfang mindestens 6 entfernbare Paare. Ein Spiel, das gleich zu Beginn feststeckt, kam nicht vor.
Beispiel: alle entfernbaren Paare eingezeichnet
Die folgende Abbildung zeigt eins der 2000 Spiele (mit 12 anfangs entfernbaren Paaren), in dem alle entfernbaren Paare mit goldenen Linien eingezeichnet sind.
Man sieht viele Linien außen herum und viele Paare, die nebeneinanderliegen. Die Steine in der Mitte sind ringsum zugestellt und noch kaum entfernbar.
Wie viele Anordnungen gibt es?
Zählen wir, auf wie viele Arten sich 48 Steine aus 12 Sorten zu je 4 Steinen auf einem 6×8-Brett anordnen lassen. Wenn wir die vier gleichen Steine nicht unterscheiden, sind es
48! ÷ (4!)^12 ≒ 3,4 × 10^44 Möglichkeiten
(48! ist das Produkt aller Zahlen von 1 bis 48). Dazu kommen 548.354.040 Möglichkeiten, 12 Sorten aus 34 auszuwählen.
Unter diesen Anordnungen sind allerdings auch solche, die sich auf keine Weise ganz abräumen lassen. Die Auslagen der App erzeugen daraus nur Anordnungen, die sich sicher ganz abräumen lassen. Wie das geht, steht unter So entstehen immer lösbare Auslagen.
So wurde gezählt
Die Zahlen in diesem Artikel entstanden mit derselben Rechnung, mit der die App Linien sucht: Für alle Paare aus zwei gleichen Steinen wurde geprüft, ob sie mit höchstens zwei Knicken verbunden sind. Wie die Linien gesucht werden, steht unter Ein Programm für Linien mit zwei Knicken.
