Star Battle

Star Battle est un casse-tête logique dans lequel le joueur doit placer des étoiles sur une grille divisée en zones de forme irrégulière. Chaque ligne, chaque colonne et chaque zone doit contenir le même nombre d’étoiles (généralement une ou deux). Les étoiles ne doivent pas se toucher, même en diagonale. Ce casse-tête ne nécessite aucun calcul arithmétique, mais uniquement un raisonnement spatial et une élimination minutieuse. Ses règles claires et son élégance visuelle en ont fait un grand favori des concours de casse-têtes.

Règles

1. La grille est divisée en N régions de formes variées (il s’agit généralement d’une grille N×N comportant N régions).
2. Placez des étoiles sur la grille de manière à ce que chaque ligne contienne exactement le nombre cible d’étoiles (variantes à 1 ou 2 étoiles).
3. Chaque colonne doit également contenir exactement le nombre cible d'étoiles.
4. Chaque région doit également contenir exactement le nombre cible d'étoiles.
5. Aucune paire d'étoiles ne doit être adjacente, que ce soit horizontalement, verticalement ou en diagonale. Aucune étoile ne doit avoir d'autre étoile dans l'une de ses 8 cases environnantes.

Variantes

• 1 étoile : chaque ligne, colonne et région contient exactement 1 étoile. Généralement sur des grilles plus petites (6x6 à 8x8).
• 2 étoiles : chaque ligne, colonne et région contient exactement 2 étoiles. Format standard de compétition, généralement sur des grilles de 10x10.

Stratégies

• Petites régions : une région comportant très peu de cases offre peu de possibilités de placement des étoiles. Dans un puzzle à 2 étoiles, une région ne comportant que 2 ou 3 cases est fortement contrainte.
• Élimination par non-adjacence : dès qu’une étoile est placée, les 8 cases environnantes sont éliminées. Cette élimination en cascade constitue le principal mécanisme de résolution.
• Comptage par ligne/colonne : si une ligne a déjà atteint son quota d’étoiles, toutes les cases restantes de cette ligne sont éliminées.
• Intersection région-ligne/colonne : si une région ne chevauche qu’une seule ligne de manière limitée, les étoiles situées dans la partie de cette ligne appartenant à la région sont contraintes.
• Régions complémentaires : si deux petites régions couvrent ensemble exactement les cases nécessaires pour leur nombre total d’étoiles dans certaines lignes ou colonnes, leurs positions deviennent déterminables.
• Procédé d’élimination : il s’agit souvent de la technique clé — vérifier systématiquement où les étoiles *ne peuvent pas* aller, ce qui permet de faire émerger les positions valides.

Star Battle a été créé par Hans Eendebak, un concepteur de casse-têtes néerlandais, vers 2003. Ce casse-tête a rapidement connu un grand succès au sein de la communauté des amateurs de casse-têtes de compétition, et a fait son apparition dans des championnats nationaux et internationaux.

Ce casse-tête est devenu un incontournable du Championnat du monde de casse-têtes (WPC), où il figure parmi les types de casse-têtes les plus populaires et les plus fréquemment proposés. Son attrait dans les compétitions réside dans son évolutivité : les casse-têtes à 1 étoile sur de petites grilles servent d’échauffement, tandis que ceux à 2 étoiles sur de grandes grilles, avec des formes de zones complexes, peuvent mettre au défi même les meilleurs joueurs du monde.

Star Battle a acquis une grande notoriété auprès du grand public grâce au New York Times, qui a commencé à proposer une variante intitulée « Two Not Touch » (une version à 1 étoile) dans sa rubrique de casse-têtes. Cette introduction auprès d’un large public a permis au casse-tête d’atteindre des millions de nouveaux amateurs qui n’avaient jamais été en contact avec les formats de casse-têtes de compétition.

La popularité de ce casse-tête ne cesse de croître, tant en compétition qu’en loisir. Ses règles — pas de calcul, pas de langage, une logique purement spatiale — le rendent accessible à tous, au-delà des langues et des cultures. Les concepteurs de casse-têtes apprécient la liberté créative dont ils disposent pour façonner les zones, ce qui permet une immense variété de constructions à tous les niveaux de difficulté. Aujourd’hui, Star Battle est considéré comme l’un des types de casse-tête incontournables du répertoire moderne des casse-têtes logiques.