Thursday, December 26, 2013

Grille de la semaine #63 [League of Extraordinary Ladies and Gentlemen #49]

Grille vaguement à thème cette semaine ; je manque de temps, elle est plus facile que voulu, impossible de la retravailler ce soir donc je la publie en l'état. Bon jeu néanmoins !
Pour rappel, les grilles de la League sont jouables en ligne à l'adresse http://sudokucup.com/node/3172 avec un délai de 24h.

I'm in a hurry so here comes a barely themed puzzle. Way too easy because of multiple solutions at the end and no time to fix it without making the puzzle much easier than intended. Have fun nonetheless!
Remember that you can solve the puzzles from the League online on http://sudokucup.com/node/3172 with a 24h delay.

Règles :
Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 9.
Des thermomètres sont dessinés dans la grille. Les chiffres présents sur un thermomètre sont strictement croissants en partant du bulbe.
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.
°°°°°°°°°°°°°°°°°°°°
Each row, column and region must contain the digits from 1 to 9.
Thermometers are drawn in the grid. Digits on a thermometer are strictly increasing from the bulb.
The value on the top-left corner of a bounded area is equal to the sum of this area's digits. No digit can repeat within an area.

#70 Thermo Killer Sudoku


Edit : version révisée postée le 26 décembre à 10h00
Edit: puzzle updated on december 26th, 10:00

Tuesday, December 24, 2013

LMI Beginners Contest - Décembre

La grille de la semaine n'est pas pour tout de suite, mais c'est tout comme. Du 24 au 30 décembre a lieu sur le fameux site Logic Masters India un tournoi principalement dédié aux joueurs/ses débutant(e)s et peu expérimenté(e)s, mais dont l'accès est ouvert à toutes et tous. J'ai l'honneur d'être l'auteur des grilles de ce tournoi et ai donc d'autant plus de raisons de vous encourager à y participer ; quatre grilles classiques et quatre variantes connues sont au menu (Sudoku Irregular, Sudoku Diagonal, Inequality Sudoku (Greater Than) et Arrow Sudoku), de difficulté globalement inférieure à mes productions habituelles.

Comme pour tous les tournois de cette série, le classement est séparé entre les joueurs réguliers (Seasoners) et les nouveaux arrivants (Beginners), et la difficulté d'ensemble a été définie de sorte que les meilleurs Beginners puissent résoudre la totalité des grilles largement dans les temps (le top des Seasoners devrait venir à bout des huit en moins de quinze à vingt minutes).

Si vous souhaitez tenter votre chance, rendez-vous sur la page http://logicmastersindia.com/BeginnersSudoku/. En cas de difficultés avec l'anglais n'hésitez pas à partager vos interrogations, je tâcherai d'y répondre.

Bonne chance !

Wednesday, December 18, 2013

Grille de la semaine #62 [League of Extraordinary Ladies and Gentlemen #48]

Malade et fatigué, par conséquent grille facile en forme d'escargot afin de refléter ma vivacité du moment. Les débutants devraient la trouver relativement intéressante s'ils ne sont pas encore bien familiarisés avec les combinaisons propres au killer sudoku. Les amateurs de difficulté devront patienter encore un jour ou deux ; je ne doute pas qu'il se trouvera au moins une grille retorse parmi celles qui seront postées au sein de la League d'ici à la fin de la semaine.
Pour rappel, les grilles de la League sont jouables en ligne à l'adresse http://sudokucup.com/node/3172 avec un délai de 24h.

A sick and tired author means an easy puzzle. And since I am feeling somewhat like a snail right now, you get a snail-shaped sudoku. Strong players will have to wait another day or two until one of my co-leagues publishes an awful monster of a sudoku; beginners should find today's killer more fitting to their level. Easy sums, easy sums everywhere!
Remember that you can solve the puzzles from the League online on http://sudokucup.com/node/3172 with a 24h delay.

Règles :
Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 9.
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.
°°°°°°°°°°°°°°°°°°°°
Each row, column and region must contain the digits from 1 to 9.
The value on the top-left corner of a bounded area is equal to the sum of this area's digits. No digit can repeat within an area.

