Si l’on place les tuiles au hasard, le Shisen-Sho peut donner une disposition que l’on ne peut pas vider, quoi qu’on retire. Dans l’app Shisen-Sho, les dispositions sont fabriquées pour être toujours entièrement vidables. Cet article présente simplement cette méthode.

L’idée : poser dans l’ordre inverse des retraits

Pour fabriquer une disposition qu’on peut vider, il suffit de décider d’abord de la façon de retirer, puis de suivre l’ordre inverse.

  1. Préparer un plateau vide.
  2. Poser en premier la dernière paire à retirer.
  3. Poser ensuite l’avant-dernière paire à retirer.
  4. Continuer ainsi jusqu’à la première paire à retirer.

Quand on pose une paire, les tuiles déjà posées sont celles qui seront encore sur le plateau au moment de retirer cette paire. Les cases où l’on n’a pas encore posé sont celles qui auront déjà été vidées à ce moment-là. On considère donc que les tuiles posées sont des murs et que les cases non encore posées sont libres, et l’on ne pose la paire que sur deux cases que relie une ligne à au plus 2 virages.

Une fois tout posé, si l’on remonte l’ordre de pose, chaque paire est bien reliée par une ligne. Cela donne directement la solution de cette disposition.

Exemple : un plateau de 4×4

Avec cette méthode, j’ai fabriqué un petit plateau de 16 tuiles (4 sortes × 4).

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

La dernière paire posée est celle des deux tuiles en bas de la 2e colonne en partant de la gauche (le 2 de Caractères). C’est donc la première qu’on peut retirer (ligne dorée). Après avoir retiré 4 paires en remontant l’ordre de pose, le plateau devient celui-ci. La 5e paire à retirer est celle du 6 de Caractères.

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

En retirant ainsi les 8 paires dans l’ordre, on vide tout le plateau.

Ne pas manquer de places

Cette méthode a un piège. Si, en cours de route, plus aucune paire de cases restantes ne peut être reliée par une ligne, on ne peut plus rien poser.

Pour l’éviter, l’app utilise la propriété suivante.

  • Deux cases côte à côte sont toujours reliées (la ligne est de longueur 1, rien ne peut la bloquer).
  • On garde donc toujours les cases non encore posées dans un état où elles peuvent se répartir exactement en paires de cases voisines.

Dans cet état, au pire, on peut poser la paire sur deux cases voisines et continuer. Savoir si cette répartition est possible, l’ordinateur le vérifie vite en colorant le plateau en damier (blanc et noir) et en cherchant à apparier les cases blanches et noires voisines (en mathématiques, on parle de couplage parfait d’un graphe biparti). Grâce à cette propriété, les deux cases d’une paire sont toujours de couleurs différentes sur le damier.

Ne pas faire que des paires voisines

Avec uniquement des paires côte à côte, on devine la réponse au premier regard. On cherche donc d’abord, autant que possible, deux cases éloignées pour poser la paire.

Sur 2000 plateaux de 48 tuiles fabriqués de la même façon que dans l’app, la part de paires côte à côte parmi les paires de la solution était d’environ 28 %. Les 7 dixièmes restants environ sont des paires éloignées, retirées par des lignes en L ou en U.

Le mélange fonctionne de la même façon

Le mélange, quand il n’y a plus de paire à retirer, suit la même méthode. Les tuiles restantes sont replacées, dans l’ordre inverse des retraits, sur les cases où il y a actuellement des tuiles. Après un mélange aussi, on peut donc toujours tout retirer.

Cependant, cette méthode ne garantit qu’une chose : « il existe au moins une façon de tout retirer ». Si l’on se trompe dans l’ordre des retraits, on peut quand même se bloquer. Pour savoir que faire quand on est bloqué, voir Bloqué ? Mélangez.