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).

DispositionNombre de parties
Il existe une façon de tout retirer2999
Impossible à vider, quoi qu’on retire1

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.