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 PaareZahl der Spiele
6 bis 9 Paare97
10 bis 12 Paare576
13 bis 15 Paare819
16 bis 18 Paare386
19 bis 21 Paare114
22 bis 25 Paare8

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.