Troisième et dernière grille de la série des préqualifications françaises, un sudoku X quelque peu retors. Suite à quelques demandes, la grille est suivie d'un exemple de résolution illustrée. N'hésitez pas à poser des questions si l'une ou l'autre étape manque de clarté.

Sudoku X

Chaque ligne, colonne et région, ainsi que chacune des deux grandes diagonales, doit contenir les chiffres de 1 à 9.
----------
Each row, column and region, and each of the two main diagonals, must contain the digits from 1 to 9.

Que fallait-il voir ? Résolution en neuf étapes

La grille se résout en réalité grâce à 3 étapes essentielles. Dans les trois cas il va s'agir de repérer un alignement façon Sudoku X ; technique facile d'abord mais demandant un peu de recherche et donc de temps, faisant de la grille un gros morceau sur un tournoi (et, de fait, elle fut la moins résolue des préqualifications).

1. Le placement des 6 est relativement aisé. Profitez-en, cela ne durera pas.

2. Le 1 en L8C8 est maintenant évident ; un peu de recherche permet de poser le 2 en L6C1, et c'est alors que le travail commence.

3. Dans la 1ère diagonale (Haut-Gauche/Bas-Droite), le 2 n'est possible qu'en cases L5C5 et L9C9 ; il est par conséquent possible de l'ôter de L9C5, qui voit les deux cases précédentes. En région 8, le 2 n'a alors plus qu'une possiblité : L8C6.

4. Ce 2 placé fait tomber les autres, ainsi qu'un 4 en L7C5.

5. Dans la droite ligne de ce qui précède, notons le doublet 89 apparu en colonne 5 ; lui-même suivi d'un doublet 17 qui va marquer un tournant dans la grille.

6. Du fait du doublet remarqué précédemment, le 8 n'a plus que deux possibilités en ligne 1 : L1C3 et L1C9. On emploie alors la même méthode que lors de l'étape 3 : L7C3 voyant les deux cases, elle ne peut contenir de 8. En région 7, le 8 occupera dès lors l'une des deux cases L9C2 et L9C3, ce qui casse L9C5.

7. Le 9 en L9C5 entraîne à sa suite plusieurs placements, notamment tous les 8.

8. Enfin, ce sont les 7 qui vont porter le coup de grâce à la grille. Au sein de la deuxième diagonale, L3C7 et L8C2 sont les seules cases candidates. Le 7 est donc exclu de L3C2 : il trouve sa place en L8C2...

9. Fin !

Deuxième grille créée pour les préqualifications françaises 2011, ce arrow sudoku propose un panorama exhaustif des diverses techniques propres à ce type de grille. Chacun des types de flèches utilisés (courtes/longues/imbriquées) demande une approche bien spécifique ; le test idéal pour savoir si vous maîtrisez ces grilles. À vous !

Arrow sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Au sein d'une flèche, le chiffre situé dans le cercle est égal à la somme des chiffres situés sur le reste de la flèche.
----------
Each row, column and region must contain the digits from 1 to 9.
Within an arrow, the digit in the circled cell is equal to the sum of digits on the rest of the arrow.

Les 23 et 24 avril j'organisais avec Yannick Meyapin un tournoi de préqualification en vue des sélections françaises pour le WSC 2011. Quoique chargé principalement de l'intendance et du test, j'ai tout de même participé à hauteur de trois grilles ; la première est un untouch sudoku, au sein duquel les chiffres identiques se fuient les uns les autres.

Untouch sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases se touchant par un coin ne peuvent contenir le même chiffre.
----------
Each row, column and region must contain the digits from 1 to 9.
Two cells which are diagonally adjacent can never contain the same digit.

1981 marque la première apparition du plus célèbre des plombiers au sein du jeu vidéo Donkey Kong. Pour célébrer le 30e anniversaire de sa naissance tout en glissant un clin d'oeil à certains de mes collègues auteurs un brin obsédés par l'univers vidéoludique, voici aujourd'hui un jeu original (encore une variation de loop, chapeau pour l'originalité) sur le thème de l'univers de Mario, basé sur deux éléments incontournables de sa saga : les tuyaux verts (pipes) et les méchants champignons à pattes et à gros sourcils (goombas).
Comme dans le jeu, les tuyaux vous feront disparaître/réapparaître tandis que, face aux goombas, il vous faudra opter pour la solution la plus adaptée au cas présent : combattre et pourfendre l'ennemi, ou fuir lâchement.

Labyrinthe de tuyaux - Pipe maze

