Comment résoudre LinkedIn Queens rapidement

Comprendre ce que vous êtes vraiment en train de résoudre

LinkedIn Queens vous propose une grille N×N divisée en N régions colorées, et vous demande de placer exactement une reine dans chaque ligne, chaque colonne et chaque région — ces trois conditions doivent être respectées en même temps. En plus de cela, deux reines ne peuvent jamais se toucher, pas même en diagonale : une reine placée en ligne 3, colonne 4 élimine donc les huit cellules voisines, en plus de bloquer cette ligne, cette colonne et cette région pour toute autre reine. L'essentiel de la difficulté du puzzle vient de cet enchevêtrement de contraintes plutôt que de la taille de la grille : même une grille 7×7 ou 8×8 offre généralement un cheminement logique propre si vous l'abordez dans le bon ordre.

Commencez par les plus petites régions

Avant toute chose, repérez sur la grille la région comportant le moins de cellules. Une région de seulement deux ou trois cellules laisse le moins de place à l'erreur, et chaque reine que vous pouvez placer avec certitude dès le début réduit l'espace de recherche pour tout le reste. Si une région ne contient qu'une seule cellule, cette cellule doit accueillir la reine : placez-la immédiatement et barrez sa ligne, sa colonne et les huit cellules qui la touchent. Si une région compte deux ou trois cellules, vérifiez si elles partagent une ligne ou une colonne ; si c'est le cas, vous savez déjà que la reine se trouve quelque part sur cette ligne, ce qui restreint toutes les autres régions qui la croisent.

Repérez les régions enfermées dans une seule ligne ou colonne

Une région entièrement confinée à une seule ligne signifie que la reine de cette ligne doit venir de cette région, donc toutes les autres cellules de cette ligne peuvent être barrées immédiatement, même dans des régions qui apparaissent ailleurs sur la grille. La même logique s'applique, à l'inverse, à une région confinée à une seule colonne. Cette seule technique fait souvent plus de travail que n'importe quelle autre étape initiale, car vider une ligne ou une colonne entière retire des cellules candidates à plusieurs régions à la fois, ce qui force parfois un second placement dans la foulée.

Utilisez la logique du pigeonhole sur des groupes de régions

Parfois, aucune région seule n'est confinée à une ligne, mais un groupe de régions l'est ensemble. Si trois régions n'apparaissent jamais que dans trois lignes précises, alors ces trois lignes doivent fournir exactement trois reines à elles trois, et toutes les cellules que ces régions possèdent dans d'autres lignes peuvent être éliminées, puisqu'une reine issue de l'une de ces régions doit nécessairement se trouver dans ce trio de lignes. C'est le même raisonnement de pigeonhole que les paires et triplets nus du Sudoku : comptez combien de régions sont enfermées dans combien de lignes, et si les chiffres correspondent, vous pouvez vider les cellules environnantes.

Laissez la règle de non-contact éliminer des cellules

Chaque fois que vous placez une reine, ne vous arrêtez pas à barrer sa ligne, sa colonne et sa région. Barrez aussi ses voisines en diagonale — les cellules immédiatement en haut à gauche, en haut à droite, en bas à gauche et en bas à droite. Cela compte particulièrement près des bords des petites régions, où une seule élimination en diagonale peut ne laisser qu'une seule cellule légale dans une région, créant ainsi une nouvelle reine forcée sans le moindre calcul supplémentaire.

Notez vos croix au fur et à mesure

Traitez l'élimination comme une étape active, pas comme une simple remarque mentale. Placez une croix visible sur toute cellule que vous avez exclue — même ligne qu'une reine placée, même colonne, même région, ou voisine en diagonale — avant de chercher le placement suivant. Les puzzles qui semblent bloqués sont presque toujours des puzzles où une élimination a été oubliée, plutôt que des puzzles nécessitant réellement une idée nouvelle. Une région de quatre cellules paraît encore ouverte jusqu'à ce que vous remarquiez que trois d'entre elles étaient déjà barrées par des reines précédentes, laissant une cellule forcée que vous auriez pu négliger.

Pas à pas : comment tombe généralement la première reine

Imaginez une grille 7×7 où une région a la forme d'une bande étroite s'étirant sur une seule colonne, occupant cinq cellules de cette colonne et rien d'autre. La reine de cette région doit forcément se trouver dans cette colonne : barrez donc le reste de la colonne dans toutes les autres régions. Vérifiez ensuite les lignes où se trouvent ces cinq cellules — si une deuxième région ne touche cette colonne que sur l'une de ces cinq lignes, elle ne peut pas y fournir la reine sans entrer en conflit avec la première région ; éliminez donc ce chevauchement. Dès qu'une ou deux régions sont réduites à une seule cellule restante, placez ces reines, appliquez la règle de non-contact, puis réévaluez à nouveau toutes les régions. La plupart des grilles livrent leur premier placement en deux ou trois passages de ce cycle, et chaque reine confirmée facilite l'identification des régions restantes.

Erreurs courantes à éviter

• Ignorer la règle de non-contact et ne suivre que les lignes, colonnes et régions.
• Deviner alors qu'une région compte encore trois ou quatre cellules ouvertes, au lieu de chercher le coup forcé ailleurs sur la grille.
• Oublier de revérifier les régions précédentes après qu'une nouvelle reine a changé ce qui y est encore légal.

Travailler la grille méthodiquement — d'abord les plus petites régions, puis les lignes confinées, puis les groupes de pigeonhole — transforme Queens d'un jeu de devinettes en un puzzle que vous pouvez résoudre de la même façon logique à chaque fois.

Continuez à vous entraîner

Prêt à mettre ces techniques en pratique ? Essayez le puzzle du jour avec notre solveur Queens, ou consultez la page Queens du jour pour voir la grille actuelle. Vous pouvez aussi consulter les réponses LinkedIn du jour pour l'ensemble des jeux.