Solveur de tri de couleurs

Comment fonctionne un casse-tête de tri de couleurs

Le principe est toujours le même, quel que soit le nom du jeu : des tubes contiennent des segments de couleur empilés, et vous ne pouvez verser que le segment du dessus — ou le bloc de segments identiques du dessus — vers un tube vide, ou vers un tube dont le sommet est de la même couleur. Le but est que chaque tube ne contienne plus qu'une seule couleur.

Ce qui rend ces jeux difficiles, c'est qu'ils sont irréversibles dans les faits. Rien n'interdit de défaire un versement en théorie, mais chaque versement consomme de l'espace libre, et l'espace libre est la ressource rare. Avec seulement deux tubes vides, trois ou quatre versements maladroits suffisent à rendre un tableau définitivement insoluble — sans que rien ne vous prévienne.

Comment saisir votre plateau

1. Réglez d'abord le nombre de tubes, leur hauteur et le nombre de couleurs pour qu'ils correspondent à votre jeu.
2. Sélectionnez une couleur dans la palette. Le nombre affiché à côté indique combien de segments de cette couleur restent à placer.
3. Touchez les tubes de bas en haut, exactement dans l'ordre où les segments apparaissent chez vous.
4. Quand une couleur est complète, la palette passe automatiquement à la suivante.
5. Une erreur ? Touchez le segment du haut d'un tube pour le retirer.

Les teintes affichées ici n'ont pas besoin de ressembler aux vôtres. Seule compte la correspondance : deux segments de même couleur chez vous doivent porter la même couleur ici. Chaque couleur affiche aussi son numéro, ce qui évite les confusions entre des nuances proches — et rend l'outil utilisable si vous distinguez mal les couleurs.

Comment l'outil cherche

La recherche explore l'arbre des coups possibles, mais une exploration naïve serait inutilisable : un plateau de dix couleurs ouvre des milliards de positions. Trois idées la rendent praticable, et elles s'expliquent sans mathématiques.

• Les tubes sont interchangeables. Deux positions qui ne diffèrent que par l'ordre des tubes sur l'écran sont la même position. En triant les tubes avant de comparer, l'outil ramène des dizaines de variantes à une seule — c'est de loin le plus gros gain.
• Une estimation prudente du travail restant. L'outil compte les blocs de couleur contiguë présents sur le plateau et en retire le nombre de couleurs. Un plateau résolu vaut zéro, et comme un versement ne peut fusionner qu'un bloc à la fois, ce nombre ne surestime jamais le nombre de coups restants. Il permet d'abandonner très tôt les branches sans espoir.
• Les bons coups d'abord. À chaque position, l'outil essaie en priorité les versements qui terminent une couleur, puis ceux qui libèrent un tube, et garde pour la fin ceux qui consomment un tube vide. C'est ce qui fait tomber la première solution en quelques dizaines de millisecondes sur la plupart des plateaux.

Le compteur de positions explorées affiché pendant la recherche n'est pas décoratif : il vous dit si l'outil progresse ou s'acharne. Un plateau ordinaire se résout en quelques milliers de positions ; au-delà de quelques centaines de milliers, c'est que votre configuration est réellement tordue.

Pourquoi la solution n'est pas garantie la plus courte

C'est une limite assumée, et il vaut mieux la connaître. Pour éviter de réexplorer sans fin les mêmes positions, l'outil mémorise celles qu'il a déjà rencontrées et les écarte lorsqu'il y revient par un chemin qui n'est pas plus court. Cette mémoire est ce qui rend la recherche rapide, mais elle peut, dans des cas rares, masquer une solution légèrement plus économique.

C'est pourquoi le résultat annonce « une solution en N coups » et jamais « la solution optimale ». La solution proposée est toujours valide — elle est rejouée coup par coup à travers le moteur du jeu avant de vous être montrée — et en pratique très proche du minimum.

« Ce tableau est bloqué » est une preuve

Quand l'outil annonce qu'aucune solution n'existe, ce n'est pas un abandon déguisé. Cela signifie qu'il a énuméré la totalité des positions atteignables depuis votre plateau, sans jamais en trouver une où tous les tubes soient triés. Il n'y a donc rien à chercher de plus : le niveau est perdu, et la seule issue est de le recommencer.

Le message est volontairement distinct de « recherche interrompue ». Dans ce second cas, l'outil s'est arrêté pour ne pas figer votre navigateur et ne conclut rien du tout — le bouton « Chercher plus longtemps » lui accorde alors un budget quatre fois supérieur. Confondre les deux serait le pire service à vous rendre.

Les cinq erreurs qui bloquent un tableau

• Vider un tube vide pour rien. Verser une couleur dans un tube vide alors qu'un tube de la même couleur avait de la place gaspille votre ressource la plus rare. Cherchez toujours une fusion avant de garer.
• Casser une pile déjà propre. Un tube contenant trois segments identiques est presque terminé. Y verser une autre couleur parce qu'il « reste de la place » annule tout le travail fait dessus.
• Le tube à trois couleurs. Un tube qui contient trois couleurs différentes demandera au moins trois versements distincts pour être démêlé, donc beaucoup d'espace libre. Traitez-le tôt, pendant que vous en avez encore.
• Remplir ses deux réserves en même temps. Avec deux tubes vides, en occuper deux d'un coup ne laisse plus aucune marge de manœuvre. Gardez-en toujours un disponible tant que vous n'avez pas terminé une couleur.
• L'inversion impossible. Si la couleur A est sous la couleur B dans un tube, et B sous A dans un autre, il faut impérativement un tube vide pour les démêler. Vérifiez que vous en avez un avant de vous engager ailleurs.

Si vous voulez vous entraîner, notre Tube Sort se joue gratuitement dans le navigateur, du niveau facile à expert, sans chronomètre.

Questions fréquentes

La solution donnée est-elle la plus courte possible ?

Pas nécessairement, et nous préférons le dire. Pour rester rapide, la recherche écarte des positions déjà rencontrées par un chemin au moins aussi court, ce qui peut lui faire manquer une solution légèrement plus économique. Elle est en revanche toujours valide et généralement très proche de l'optimum.

Que signifie « ce tableau est bloqué » ?

Que l'outil a exploré la totalité des positions atteignables depuis votre plateau sans jamais trouver de solution. C'est une preuve, pas une supposition : aucune suite de coups ne peut résoudre ce tableau. Il faut recommencer le niveau.

Pourquoi la recherche s'arrête-t-elle parfois sans répondre ?

Au-delà de deux millions de positions explorées, l'outil rend la main pour ne pas figer votre navigateur. Le bouton « Chercher plus longtemps » lui accorde un nouveau budget. Cela n'arrive que sur des plateaux très grands ou très emmêlés.

Mon jeu a des tubes de 5 ou 6 segments.

C'est prévu : réglez la hauteur des tubes de 3 à 6 dans la barre de configuration. Le solveur s'adapte, y compris pour la détection des couleurs incomplètes.

Faut-il saisir les couleurs exactes de mon jeu ?

Non. Seule compte la correspondance entre les segments : si deux segments sont de la même couleur chez vous, donnez-leur la même couleur ici. Les teintes affichées n'ont aucune importance, et chaque couleur porte un numéro pour éviter les confusions.

Mes plateaux sont-ils envoyés quelque part ?

Non. La saisie reste dans votre navigateur et la recherche s'exécute sur votre appareil. Rien ne transite par nos serveurs et aucun compte n'est nécessaire.