Dessinez une boucle discontinue passant d'une case à l'autre horizontalement ou verticalement. La boucle doit passer exactement une fois par toutes les cases en respectant les contraintes suivantes :
- lorsqu'elle entre dans un tuyau (case cerclée), la boucle doit s'interrompre et poursuivre son trajet à partir du tuyau contenant le même nombre, dans le sens opposé à celui de son entrée. Donc si la boucle entre dans le tuyau #1 par le haut, elle doit poursuivre sa route vers le bas à partir du second tuyau #1.
- un goomba (champignon) doit être traversé de part en part ou pas visité du tout par la boucle.
----------
Draw a discontinuous loop passing horizontally or vertically through neighbouring cells. The loop must visit each cell exactly once while obeying the following constraints :
- when entering a pipe (circled cell), the loop must interrupt its course and continue from the pipe with the same number, in the opposite direction from the one of its entrance. So, if the loop enters pipe #1 from top, its course must continue to the bottom, from the other pipe #1.
- a goomba (mushroom) needs to be passed straight through, or not visited at all.

Exemple :

----------

Un exemple un peu plus grand, tel que demandé :



----------

Ci-dessous, une version un peu plus sobre de la même grille, plus adaptée à l'impression et à la résolution :

Voici une deuxième grille de masyu possédant, comme la première, la particularité que cercles blancs et noirs sont symétriquement opposés. Un petit cran au-dessus de la précédente en terme de difficulté.

Masyu

Dessinez une boucle fermée passant d'une case à l'autre horizontalement ou verticalement. La boucle doit passer par toutes les cases contenant un cercle.
Lorsqu'elle atteint un cercle noir, la boucle doit immédiatement effectuer un quart de tour puis traverser la case suivante.
Lorsqu'elle atteint un cercle blanc, la boucle doit le traverser en ligne droite puis effectuer immédiatement un quart de tour en atteignant la case voisine (d'un côté de la case au cercle blanc au minimum).

----------
Draw a closed loop passing horizontally or vertically through neighbouring cells. The loop must go through every cell containing a circle.
When reaching a black circle, the loop must immediately make a right-angled turn, then pass straight through the next cell.
When reaching a white circle, the loop must immediately pass straight through, then make a right-angled turn when reaching the next cell (on at least one side of the white circle cell).

La dernière de mes grilles créées pour le Spring Sudoku Test est un killer sudoku reprenant le thème de la date du printemps : la somme de chacune des zones est égale soit à 20, soit à 3. De plus, les valeurs utilisées sont inférieures d'une unité à celles employées d'ordinaire : comprenez que vous allez devoir jongler avec les chiffres de 0 à 8...
Ce choix a été dicté par les contraintes induites par les zones 20/3. L'utilisation du chiffre 0 permet en effet de faire passer de une à deux le nombre de combinaisons possibles au sein des zones 3 de deux cases, et qui plus est de pouvoir étendre de telles zones à trois cases ; la grille y gagne indéniablement en profondeur, et elle a effectivement obtenu un certain succès auprès des participant(e)s (du moins auprès du petit nombre qui en est venu à bout dans les temps).
Relativement difficile, elle demeure toutefois, comme toutes les grilles publiées ici, soluble sans hypothèse... à condition de maîtriser correctement les techniques propres aux killer sudokus. Bonne chance !

Killer sudoku [0-8]

Chaque ligne, colonne et région doit contenir les chiffres de 0 à 8.
Le nombre en haut à gauche d'une zone grisée est égal à la somme des chiffres de cette zone.
Un même chiffre ne peut se répéter au sein d'une zone.
----------
Each row, column and region must contain the digits from 0 to 8.
The value on the top-left corner of a shaded area is equal to the sum of this area's digits.
No digit can repeat within an area.

Suite de la série Spring Sudoku Test avec un sudoku consécutif, là encore de difficulté raisonnable à condition de connaître ce type de grille. Il a cette fois été question de jouer avec la date du printemps...

Sudoku consécutif - Consecutive sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux chiffres consécutifs situés dans des cases voisines sont toujours séparés par une ligne épaisse.
----------
Each row, column and region must contain the digits from 1 to 9.
Two consecutive digits located in neighbouring cells are always separated by a bold line.

Le tournoi Spring Sudoku Test s'est achevé dans la nuit de dimanche à lundi. Dans l'ensemble les retours furent très positifs et malgré les inévitables mais limités soucis techniques qui émaillent la plupart des tournois, je pense que notre petit groupe d'auteur peut considérer avoir dignement célébré l'arrivée du printemps avec des grilles appropriées, comprenez par là festives !

