Remplissage de couleur (Kami)

« Color Fill », rendu célèbre par le jeu mobile « Kami », est un casse-tête dans lequel le joueur doit parvenir à uniformiser la couleur de l'ensemble du plateau en un nombre limité de coups. Le plateau est divisé en zones de formes irrégulières, chacune étant d'une couleur différente. À chaque coup, le joueur sélectionne une zone et lui attribue une nouvelle couleur, ce qui entraîne également la fusion de cette zone avec toutes les zones adjacentes de la même couleur. Le défi consiste à trouver la bonne séquence de changements de couleur permettant d’unifier le plateau dans la limite de coups imposée — une contrainte qui ne laisse souvent qu’une seule solution possible.

Règles

1. Le plateau est composé de zones de forme irrégulière, chacune d’une couleur unie.
2. Le joueur sélectionne une zone et lui attribue une nouvelle couleur.
3. La zone sélectionnée prend la nouvelle couleur.
4. Si des zones adjacentes ont désormais la même couleur, elles fusionnent pour former une zone plus grande.
5. Le but est de faire en sorte que l’ensemble du plateau soit d’une seule couleur.
6. Chaque casse-tête a une limite de coups (un score « parfait »). Le joueur doit atteindre l’objectif dans cette limite.

Stratégies

• Commencez par les bords : commencez par unifier les petites zones situées sur les bords et dans les coins, car celles-ci ont moins de voisins et offrent moins d’options.
• Identifiez la couleur finale : observez quelle est la couleur la plus répandue sur le plateau. Le dernier coup fusionnera probablement toutes les zones dans cette couleur dominante.
• Enchaînez les fusions : planifiez des changements de couleur qui provoquent des fusions en cascade. Changer la couleur d’une région pour une couleur partagée par plusieurs voisins permet de créer une grande zone unifiée en un seul coup.
• Analyse des goulots d’étranglement : identifiez les régions qui relient deux grandes zones de la même couleur. Changer la couleur de la zone de goulot d’étranglement permet de fusionner les deux grandes zones en une seule fois.
• Procéder à rebours : Partez de l’objectif (une seule couleur) et réfléchissez à ce à quoi doit ressembler l’avant-dernier état, puis l’avant-avant-dernier, et ainsi de suite. Cela permet souvent de dégager le chemin vers la solution plus clairement que la réflexion en avant.
• Réduire au minimum les couleurs isolées : chaque couleur distincte restant sur le plateau nécessite au moins un coup supplémentaire. Privilégiez l’élimination des couleurs qui n’apparaissent que dans une ou deux zones.

Le mécanisme de puzzle consistant à remplir des zones de couleur trouve ses racines dans la grande famille des puzzles de remplissage apparus dans les années 2000. Le concept consistant à unifier une surface divisée en changeant la couleur des zones a gagné en popularité grâce à divers jeux en ligne et sur mobile.

La version la plus acclamée est Kami, développée par State of Play Games et sortie en 2013 sur iOS. « Kami » signifie « papier » en japonais, et le jeu se distinguait par une esthétique époustouflante inspirée de l’origami, où des zones de papier coloré se pliaient et se dépliaient à mesure que le joueur changeait les couleurs. La beauté visuelle du jeu, associée à des casse-têtes de plus en plus complexes, lui a valu de nombreux éloges et plusieurs prix de conception. Kami 2, sorti en 2017, a élargi le concept avec des casse-têtes créés par les utilisateurs et un mode de défi quotidien.

Ce type d’énigme est étroitement lié aux problèmes de coloration de cartes en mathématiques, et plus précisément au problème inverse : au lieu de colorier une carte avec un nombre minimal de couleurs de sorte qu’aucune région adjacente ne partage la même couleur, le joueur doit faire en sorte que toutes les régions aient la même couleur en effectuant un nombre minimal de mouvements. Cela renvoie à la théorie des graphes, où les régions et leurs adjacences forment un graphe, et où le casse-tête consiste à trouver une séquence d’opérations de longueur minimale permettant de réduire la partition chromatique du graphe à une seule couleur.

La difficulté des casse-têtes de type « Color Fill » varie en fonction du nombre de régions, des couleurs et de la topologie du plateau. Les versions les plus simples utilisent des grilles régulières, tandis que les plus complexes (comme Kami) recourent à des zones irrégulières présentant des relations de voisinage complexes. Ce type de casse-tête a été largement adopté dans les compilations de jeux de réflexion et les applications d’entraînement cérébral, apprécié pour son mélange de raisonnement spatial et de planification séquentielle.