#69 Killer Sudoku



Wednesday, December 11, 2013

Grille de la semaine #61 [League of Extraordinary Ladies and Gentlemen #47]

Alors, qu'avait-elle, cette grille #67 ? Eh bien, tout bonnement, je n'en étais pas l'auteur ; elle était la première création d'une amie et, jugeant qu'elle ne dépareillerait pas au sein de la league, je lui avais proposé de la publier comme l'une des miennes afin de voir si quelqu'un(e) débusquerait la supercherie. À ma connaissance cela n'a pas été le cas. Bienvenue donc à Valérie Alexandre au sein de la famille et merci à elle de s'être prêtée au jeu.
Le Greater Sudoku d'aujourd'hui est en revanche bien de ma patte ; la grille est relativement résistante pour une variante d'apparence aussi simple, mais elle est loin d'atteindre les sommets de la difficulté.
Pour rappel, les grilles de la League sont jouables en ligne à l'adresse http://sudokucup.com/node/3172 avec un délai de 24h.

So, what made puzzle #67 different? Well, that's quite simple: it was not one of my puzzles. It was the first creation of a friend of mine and, since I felt it would fit well into the league, I offered her to publish it as if it was mine to see if someone could find the fraud. To my knowledge, noone did. Hence, welcome to Valérie Alexandre into the puzzlecrafting family and thanks to her for taking part in this little game.
Today's Greater Sudoku was truly made by me; it is rather hard for such an easy looking variant but far from reaching the summits of difficulty.
Remember that you can solve the puzzles from the League online on http://sudokucup.com/node/3172 with a 24h delay.

Règles :
Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 9.
Un indice correspond au plus grand chiffre au sein des deux cases qu'il chevauche.
°°°°°°°°°°°°°°°°°°°°
Each row, column and region must contain the digits from 1 to 9.
Each digit clue must be the greater of the two neighboring digits.

#68 Greater Sudoku



Wednesday, December 4, 2013

Grille de la semaine #60 [League of Extraordinary Ladies and Gentlemen #46]

Bien que le sudoku classique de la semaine dernière ait hérité de commentaires positifs, retour aux variantes cette semaine. Je ne dirai pas grand chose de cette grille, si ce n'est qu'elle possède un petit quelque chose de différent qui la distingue de celles que j'ai postées jusqu'alors. Non, je ne suis pas en train de dire qu'elle a été générée informatiquement. Trouverez-vous ce qui la rend "différente" ? J'en doute. Mais qui sait ? Par ailleurs, suis-je fou ? C'est une autre question ; concentrons-nous sur la grille. Bonne chance et amusez-vous bien !
Complément du 11 décembre : cette grille est en réalité la première création d'une amie à qui je suis heureux de souhaiter la bienvenue au sein du petit monde des auteurs de jeux. Bonne continuation à elle !
Pour rappel, les grilles de la League sont jouables en ligne à l'adresse http://sudokucup.com/node/3172 avec un délai de 24h.

So, although last week's classic sudoku received some nice comments, back to variants this week. I won't talk much about this puzzle for now; let's just say it has something different than the ones I posted before. No, I am not saying it is computer-made. Can you get what I mean by "something different"? I don't think so. But maybe you can. Also, maybe I am crazy. But let's focus on the puzzle. Have fun solving it!
11 december addition: this puzzle is actually the first one made by a friend whom I am pleased to welcome into the small world of puzzlemakers. Good luck to her!
Remember that you can solve the puzzles from the League online on http://sudokucup.com/node/3172 with a 24h delay.

Règles :
Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 9.
Les voisins diagonaux d'un même 9 forment un ensemble de chiffres distincts et consécutifs et sont strictement supérieurs à 3.
°°°°°°°°°°°°°°°°°°°°
Each row, column and region must contain the digits from 1 to 9.
Diagonal neighbours of the same 9 must form a set of distinct, consecutive digits, all of them being strictly superior to 3.

#67 Almost Renban Sudoku [Valérie Alexandre]



Sunday, December 1, 2013

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.