Numberlink

Numberlink est un casse-tête consistant à tracer des chemins dans une grille contenant des paires de nombres identiques. Le joueur doit relier chaque paire par un chemin continu qui traverse la grille horizontalement et verticalement. Les chemins ne doivent ni se croiser, ni se ramifier, ni se chevaucher, et chaque case de la grille doit être traversée par exactement un seul chemin. Le défi consiste à trouver simultanément des chemins pour toutes les paires sans qu'il y ait de conflit.

Règles

1. La grille contient des paires de chiffres identiques (par exemple, deux 1, deux 2, deux 3, etc.).
2. Reliez chaque paire de chiffres identiques par un seul chemin continu.
3. Les chemins se déplacent horizontalement et verticalement en passant par le centre des cases — aucun mouvement en diagonale n’est autorisé.
4. Les chemins ne doivent pas se croiser.
5. Les chemins ne doivent pas se ramifier ni se chevaucher.
6. Chaque case de la grille doit être remplie — il ne doit rester aucune case vide une fois tous les chemins tracés.

Stratégies

• Trajets le long des bords et dans les coins : les nombres situés près des bords ou des coins ont souvent des options de tracé limitées. Commencez par ces paires soumises à des contraintes.
• Paires adjacentes : si deux nombres identiques sont adjacents, ils se relient directement par un trajet en une seule étape. Cela libère de l’espace pour d’autres trajets.
• Analyse des goulots d’étranglement : identifiez les couloirs étroits de la grille. Un seul chemin peut passer par un goulot d’étranglement d’une seule case de large, ce qui limite les possibilités de tracé pour les autres paires.
• Sens du flux : déterminez la direction générale que doit suivre chaque chemin. Si une paire se trouve de part et d’autre de la grille, son chemin doit traverser l’ensemble du plateau, ce qui limite les possibilités de passage des autres chemins.
• Raisonnement par parité : dans certaines configurations de grille, des arguments de parité (coloration en damier) peuvent déterminer si un chemin doit comporter un nombre impair ou pair d’étapes.
• Remplissage de l’espace : comme chaque case doit être utilisée, les grandes zones vides doivent être occupées par un ou plusieurs chemins. Déterminez quels chemins peuvent réellement remplir l’espace restant.

Le Numberlink est né au Japon et a été popularisé par Nikoli, le célèbre éditeur de casse-têtes, dans ses magazines spécialisés à partir des années 1980. Nikoli l’a publié sous le nom de « Number Link » et a établi la règle standard selon laquelle toutes les cases doivent être remplies, ce qui élève ce casse-tête du simple exercice de connexion de chemins à un défi de remplissage d’espace.

Ce casse-tête a acquis une notoriété plus large en dehors du Japon grâce aux concours de casse-têtes et au Championnat du monde de casse-têtes (WPC), où il est apparu à plusieurs reprises en tant qu’épreuve de compétition. Les versions du WPC assouplissent parfois la règle du remplissage de toutes les cases, ce qui rend le casse-tête plus facile mais aussi moins élégant.

En 2012, le Numberlink a connu un véritable essor auprès du grand public grâce à la sortie de l’application mobile « Flow Free » développée par Big Duck Games. Bien que Flow Free n’exigeait pas de remplir toutes les cases (une simplification significative), il a permis à des millions de joueurs de découvrir le principe fondamental consistant à relier des paires de couleurs sans que les chemins ne se croisent. Flow Free est devenu l’une des applications de casse-tête les plus téléchargées de tous les temps, démontrant ainsi le large attrait du concept du Numberlink.

La complexité mathématique du Numberlink est remarquable. Le problème général consistant à déterminer s’il existe une solution valide pour un puzzle Numberlink donné est NP-complet, ce qui signifie qu’aucun algorithme efficace n’est connu pour résoudre des instances arbitraires. Malgré cette difficulté théorique, les puzzles bien conçus peuvent être résolus uniquement par déduction logique. Les puzzles créés à la main par Nikoli sont particulièrement appréciés pour leur élégance logique, qui ne nécessite aucune conjecture.