Au water sort (Sort Puzzle), on hésite souvent sur « quelle couleur rassembler dans quel tube ». Il n’y a pas d’ordre imposé, mais en regardant la couleur du fond de chaque tube, on voit mieux quel tube deviendra le tube de quelle couleur.
Le fond ne change que si l’on vide le tube
Dans un tube, on ne peut déplacer que ce qui est tout en haut. La couleur tout en bas (le fond) ne bouge que lorsqu’on a sorti tout le contenu du tube et qu’il est vide.
Quand la grille est réussie, chaque couleur est regroupée par 4 dans un tube. Cela veut dire que :
- un tube que l’on n’a jamais vidé finit trié avec sa couleur du fond.
- si une même couleur est au fond de deux tubes, l’un des deux doit être vidé au moins une fois en cours de route (car il ne peut y avoir qu’un seul tube de cette couleur).
- une couleur qui n’est au fond d’aucun tube se rassemble dans un tube vide, ou dans un tube vidé en cours de route.
Ces trois points sont vrais pour n’importe quelle grille.
Vérifions sur un exemple
La grille suivante est de la même taille que ★1 de l’app Sort Puzzle.
Les couleurs du fond sont : vert citron au tube 1, jaune au tube 2, bleu ciel aux tubes 3 et 4. Le vert n’est au fond d’aucun tube. On peut en déduire ceci.
- Le tube 1 deviendra sans doute le tube du vert citron, le tube 2 celui du jaune.
- Le bleu ciel est au fond des tubes 3 et 4 : on en videra un.
- Le vert se rassemble dans le tube vide 5 ou 6.
Dans la solution au nombre minimal de coups (11 coups), trouvée en essayant tous les coups, c’est exactement ce qui se passe.
Voir la solution en 11 coups
- Au 1er coup, les deux verts vont dans le tube vide 5. Le tube 5 devient le tube du vert.
- On rassemble le jaune dans le tube 1 et le vert citron dans le tube 3 ; au 7e coup, on regroupe le jaune dans le tube 2, et au 8e coup, le vert citron dans le tube 1.
- Enfin, on déplace les trois bleus ciel du tube 3 dans le tube 4. Le tube 3 est vide et le tube 4 devient le tube du bleu ciel.
Le tube 1 est vert citron, le tube 2 jaune, le tube 4 bleu ciel : les tubes qu’on n’a pas vidés ont tous fini triés avec leur couleur du fond. Le tube 3, dont le fond était en double, s’est vidé à la fin, et le vert, qui n’avait pas de fond, s’est rassemblé dans le tube vide 5.
En examinant la solution au nombre minimal de coups de 30 grilles ★1 générées comme dans l’app, j’ai constaté que, dans chaque grille, on vide au moins autant de tubes que le « nombre de fonds en double ».
Comment raisonner pour choisir l’ordre
- Un tube dont le fond ne coïncide avec aucun autre est le tube où rassembler cette couleur. Quand vous trouvez cette couleur, attendez que le dessus du tube se libère, puis posez-la.
- Pour les couleurs en double au fond, décidez d’abord quel tube vider. Moins il y a de couleurs empilées dessus, plus le tube est facile à vider.
- Une couleur qui n’est au fond d’aucun tube est candidate pour le tube vide. Cependant, il vaut parfois mieux commencer par poser une couleur visible au-dessus de plusieurs tubes (Bien utiliser les tubes vides).
Le solveur de l’app prend aussi en compte, pour chercher, « combien de tubes ont cette couleur au fond », comme une mesure de la distance qui reste avant que tout soit trié (Résoudre avec un ordinateur).
D’autres idées sont dans Conseils pour le water sort.