J'ai donc créé 3 grilles sur les 12 qui auront constitué le lot final ; la première d'entre elles est un arrow sudoku de difficulté modérée et dont le rapport au thème de la belle saison est relativement évident...

Arrow sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Au sein d'une flèche, le chiffre situé dans le cercle est égal à la somme des chiffres situés sur le reste de la flèche.
----------
Each row, column and region must contain the digits from 1 to 9.
Within an arrow, the digit in the circled cell is equal to the sum of digits on the rest of the arrow.

Une grille facile aujourd'hui, qui est l'occasion d'annoncer la tenue en ce moment même et jusqu'à demain soir du tournoi de sudoku LMI de printemps sur le site du même nom. Le tournoi est organisé par les auteurs du livre Florilège de variantes de sudoku et peut donc, accessoirement, fournir un bon aperçu du contenu du livre. Je participe à hauteur de trois grilles, qui seront postées ici même quand le tournoi sera terminé.
En attendant, voici un sudoku extra régions utilisé dans le livret d'instructions et censé évoquer une fleur. À vous de juger !

Sudoku extra régions - Extra regions sudoku

Chaque ligne, colonne et région, ainsi que chacune des zones composées de neuf cases de même couleur, doit contenir les chiffres de 1 à 9.
----------
Each row, column and region, and each of the areas composed of nine cells of the same color, must contain the digits from 1 to 9.

Il y a près de cinq ans, moins d'un mois après avoir découvert le sudoku, je créai mes premières grilles ; des classiques, non symétriques (la chose était encore exceptionnelle) et de surcroît sans grand intérêt (ni même petit). Quelques semaines plus tard, je passais aux variantes ; sudoku X, sudoku pair et killer sudoku occupaient alors l'essentiel du terrain, et j'eus rapidement envie d'innover via l'invention de nouvelles règles : le sudoku chaîné fut ainsi une de mes premières créations originales.

Sur le marché des publications spécialisées, l'offre en matière de variantes de sudoku était, si cela est possible, encore plus pauvre qu'aujourd'hui. L'idée de regrouper mes idées au sein d'un livre se fit vite jour mais ne restait qu'un hypothétique projet à long terme.

Puis, il y a un an de cela, fort de l'expérience accumulée depuis lors, je repris ladite idée et commençai à travailler à une ébauche d'ouvrage. Je me heurtai alors à plusieurs difficultés d'ordre bassement matériel - apport financier initial, vente, etc. - qui me conduisirent à laisser le projet en repos jusqu'à ce que l'occasion me soit donnée d'aborder le sujet avec Geoffroy Hermelin lors du 3e tournoi de Trébeurden, auquel je collabore depuis 2009. Nos enthousiasmes se nourrissant l'un l'autre, nous décidâmes alors de remettre le projet sur les rails et de le mener à terme, dussions-nous tout lui sacrifier (il est possible qu'il ne s'agisse pas de la phrase exacte). Nous en touchâmes prioritairement un mot à Frédéric Stalder, lequel se montra vivement intéressé, et de fil en aiguille c'est finalement une équipe de six auteurs qui s'attela à la tâche après le ralliement de Sylvain Caudmont, Laurent Pierre et Timothy Doyle.

Une souscription en ligne fut rapidement lancée qui nous amena près d'une centaine de « promesses d'achat », nous confortant dans l'idée que l'entreprise pouvait fort bien ne pas se solder par un fiasco.

Aujourd'hui, moins de six mois après avoir échangé avec Geoffroy Hermelin une poignée de mots autour d'un vague et hypothétique projet, le livre Florilège de variantes de sudoku, première tentative francophone de publication d'un ouvrage de sudoku composé exclusivement de grilles de conception manuelle, est sorti de presse.

Un cocktail de 69 grilles en constitue la base ; 4 niveaux de difficulté devraient permettre aux joueurs/ses de tout niveau de trouver défi à leur mesure, et la répartition des grilles en 35 types différents est la garantie que, des adeptes de calcul mental aux spécialistes des géométries biscornues, chacun(e) aura de quoi le/la contenter.

Des conseils techniques sont inclus afin de ne laisser personne sur le carreau, et le forum du site ffsudoku.com accueillera sous peu une rubrique permettant d'échanger autour du sujet.

Enfin, les joueurs/ses anglophones auront le plaisir d'apprendre qu'ils/elles n'ont point été oublié(e)s : l'ensemble des règles est traduit en fin de livre...

Pour quelques informations complémentaires, vous pouvez visiter la page officielle du livre : http:/ffsudoku.com/livre_florilege.html

Le livre est disponible à l'achat sur le site EspaceCyber de Geoffroy Hermelin : http://www.espacecyber.com/boutique/fiche.php?ref=000570

