Legst du die Steine zufällig aus, kann bei Shisen-Sho (Nikaku-tori) eine Anordnung entstehen, die sich auf keine Weise ganz abräumen lässt. Die App Shisen-Sho legt die Auslagen so, dass sie immer sicher ganz abräumbar sind. Dieser Artikel erklärt das Verfahren leicht verständlich.

Die Idee: in umgekehrter Entfernreihenfolge legen

Um eine ganz abräumbare Anordnung zu bauen, legst du zuerst fest, wie man entfernt, und gehst dann den umgekehrten Weg.

  1. Nimm ein leeres Brett.
  2. Lege das Paar, das zuletzt entfernt wird, als Erstes hin.
  3. Lege als Nächstes das vorletzte Paar hin.
  4. Mache so weiter bis zum Paar, das als Erstes entfernt wird.

Wenn du ein Paar hinlegst, sind die bereits gelegten Steine genau die Steine, die beim Entfernen dieses Paars noch auf dem Brett liegen. Felder, auf die noch nichts gelegt wurde, sind zu diesem Zeitpunkt schon abgeräumt und frei. Also gelten gelegte Steine als Wand und noch nicht belegte Felder als frei, und du legst das Paar nur auf zwei Felder, die mit höchstens zwei Knicken verbunden sind.

Gehst du nach dem Legen die Reihenfolge rückwärts durch, sind alle Paare wirklich durch Linien verbunden. Das ist zugleich die Lösung dieser Anordnung.

Beispiel: ein 4×4-Brett

Nach diesem Verfahren haben wir ein kleines Brett mit 16 Steinen (4 Sorten × 4) gebaut.

七索七索四萬二萬四萬六萬四萬七索四萬二萬六萬六萬六萬二萬七索二萬

Das zuletzt gelegte Paar sind die zwei Steine unten in der zweiten Spalte von links (2 der Zeichen). Deshalb lässt sich dieses Paar als Erstes entfernen (goldene Linie). Entfernst du in umgekehrter Legereihenfolge 4 Paare, sieht das Brett so aus. Als Fünftes wird das Paar der 6 der Zeichen entfernt.

二萬六萬四萬七索四萬六萬七索二萬

Entfernst du so der Reihe nach 8 Paare, ist alles abgeräumt.

Damit die Plätze nicht ausgehen

Das Verfahren hat eine Falle. Gibt es mittendrin kein Paar von zwei Feldern mehr, die unter den übrigen Feldern verbunden sind, kannst du nicht weiterlegen.

Die App vermeidet das mit dieser Eigenschaft:

  • Zwei benachbarte Felder sind immer verbunden (die Linie ist 1 lang, nichts kann sie versperren).
  • Deshalb achtet sie darauf, dass sich die noch nicht belegten Felder immer genau in Paare aus zwei benachbarten Feldern aufteilen lassen.

Lässt sich alles aufteilen, kommst du im schlimmsten Fall weiter, indem du auf ein Paar Nachbarfelder legst. Ob sich alles aufteilen lässt, kann der Computer sofort prüfen, und zwar als Problem, bei dem man das Brett wie ein Schachbrett (weiß und schwarz) einfärbt und weiße mit schwarzen Feldern zu Nachbarpaaren verbindet (in der Mathematik heißt das perfektes Matching in einem bipartiten Graphen). Wegen dieser Eigenschaft liegen die zwei Felder eines Paars immer auf verschiedenen Farben des Schachbrettmusters.

Nicht nur Nachbarn

Gäbe es nur benachbarte Paare, sähe man die Lösung auf den ersten Blick. Deshalb sucht das Verfahren die Plätze nach Möglichkeit zuerst unter weit entfernten zwei Feldern.

Als wir mit dem Verfahren der App 2000 Bretter mit 48 Steinen erzeugt haben, waren von den Paaren in der Lösung etwa 28 % benachbarte Paare. Die übrigen rund 70 % sind weit entfernte Paare, die mit L- oder U-förmigen Linien entfernt werden.

Mischen funktioniert genauso

Auch das Mischen, wenn kein Paar mehr entfernbar ist, läuft genauso. Die übrigen Steine werden auf den Feldern, auf denen jetzt Steine liegen, in umgekehrter Entfernreihenfolge neu gelegt. Deshalb lässt sich auch nach dem Mischen sicher alles abräumen.

Dieses Verfahren legt aber nur fest, dass es mindestens einen Lösungsweg gibt. Wählst du die Reihenfolge falsch, kannst du dich auch festfahren. Was du dann tun kannst, steht unter Festgefahren? Mischen nutzen.