Grille de la semaine #73

Cette semaine, trois grilles créées pour un tournoi ayant eu lieu à Cannes le 2 mars, lors du Festival des Jeux. Toutes sont d'un niveau aussi raisonnable que possible, le kakuro étant toutefois la plus coriace des trois.

Three puzzles this week, made for a competition held in the french town of Cannes on march 2. All of them are of very reasonable difficulty, the kakuro being the hardest of the three.

#80 Star Battle

  Placez 2 étoiles par ligne, colonne et région délimitée par des bordures épaisses (une par case au maximum) de sorte que deux étoiles ne se touchent jamais, pas même en diagonale.

 °°°°°°°°°°°°°°°°°°°°

 Put 2 stars per row, column and region (not more than one per cell) so that two stars never touch each other, not even diagonally.

#81 LITS

Dans chaque région, noircissez 4 cases de façon à former un tétramino.
Deux tétraminos de même forme ne peuvent se toucher par un côté.
Toutes les cases noires doivent être reliées orthogonalement et ne peuvent jamais former de carré de 2x2 cases.

 °°°°°°°°°°°°°°°°°°°°

In each region, blacken 4 cells to form a tetromino.

Two tetrominoes of the same shape can never touch each other orthogonally.

All the black cells must be connected orthogonally and they can never form a 2x2 square.

#82 Kakuro

Placez un chiffre de 1 à 9 dans les cases blanches, de sorte que la somme des chiffres d'un bloc horizontal soit égale à la valeur indiquée à gauche de ce bloc, et que la somme des chiffres d'un bloc vertical soit égale à la valeur indiquée au dessus de ce bloc.
Un chiffre ne peut être répété au sein d'un même bloc.

 °°°°°°°°°°°°°°°°°°°°

Put a digit from 1 to 9 in each empty cell, so that the sum of digits of an horizontal block is equal to the number indicated left to this block, and that the sum of digits of a vertical block is equal to the number indicated on the top of this block.

No digit can be repeated within a same block.

Défilé de jeux de logique

#1 Star Battle

Placez 2 étoiles par ligne, colonne et région délimitée par des bordures épaisses (une par case au maximum) de sorte que deux étoiles ne se touchent jamais, pas même en diagonale.

#2 Loop Finder

Dessinez une boucle passant orthogonalement de case en case et visitant exactement une fois chaque case de la grille.

#3 LITS

Dans chaque région, noircissez 4 cases de façon à former un tétromino.
Deux tétrominos de même forme ne peuvent se toucher par un côté.
Toutes les cases noires doivent être reliées orthogonalement et ne peuvent jamais former de carré de 2x2 cases.

#4 Nurikabe

Noircissez certaines cases afin de révéler des îles, chaque île étant formée de cases blanches orthogonalement adjacentes incluant un nombre, lequel nombre est égal à la surface de l'île.
Deux îles ne peuvent pas se toucher orthogonalement.
Les cases noires doivent toutes être reliées orthogonalement mais ne peuvent jamais former un carré de 2x2 cases.

#5 Killer Sudoku

Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 6.

De plus, le nombre en haut à gauche d'une zone délimitée correspond à la somme des chiffres de cette zone. Un chiffre ne peut se répéter au sein d'une zone.

#6 Thermo Sudoku

Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 6.
Des thermomètres sont dessinés dans la grille. Les chiffres présents sur un thermomètre sont strictement croissants en partant du bulbe.

-------------------------

Solutions

#1 Star Battle

#2 Loop Finder

#3 LITS

#4 Nurikabe

#5 Killer Sudoku

#6 Thermo Sudoku

Star Battle - Solution

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.