Nurikabe 2

Voici aujourd'hui une grille de nurikabe. De difficulté modeste, mais dont l'entame demande probablement un peu plus de recherche que mon premier du genre, quoique sa résolution soit plus conforme aux standards.

Sudoku X

Chaque ligne, colonne et région, ainsi que chacune des deux grandes diagonales, doit contenir les chiffres de 1 à 9.
----------
Each row, column and region, and each of the two main diagonals, must contain the digits from 1 to 9.

[Règles] LITS

Au menu du jour, des tetrominos. Si vous l'ignorez, un tetromino est une figure formée de quatre carrés agencés de telle sorte que tous sont reliés les uns aux autres par au moins un côté. Quoique moins connus que leurs petits frères les dominos, ils ont tout de même eu leur heure de gloire par le biais du fameux jeu vidéo... Tetris.

Le nom du jeu que je vous propose de découvrir aujourd'hui, LITS, provient simplement de la forme des quatre tetrominos employés, censée rappeler les lettres L, I, T et S ; le 5e tetromino, O, ne respectant pas les règles, il lui fut prié d'aller voir ailleurs.

Les 5 tetrominos ; illustration provenant de la page homonyme de wikipedia :


Mais passons à présent au jeu.

LITS

Dans chaque region, noircissez 4 cases de façon à former un tetromino.
Deux tetrominos identiques (en tenant compte des éventuelles rotations/réflexions) 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 every region, blacken 4 cells so that they form a tetromino.
Two identical tetrominoes (considering rotations/reflexions) cannot touch by an edge.
All the black cells must be linked orthogonally and they can never form a 2x2 square.

Exemple et solution :

----------

[Règles] Tapa

Le tapa est un jeu créé par Serkan Yurekli, et qui a rapidement acquis une belle réputation - fort méritée au demeurant - au point de devenir un classique. Son principe est plus simple qu'il en a l'air, en particulier si l'on est déjà familier des jeux de type "mur" qui reprennent peu ou prou la même base : noircir certaines cases (le mur, plus souvent appelé "mer" au nurikabe) en fonction des indices donnés, de sorte que celles-ci soient toutes reliées et ne forment jamais de carré de 2x2 cases.

Ici, les cases chiffrées correspondent au nombre de cases voisines à noircir ; deux subtilités sont à repérer, la première étant que si l'indice est supérieur ou égal à 2, ces cases noires devront nécessairement être orthogonalement adjacentes.

À gauche : placement invalide ; les deux cases noires ne se touchent pas. À droite : placement valide.

La seconde est que, si deux chiffres ou plus sont présents dans une même case, les blocs de cases noires correspondant à chaque chiffre seront, eux, distants d'au moins une case blanche.

De même que ci-dessus : le placement de gauche est invalide car les deux blocs de 2 cases se touchent ; celui de droite est correct car, de part et d'autre, ils sont séparés par au moins une case blanche.

Tapa

Noircissez certaines cases, de sorte que toutes les cases noires soient reliées orthogonalement.
Un chiffre dans une case indique le nombre de cases noires adjacentes parmi les cases voisines (orthogonalement et diagonalement) de la case chiffrée. Si plus d'un chiffre est présent, les blocs de cases noires doivent être séparés par au moins une case blanche.
Une case chiffrée ne peut pas être noircie.
Les cases noires ne peuvent jamais former un carré de 2x2 cases.

----------
Blacken some cells so that all the black cells are linked orthogonally.
A digit in a cell indicates the number of adjacent black cells among the neighbouring cells (orthogonally and diagonally) of the one which contains the digit. If there is more than one digit in a cell, the black cell blocks must be separated by at least one white cell.
Cells containing digits cannot be blackened.
Blackened cells can never form a 2x2 square.

[Règles] Double back

Voici un jeu dont la paternité revient à Palmer Mebane, alias MellowMelon, et qui m'a agréablement surpris lorsque je l'ai essayé pour la première fois. Il s'agit d'une énième variation de loop, pourvue de zones colorées, ce qui est assez peu banal. Les caractéristiques de ce jeu permettent de construire des grilles esthétiquement plaisantes, de même que passablement difficiles.
Je vous encourage à tenter les diverses créations de MellowMelon : Double Back

Double back

Tracez une boucle fermée passant exactement une fois dans chaque case de la grille et reliant celles-ci orthogonalement.
La boucle doit entrer et sortir de chaque zone colorée exactement deux fois.

----------
Draw a closed loop passing through each cell exactly once and linking them orthogonally.
The loop must enter and exit each colored area exactly twice.

Exemple :

----------