Bienvenue ! Si vous arrivez sur cette page, il est probable que ce soit via le magazine
LeMemo05.
Vous trouverez ci-dessous la solution de la grille Star Battle parue
dans le journal, ainsi qu'une résolution détaillée à destination des
personnes qui auraient séché. Si l'exercice vous a plu et que vous êtes
curieux/se d'en connaître davantage, je vous invite à explorer le blog
plus avant, en commençant par jeter un oeil à la page de
présentation. Bon voyage dans le monde des jeux de logique !
Star Battle - Solution
Résolution étape par étape
Avant tout, un mot sur les notations employées :
-
afin de repérer les cases plus facilement, les colonnes seront
désignées par les lettres de A à I et les lignes par les chiffres de 1 à
9. Ainsi, la case B5 sera située à l'intersection de la colonne B et de
la ligne 5.
- une case ne pouvant pas contenir d'étoile sera marquée d'un trait horizontal.
- un ensemble de cases dont l'une doit contenir une étoile sera marqué d'une petite étoile, à cheval sur les cases concernées.
La
meilleure façon de démarrer un Star Battle consiste bien souvent à
regarder les régions les plus petites. Ici nous allons nous intéresser
en premier lieu à la région de 4 cases située en bas à droite de la
grille. Placer une étoile dans la case H9 nous empêcherait d'en placer
une seconde dans la même région : elle n'en contient donc pas. I8 et I9
ne pouvant contenir toutes deux une étoile, on peut en placer une avec
certitude en G9, et on sait qu'il s'en trouvera une autre en I8 ou I9.
Examinons
maintenant la région de 8 cases qui occupe la majeure partie de la
colonne I : elle ne dépasse que d'une case sur la colonne H ; or, on
sait que l'une des étoiles de la colonne I se trouve en I8 ou I9. Par
conséquent, les deux étoiles de cette région de 8 cases ne peuvent se
trouver toutes les deux en colonne I, faute de quoi la colonne en
contiendrait trois : l'une d'elles doit aller en H1.
Il
est maintenant possible de placer une étoile dans la région de 5 cases
s'étendant de G2 à H4. Ceci fait, notre choix concernant la seconde
étoile de cette même région se limitera à H3 et H4.
Même
sans connaître l'emplacement exact de cette dernière étoile, on sait
néanmoins qu'aucune autre case de la colonne H ne pourra en contenir car
il s'y trouve déjà deux étoiles : il va donc être possible d'éliminer
H5, H6 et H7. Il est également temps de remarquer une propriété que
possèdent les couples de cases orthogonalement adjacentes dont on sait
que l'une des deux comporte une étoile, à l'instar de H3 et H4. En
effet, ces deux cases ont la particularité d'avoir des voisines communes
: G3, G4, I3 et I4 touchent à la fois H3 et H4, orthogonalement ou
diagonalement. En d'autres termes, que l'étoile se trouve en H3 ou en
H4, elle touchera dans tous les cas les quatre cases que nous venons de
citer : celles-ci ne peuvent contenir une étoile.
Penchons-nous maintenant sur la région en forme de b.
Elle contient encore 6 cases pouvant accueillir une étoile, mais quatre
de ces cases forment un carré 2x2 et se touchent toutes entre elles.
Par conséquent elles ne peuvent contenir, au maximum, qu'une étoile. Or
les deux cases restantes, F4 et F5, ne peuvent elles non plus contenir
plus d'une étoile. Conclusion :
Il est possible de préciser quelque peu les choses en observant que l'étoile située dans le carré 2x2 de la région en forme de
b devra nécessairement se trouver en G6 ou G7, d'où :
Observons
ensuite la colonne E. Elle ne contient plus que 4 cases libres, ce qui
laisse exactement trois possibilités (E6 et E8, E6 et E9 ou E7 et E9).
Mais dans tous les cas, on aura une étoile en E6 ou E7, et une seconde
en E8 ou E9, ce qui nous permet de faire un peu de ménage parmi les
cases voisines. De plus, il importe de remarquer que ces quatre cases,
contenant deux étoiles, appartiennent toutes à la même région ; les
autres cases de la région seront donc automatiquement dépourvues
d'étoiles, ce qui s'applique ici à C3, D3, D7, D8 et D9.
Parvenu
à ce point, réitérons l'opération sur la ligne 3 et sur la colonne D :
en ligne 3, trois cases demeurent vacantes dont deux sont adjacentes. H3
contient donc une étoile. En colonne D, les quatre cases possibles
forment deux duos de cases adjacentes, donc leurs voisines communes se
retrouvent privées d'étoile.
La
même opération pourrait s'appliquer à la colonne C, mais il est entre
temps devenu possible de placer plusieurs étoiles sans plus de réflexion
: les lignes 2 et 4 requièrent notre attention en priorité.
Ayant franchi les étapes précédentes, la fin de la grille ne devrait pas vous poser de problème. Quelques pistes :
- la région qui contient A1.
- la ligne 5.
- la région qui contient A5.
Vous devriez, si tout va bien, atteindre ce point.
Si
vous avez bien intégré les règles du jeu, la fin de la grille devrait
s'avérer triviale : la colonne 1, désormais complète, vous trace la voie
; suivez-la et elle vous mènera à la solution en un rien de temps...
Envie d'en connaître plus ? Une seconde grille de Star Battle vous attend, en compagnie d'exemples de cinq autres types de grilles, sur la page
défilé de jeux.