Au Shisen-Sho, on peut se retrouver bloqué si l’on se trompe dans l’ordre des retraits. Mais la disposition de départ elle-même peut-elle être telle que l’on ne puisse pas tout retirer, quoi qu’on fasse ? Cet article examine les dispositions impossibles.
Le plus petit exemple : 4 tuiles croisées en diagonale
Quand il ne reste que 4 tuiles et que deux sortes de tuiles se croisent en diagonale, on ne peut rien retirer, quoi qu’on essaie.
Pour les deux tuiles du milieu, les deux cases qui feraient le coude de la ligne en L sont toutes deux occupées par une tuile de l’autre sorte. Si l’on essaie de passer par l’extérieur, il faut plus de deux virages. Ni le Dragon rouge ni le 5 de Cercles ne peut partir en premier, et le jeu s’arrête là.
Cette forme, où qu’elle soit sur le plateau, est impossible à retirer quand elle constitue les 4 dernières tuiles. Sur un plateau rempli au hasard, selon l’ordre des retraits, une telle forme peut rester.
Au hasard, une disposition impossible existe-t-elle ?
J’ai fait 3000 plateaux de 6 colonnes × 8 rangées avec 48 tuiles (12 sortes × 4) placées au hasard, et fait examiner par ordinateur toutes les façons de les retirer (sans utiliser la méthode de disposition de l’app).
| Disposition | Nombre de parties |
|---|---|
| Il existe une façon de tout retirer | 2999 |
| Impossible à vider, quoi qu’on retire | 1 |
Sur un plateau de 48 tuiles, même placées au hasard, presque toutes les dispositions avaient une façon de tout retirer. On pense que c’est parce que les lignes peuvent passer par la case extérieure du plateau, ce qui permet de démonter à partir des bords.
J’ai fait le même examen sur de plus petits plateaux (16 tuiles en 4×4 sur 2000 parties, 24 tuiles en 4×6 sur 500 parties), et aucune disposition impossible n’est apparue.
La seule partie impossible
La seule disposition impossible est la suivante.
Il n’y a que deux paires retirables au départ : celles du 7 de Caractères et du 6 de Caractères (lignes dorées). Dans Combien de paires peut-on retirer au départ ?, qui compte 2000 parties, les dispositions de l’app offraient au minimum 6 paires au départ. Cette partie en offre bien moins, et quelle que soit la paire que l’on retire, on finit forcément bloqué.
Pourquoi fabriquer quand même des dispositions « toujours résolubles »
Même placées au hasard, presque toutes les dispositions sont résolubles. Pourtant l’app Shisen-Sho fabrique des dispositions toujours résolubles, pour les raisons suivantes.
- Même rare, une partie impossible reste impossible à vider, quelle que soit la réflexion.
- Pour le mélange quand il n’y a plus de paire, on peut aussi garantir que la nouvelle disposition pourra être vidée.
La méthode est présentée dans Comment l’app fabrique des dispositions toujours résolubles.
Être bloqué dépend de la façon de retirer
Même avec une disposition résoluble, on peut se retrouver bloqué selon la façon de retirer. En choisissant au hasard les paires retirables sur les dispositions de l’app, on s’est retrouvé bloqué dans 11 parties sur 2000. Pour savoir quoi faire quand on est bloqué, voir Bloqué ? Mélangez.
