Dans l’app Sort Puzzle, on appelle « grille à piège » une grille où l’on se retrouve bloqué si l’on choisit toujours le coup qui semble le meilleur sur le moment. Plus la difficulté (★) est élevée, plus il y a de ces pièges.
Combien de pièges y a-t-il ?
Quand l’app crée une grille, elle essaie de la résoudre en choisissant mécaniquement, à chaque fois, le coup qui paraît le meilleur d’après, par exemple, le « nombre de changements de couleur dans les tubes ». Si elle n’y arrive pas, il y a un piège ; sinon, il n’y en a pas. En créant 300 grilles pour chaque niveau, de la même façon que l’app, j’ai compté ceci.
| Difficulté | Grilles à piège |
|---|---|
| ★1 et ★2 | 0 |
| ★3 | 146 (environ la moitié) |
| ★4 | 300 (toutes) |
| ★5 | 258 (environ 9 sur 10) |
★1 et ★2 sont créées sans piège, et ★3 choisit « avec piège » une fois sur deux. ★4 et ★5 sont créées en cherchant des pièges (en ★5, quand on ne trouve pas facilement une donne qui remplit la condition, il peut n’y avoir aucun piège).
Un exemple bloqué en 3 coups
La grille suivante a 4 couleurs (vert citron, rose, orange, bleu) et 2 tubes vides. Elle est petite pour être lisible, mais le mécanisme du piège est le même qu’à partir de ★3.
Le tube 1 alterne, du haut vers le bas, rose, orange, rose. En en sortant les couleurs, le nombre de changements de couleur baisse d’un à chaque fois, donc cela semble bon.
- Le rose du tube 1 va dans le tube vide 5.
- L’orange du tube 1 va dans le tube vide 6.
- Le rose du tube 1 va sur le rose du tube 5.
Le tube 1 ne contient plus que du vert citron et le tube 5 contient deux roses. Mais les tubes 2, 3 et 4 sont pleins, avec du bleu tout en haut. Aucun tube ne peut accueillir le bleu, et les tubes 5 et 6 contiennent d’autres couleurs. Plus aucun déplacement possible : vous êtes bloqué.
Après le 2e coup, la grille était encore soluble (remettre le rose du tube 5 dans le tube 1 menait à un chemin soluble). Le 3e coup, « le rose sur le rose », a été le coup décisif.
La bonne suite de coups
Dans cette grille, ce qu’il faut remarquer d’abord, c’est que le bleu est tout en haut des tubes 2, 3 et 4. On rassemble les trois bleus dans le tube vide 5.
Trois bleus sont rassemblés et une place s’est libérée dans chacun des tubes 2, 3 et 4. Le tube 6 est toujours vide. À partir de là, la grille se termine en 11 coups en tout (c’est le nombre minimal de coups, trouvé en essayant tous les coups).
Voir la solution en 11 coups
Trois points pour repérer un piège
- Rassemblez d’abord la couleur visible au-dessus de plusieurs tubes. Quand la même couleur est en haut de plusieurs tubes, comme le bleu de l’exemple, c’est un candidat pour le tube vide. À chaque déplacement, une place se libère dans un tube plein.
- Ne remplissez pas tous les tubes vides avec des couleurs différentes. Même avec deux tubes vides, si vous y mettez des couleurs différentes, les deux ne peuvent plus accueillir que leur couleur.
- Regardez le dessus des tubes pleins. La couleur d’un tube plein ne peut aller que sur un autre tube ou dans un tube vide. Un coup qui ne laisse aucune destination à cette couleur est dangereux.
D’autres idées sont dans Conseils pour le water sort. Dans l’app, quand vous êtes bloqué, l’« Indice » vous dit combien de coups annuler pour pouvoir résoudre.
