Oui, certains puzzles Water Sort et Ball Sort sont véritablement insolubles. Peu importe à quel point vous êtes habile ou combien de coups vous essayez, certaines configurations de couleurs n'ont aucune séquence valide de coups menant à un état résolu. Ce n'est pas une question de difficulté —— c'est un fait mathématique sur la structure du puzzle.
Pourquoi certains puzzles ne peuvent pas être résolus
Un puzzle de tri par couleur n'est résoluble que s'il existe un chemin à travers l'espace d'états —— l'ensemble de tous les arrangements possibles du plateau —— de la position de départ à une position cible. Quand un tel chemin n'existe pas, le puzzle est insoluble.
Les raisons les plus courantes pour qu'un puzzle finisse insoluble:
Pas assez d'espace vide
Les tubes vides sont l'espace de travail qui rend le tri possible. Si un puzzle a trop de couleurs par rapport à son espace vide, les couleurs peuvent être verrouillées en permanence.
Arrangements de couleurs verrouillés
Parfois, l'arrangement initial crée une dépendance circulaire. La couleur A est piégée sous la couleur B, qui est piégée sous la couleur C, qui est piégée sous la couleur A. Aucun coup unique ne peut briser le cycle.
Comptes de couleurs incorrects
Un puzzle bien formé exige que chaque couleur apparaisse exactement autant de fois que la capacité du tube. Si une couleur apparaît trois fois dans un puzzle de tubes à quatre emplacements, le puzzle ne peut pas être résolu.
Comment ChromaOracle détecte les puzzles insolubles
Le solveur de ChromaOracle utilise le parcours en largeur (BFS), qui explore systématiquement chaque état du plateau atteignable à partir de la configuration initiale. Si BFS épuise tous les états atteignables sans trouver une configuration résolue, il a prouvé qu'aucune solution n'existe.
Comment reconnaître un puzzle insoluble vous-même
Bien que vous ne puissiez pas égaler la recherche exhaustive d'un ordinateur, il y a des signes d'avertissement qui suggèrent qu'un puzzle peut être insoluble:
- Pas de tubes vides et pas de correspondances immédiates —— si chaque tube est plein et qu'aucune couleur du sommet ne correspond au sommet d'un autre tube, vous n'avez même pas un premier coup valide.
- Pièges circulaires —— si vous remarquez que trier une couleur nécessite d'abord de déplacer une couleur qui elle-même ne peut être déplacée sans trier la première.
- Boucles répétées —— si vous vous retrouvez à annuler et refaire les mêmes coups sans progrès.
- Inadéquation du compte de couleurs —— comptez chaque couleur. Si une couleur n'apparaît pas exactement le bon nombre de fois, le puzzle est cassé.
Que faire quand vous êtes bloqué
Si vous travaillez sur un puzzle depuis plusieurs minutes sans progrès, suivez ces étapes:
- Entrez le puzzle dans ChromaOracle. Le solveur retournera la solution optimale ou confirmera que le puzzle est insoluble.
- Vérifiez votre saisie de couleur. Si le solveur dit insoluble, vérifiez que vous avez entré correctement les couleurs.
- Acceptez et passez à autre chose. Si le puzzle est confirmé insoluble, il n'y a rien à gagner à continuer.
- Utilisez le bouton d'annulation. Si le puzzle était résoluble mais que vous avez fait une mauvaise séquence de coups.
Les applications de puzzle incluent-elles intentionnellement des niveaux insolubles?
Généralement pas intentionnellement. La plupart des applications de puzzle génèrent des niveaux algorithmiquement, et certaines méthodes de génération ne vérifient pas la résolubilité.
Questions fréquemment posées
Quelle est la fréquence des puzzles insolubles dans les applications populaires?
Cela varie selon l'application. Les applications bien conçues qui vérifient la résolubilité pendant la génération de niveau ont zéro niveau insoluble. Les applications qui génèrent des niveaux aléatoirement sans vérification peuvent avoir 1 à 5 % de niveaux insolubles.
Si un puzzle a des tubes vides, est-il toujours résoluble?
Non. Les tubes vides rendent la résolubilité plus probable, mais ne la garantissent pas.
Puis-je rendre un puzzle insoluble résoluble en ajoutant un tube vide?
Dans de nombreux cas, oui. Ajouter un tube vide étend l'espace d'états et peut briser des verrouillages.