Star Battle · FR
Stratégies du Star Battle : quotas, régions et exclusions
Une résolution solide du Star Battle combine les quotas et les cases exclues par toutes les positions possibles d'une étoile. Commencez par les dernières positions et groupes complets, puis utilisez voisins communs, interactions ligne-région et capacités pour les cases sans solution immédiate.
Gardez des ensembles de candidats, pas des positions préférées
Pour chaque ligne, colonne et région inachevée, gardez toutes les cases pouvant encore recevoir son étoile. Sur GooferThings, chaque groupe en exige une. Un ensemble n'est complet que si chaque case non réfutée y figure. Un motif élégant ou presque symétrique ne justifie aucune suppression.
Les techniques simples sont les dernières positions et l'élimination des groupes complets. Elles restent utiles tard : une exclusion avancée finit souvent par une dernière position ordinaire. Après une déduction structurelle, réexaminez immédiatement les groupes concernés pour ne pas analyser des candidats déjà dépassés.
Voisin commun : croisez les voisinages interdits
Prenez tous les candidats d'une étoile obligatoire et les cases que chacun interdirait par contact. Une case présente dans chaque voisinage interdit ne peut recevoir d'étoile. La position reste inconnue, mais toute position légale entre en conflit avec cette case extérieure. C'est utile près des régions étroites.
L'intersection diffère de l'union : une case touchée par un seul candidat reste possible si l'étoile choisit un autre candidat. Vérifiez toutes les alternatives. Vous pouvez aussi comparer les conséquences de ligne, colonne et région, à condition qu'elles restent vraies pour chaque candidat considéré.
Interactions ligne-région : deux quotas pour une étoile
Si les candidats d'une région sont sur une seule ligne, celle-ci reçoit son étoile de cette région ; excluez toutes ses autres cases. Même preuve pour les colonnes. Inversement, une ligne dont tous les candidats sont dans une région réserve l'étoile régionale à cette ligne et exclut les autres cases de la région.
Ce verrou relie deux groupes à une étoile : il identifie la même étoile depuis deux directions sans fixer sa case. Utilisez-le quand les exclusions concentrent les choix d'une région traversant plusieurs axes. Revérifiez les contours : un candidat oublié hors de l'axe invalide le verrou, même s'il paraît gênant.
Comptage de groupes : comparez régions et axes
Si plusieurs régions distinctes inachevées confinent tous leurs candidats dans autant de lignes, chaque région et ligne exigeant encore une étoile, elles fournissent ensemble toutes les étoiles de ces lignes. Les cases de ces lignes hors des régions concernées sont exclues. Même comptage pour les colonnes.
Comptez les besoins restants, pas seulement les formes. Une région déjà étoilée n'exige plus rien. Ne comptez pas non plus deux fois des ensembles qui se chevauchent comme étoiles différentes. Ce verrou multiple étend celui d'une région et aide quand aucune région isolée n'est confinée à un axe.
Capacités : repérez les zones trop petites
Un carré 2×2 contient au maximum une étoile puisque toutes ses paires de cases se touchent. Plus largement, une zone possède une capacité maximale d'étoiles sans contact. Si plusieurs groupes doivent l'utiliser, comparez leur besoin à sa capacité. Un manque prouve l'impossibilité de l'hypothèse qui y conduit.
À une étoile, commencez par de petites zones vérifiables. Une longue bande offre d'autres espacements qu'un bloc compact ; ses lignes et colonnes peuvent réduire davantage la capacité. Recalculez les motifs mémorisés à deux étoiles. Annoncez le besoin et la limite maximale prouvée avant toute exclusion.
Utilisez des contradictions limitées et explicites
Quand les comptes directs bloquent, choisissez un candidat aux conséquences courtes. Propagez temporairement les groupes complets et le non-contact. Si un groupe obligatoire perd toute position légale, le candidat est impossible. Annulez les conséquences temporaires et gardez seulement l'exclusion prouvée. Il faut une règle violée, pas une grille simplement inconfortable.
Nommez précisément l'échec : région vide, ligne insatisfaite ou deux étoiles inévitablement en contact. Gardez la chaîne vérifiable. Un essai sans progrès ne prouve rien. Préférez les conséquences communes des alternatives si elles donnent le même résultat avec moins d'hypothèses.
Exemple détaillé plus difficile
Cette grille utilise le niveau difficile. Suivez les quatre phases cumulatives et revoyez les contraintes concernées. Une étoile est un placement ; une croix marque une case certainement vide. Les traits épais délimitent les régions ; l'orange montre les dernières décisions. Les cases teintées restent indécises.
Phase 1 de la résolution
La petite région n'offre qu'une position légale. Placez son étoile, videz sa colonne et retirez toutes les voisines en contact, diagonales comprises. Ces marques transmettent la déduction régionale aux lignes voisines sans ajouter d'étoile spéculative.
Phase 2 de la résolution
Finissez les exclusions autour de l'étoile certaine. La deuxième ligne et la région supérieure limitent alors la première ligne à une position unique. Placez cette étoile et poursuivez les exclusions de ligne, colonne et diagonales.
Phase 3 de la résolution
Videz la première colonne autour de son étoile. Les contours régionaux ne laissent qu'une position dans la région centrale gauche. Placez son étoile, retirez les voisines en contact et appliquez le quota de la quatrième ligne à ses cases inutilisées.
Phase 4 de la résolution
La région inférieure et les quotas restants de colonnes fixent les dernières étoiles. Les marques vides comptent autant que les placements : elles retirent les cases concurrentes. Confirmez une étoile par ligne, colonne et région, sans contact latéral ni diagonal.
Sources et origines
Exemple résolu : suivez chaque déduction
Comptez les lignes de haut en bas et les colonnes de gauche à droite, à partir de 1. Lisez chaque instruction, puis comparez les changements orange avec l’image précédente. Gardez les cases ou segments indécis tant que le raisonnement ne les fixe pas. Ce petit Star Battle demande une étoile par ligne, colonne et région délimitée.
★ étoile ; × vide; ? = indécis
Suivez ces changements dans l’ordre ; l’image ci-dessous les réunit.
Placez une étoile en ligne 2, colonne 3. la région délimitée contenant ligne 2, colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 1, colonne 3 vide (×). la colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 3, colonne 3 vide (×). la colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 4, colonne 3 vide (×). la colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 5, colonne 3 vide (×). la colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 6, colonne 3 vide (×). la colonne 3 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 1, colonne 2 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 1, colonne 4 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 2, colonne 2 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Étape 1 : les contours orange indiquent les changements expliqués ci-dessus. Suivez ces changements dans l’ordre ; l’image ci-dessous les réunit.
Marquez ligne 2, colonne 4 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 3, colonne 2 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 3, colonne 4 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 2, colonne 1 vide (×). la ligne 2 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 2, colonne 5 vide (×). la ligne 2 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 2, colonne 6 vide (×). la ligne 2 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Placez une étoile en ligne 1, colonne 1. la région délimitée contenant ligne 1, colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 1, colonne 5 vide (×). la ligne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 1, colonne 6 vide (×). la ligne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Étape 2 : les contours orange indiquent les changements expliqués ci-dessus. Suivez ces changements dans l’ordre ; l’image ci-dessous les réunit.
Marquez ligne 3, colonne 1 vide (×). la colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 4, colonne 1 vide (×). la colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 5, colonne 1 vide (×). la colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 6, colonne 1 vide (×). la colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Placez une étoile en ligne 4, colonne 2. la région délimitée contenant ligne 3, colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 5, colonne 2 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 6, colonne 2 vide (×). la colonne 2 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 4, colonne 4 vide (×). la ligne 4 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 4, colonne 5 vide (×). la ligne 4 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Étape 3 : les contours orange indiquent les changements expliqués ci-dessus. Suivez ces changements dans l’ordre ; l’image ci-dessous les réunit.
Marquez ligne 4, colonne 6 vide (×). la ligne 4 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Placez une étoile en ligne 6, colonne 4. la région délimitée contenant ligne 4, colonne 1 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 5, colonne 4 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 5, colonne 5 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Marquez ligne 6, colonne 5 vide (×). Une case voisine contient déjà une étoile. Les étoiles ne peuvent se toucher ni par un côté ni par un coin : marquez cette case vide.
Placez une étoile en ligne 5, colonne 6. la ligne 5 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Placez une étoile en ligne 3, colonne 5. la colonne 5 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 6, colonne 6 vide (×). la région délimitée contenant ligne 5, colonne 4 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Marquez ligne 3, colonne 6 vide (×). la colonne 6 doit contenir exactement une étoile. Les étoiles et marques vides déjà posées ne laissent que ce choix ici. N’ajoutez pas une deuxième étoile et ne laissez pas l’unité sans étoile.
Étape 4 : les contours orange indiquent les changements expliqués ci-dessus.
Questions fréquentes
Quelle stratégie est utile après les positions uniques ?
Les voisins communs sont souvent productifs : trouvez une case qui toucherait l'étoile obligatoire dans chaque position restante. Les interactions ligne-région exploitent aussi les quotas correspondants sans imposer de position exacte.
Deux étoiles peuvent-elles tenir dans un carré 2×2 ?
Non. Toute paire de cases y partage un côté ou un coin. Cette limite reste vraie à travers les bordures et sert aux preuves de capacité plus larges. Elle n'impose pas qu'une étoile soit présente dans le carré.
Les stratégies avancées à deux étoiles fonctionnent-elles ici ?
Leurs idées peuvent se transférer, mais les comptes doivent être recalculés. GooferThings exige une étoile par groupe. Une déduction supposant deux étoiles dans chaque ligne ou région peut être fausse ici malgré un dessin familier.
