Le water sort et le ball sort ressemblent à des casse-tête récents, mais leurs règles ont de vieux cousins.
Devenus populaires comme jeux sur smartphone
Le water sort, où l’on verse de l’eau colorée d’un tube à essai à l’autre, et le ball sort, où l’on déplace des billes d’un tube à l’autre, sont devenus des casse-tête très joués sur smartphone. On dit qu’ils se sont répandus vers 2020.
On ne sait pas bien qui les a inventés en premier. De nombreux jeux aux règles voisines ont été créés, et on les appelle de bien des façons : « water sort », « ball sort », « color sort », « casse-tête de tubes à essai »… (Qu’est-ce que le jeu de tri de couleurs ?).
Résoudre une grille en peu de temps, le plaisir de voir les couleurs se ranger, et deux règles seulement, presque sans explication à donner : tout cela convenait bien au smartphone.
Un jeu cousin : les tours de Hanoï
La règle « on ne déplace que ce qui est tout en haut » est la même que celle des tours de Hanoï, lancés en 1883 par le mathématicien français Édouard Lucas.
- Tours de Hanoï : on déplace des disques de tailles différentes entre 3 tiges, un par un. On ne peut pas poser un grand disque sur un petit.
- Jeu de tri de couleurs : on déplace des couleurs entre des tubes. On ne peut pas poser une couleur sur une autre couleur.
Dans les deux cas, seul le dessus peut bouger, et il y a une règle sur les endroits où l’on peut poser. Aux tours de Hanoï, la suite des coups est unique (si l’on cherche le nombre minimal de coups), alors que dans le jeu de tri de couleurs, la solution change selon la donne et on peut se retrouver bloqué.
Les règles et l’histoire des tours de Hanoï sont dans Les tours de Hanoï : règles et façon de jouer et Origine et légende des tours de Hanoï.
Une idée voisine : la pile
En informatique, il existe une façon de ranger les données appelée la pile (stack). Comme une pile d’assiettes, ce qu’on a posé en dernier ressort en premier.
Les tubes du jeu de tri de couleurs sont exactement des piles.
On ne peut retirer que ce qui est tout en haut (ce qu’on a mis en dernier), et ce qu’on a retiré ne peut être posé que sur le dessus d’un autre tube. En informatique, on étudie depuis longtemps comment trier des éléments à l’aide de piles. Le solveur de l’app Sort Puzzle traite lui aussi les tubes comme des piles et cherche la suite de coups jusqu’à ce que tout soit trié (Résoudre avec un ordinateur).
L’app Sort Puzzle
L’app Sort Puzzle (Android) réunit en une seule app deux façons de jouer, « Verser » du water sort et « Empiler » du ball sort, entre lesquelles on peut basculer (Verser ou empiler : quelle différence ?). À chaque partie, la grille est créée sur le moment et proposée une fois qu’on a vérifié qu’elle est soluble (Comment on crée des grilles toujours solubles).
