jeudi 29 septembre 2011

[Règles] Snail

Remplissez la grille de sorte que chaque ligne et colonne contienne les chiffres de 1 à 3 exactement une fois. En lisant les chiffres de l'extérieur vers le centre de l'escargot, ils doivent former des suites croissantes de chiffres consécutifs (123-123-123...).
----------
Fill in the grid so that each row and column contains the digits from 1 to 3 exactly once. While reading the digits from outside towards the center, they must form increasing series of consecutive digits (123-123-123...).

[Règles] Horse snake


Noircissez certaines cases de sorte qu'elles forment un unique mur, d'une case de large (le serpent), dont la tête et la queue sont données. Les parties du serpent ne peuvent se toucher, même en un point.
Un indice dans une case correspond au nombre de cases du serpent (tête et queue incluses) qui peuvent être atteintes de cette case en un pas de cavalier.
Une case contenant un indice ne peut être noircie.
----------
Blacken some cells so that they form a single continuous wall, one cell width (the snake), which head and tail are given. The snake cannot touch itself, even at a point.
A clue in a cell corresponds to the number of snake cells (head and tail included) which can be reached in a knight step from this cell.
There cannot be any snake segment on a cell containing a clue.

[Règles] Heyawacky


Noircissez certaines cases de sorte que deux cases noires ne se touchent jamais orthogonalement, et que toutes les cases blanches soient reliées ortogonalement. Un chiffre dans une région correspond au nombre de cases noires qu'elle contient.
Les cases blanches ne peuvent pas dépasser deux régions différentes en ligne droite.
----------
Blacken some cells so that no two black cells touch orthogonally, and that all the white cells are linked orthogonally.
A number in a region corresponds to the number of black cells within.
White cells must not exceed two different regions in length in a straight line.

[Règles] Galaxies


Divisez la grille en plusieurs zones, de sorte que chaque zone contienne exactement un cercle et que ce cercle soit le centre de symétrie de la zone correspondante.
----------
Divide the grid into several areas, so that each area contains exactly one circle and that a circle is the center of symmetry of its area.

[Règles] Forteresse - Fortress

Noircissez certaines cases de sorte qu'elles forment une unique boucle fermée, d'une case de large (le mur), dont les parties ne se touchent pas, même en un point. Le mur doit contenir exactement un cercle (garde) dans chaque ligne et colonne.
----------
Blacken some cells so that they form a single closed loop, one cell width (the wall), which does not touch itself, even at a point.
The wall must contain exactly one circle (guard) in each row and column.

mardi 13 septembre 2011

Après-tournois

Actualité chargée ce mois-ci avec 2 tournois organisés en 2 semaines, et le 3e en cours de finalisation. Beaucoup de travail, mais encore plus de satisfaction car les deux se sont déroulés sans le moindre accroc.

Sprint Test

En premier lieu, quelques mots sur mon tournoi de puzzles organisé sur LogicMasters India les 3 et 4 septembre et à l'intitulé parlant de Sprint Test. Pour rappel, il s'agissait d'une formule assez novatrice puisque la durée du tournoi avait été estimée en fonction du joueur moyen (plus exactement, du joueur régulier de niveau ~500 en considérant le classement LMI). 75 minutes devaient donc suffire à un tel joueur à résoudre les 15 grilles proposées.
Le bilan est globalement très positif, la majorité des échos perçus soulignant la qualité des grilles et une bonne estimation générale de la difficulté. Sur le plan de la difficulté individuelle, quelques grilles se sont avérées probablement un cran trop difficiles pour un test dont l'objectif était avant tout de satisfaire les joueurs moins expérimentés. Le concept de tests courts et abordables a en tout cas dégagé un certain enthousiasme, y compris chez certains des meilleurs joueurs du moment ; la formule sera ainsi probablement appelée à se répéter.
Je posterai toutes les grilles ici-même dans un prochain message.


4e Tournoi de Trébeurden

Une semaine après le Sprint Test avait lieu la 4e édition du tournoi de sudoku de Trébeurden, en Bretagne, dont j'étais comme lors des éditions 2 et 3 l'auteur d'une partie des grilles et l'un des arbitres.
Après s'être fait ravir son titre par Gwenola David l'an dernier, mon comparse Geoffroy Hermelin s'empare de nouveau de la coupe après une fort belle seconde manche complétée en un peu moins de 51' sur les 60 imparties.
Compte tenu des 6 enfants ayant participé au tournoi en avant-première à l'hôpital de St Brieuc, un total de 63 personnes aura donc planché sur les grilles cette année. Le choix avait été fait de proposer par épreuve 14 grilles, réparties entre 10 classiques 9x9, 2 variantes 6x6 et 2 variantes 9x9. Il saute aux yeux, à regarder le classement détaillé, que la variante 6x6 la plus facile a eu un succès certain (sur les deux épreuves) et je tiendrai évidemment compte de ce fait lors de la préparation de la 5e édition du tournoi. Preuve est en tout cas faite qu'il est possible d'amener aux variantes des joueurs qui jusqu'ici ne connaissaient du sudoku que les grilles classiques.
Tous les détails du tournoi (classement complet, grilles, etc.) sont et demeureront accessibles à partir de la page dédiée sur ffsudoku.com.

mercredi 31 août 2011

4e tournoi de Trébeurden

Le 11 septembre, l'indéboulonnable tournoi de sudoku de Trébeurden aura lieu dans les Côtes d'Armor. Pour la troisième année consécutive, j'y apporterai ma contribution en tant qu'auteur des variantes de l'épreuve adultes (ainsi, cette année, que de l'ensemble des grilles de l'épreuve enfants) et arbitre. Bon enfant et très abordable, le tournoi n'en est pas moins l'occasion de croiser des joueurs de haut niveau et d'échanger avec eux ; ne passez pas à côté, de tels événements sont rares dans notre discipline !

Pour rappel, la date limite d'inscription est le 8 septembre et le prix d'entrée fixé à 3€ (gratuit pour les moins de 16 ans). Inscriptions auprès de Bruno Lejeune - les détails sur cette page.

Afin de vous faire une idée de la composition des épreuves (2x60min / classiques et variantes diverses), un livret d'instructions est disponible : version adultes / version enfants.

Rendez-vous le 11, salle du Sémaphore...

vendredi 26 août 2011

Sprint Test


J'ai aujourd'hui le plaisir d'annoncer la tenue, les 3 et 4 septembre, d'un tournoi de jeux variés intitulé "Sprint Test (Introduction)" sur le site bien connu LogicMasters India. Spécificité de cette compétition, elle se veut plus accessible que d'ordinaire aux débutants et joueurs de peu d'expérience en raison de deux critères :

1) la difficulté moyenne des grilles est très raisonnable,
2) la durée du tournoi a été estimée en fonction de la cible, en l'occurrence donc les joueurs de niveau moyen.

Le corollaire de ceci étant que contrairement à un test standard, de nombreux participants devraient être en mesure de terminer l'ensemble des grilles dans le délai de 75 minutes qui leur sera imparti.
Mais ce n'est pas tout : afin que les joueurs de tout niveau trouvent dans ce tournoi un défi à leur mesure, le classement LMI de chacun servira à déterminer un "objectif temps" représentant, pour le joueur concerné, le délai théorique dans lequel il devrait être capable de terminer la totalité des grilles.
Quel que soit votre niveau mais plus particulièrement si votre expérience ne vous permet pas d'aborder en confiance les tournois habituels, cette nouvelle formule devrait donc vous proposer un défi à même de vous satisfaire.

Le tournoi est ouvert sur 48h les 3 et 4 septembre ; à n'importe quel moment durant ces deux jours, il vous suffit de libérer 75' et d'avoir accès à une imprimante pour pouvoir tenter votre chance.

Ah, une dernière chose tout de même : il se trouve que j'en suis l'auteur.

→ La page du tournoi : http://logicmastersindia.com/M201109P/
→ Le livret d'instructions : http://logicmastersindia.com/lmitests/dl.asp?attachmentid=173&v1
→ La page consacrée au tournoi sur le forum LMI : http://logicmastersindia.com/forum/forums/thread-view.asp?tid=377

mercredi 24 août 2011

Irregular scattered sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9. De plus, les neuf cases grisées doivent également contenir les chiffres de 1 à 9.
----------
Each row, column and region must contain the digits from 1 to 9. Moreover, the nine shaded cells must also contain each of the digits from 1 to 9.


vendredi 12 août 2011

Aujourd'hui, un hybride de slitherlink et masyu. 

Masyu / Slitherlink

Tracez une boucle fermée reliant orthogonalement des points adjacents et passant au maximum une fois par point. Un chiffre dans une case indique le nombre de ses côtés qui appartiennent à la boucle.
La boucle doit également 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 linking orthogonally adjacent dots and passing through each dot once at most.
A digit in a cell indicates the number of its sides which belong to the loop.
The loop must also 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).

jeudi 4 août 2011

Aujourd'hui, un akari qui demande tout de même un peu de travail. Si vous vous lancez dans les essais/erreurs, c'est que vous avez raté quelque chose. Bonne chance !

Akari - light up

Placez des ampoules dans certaines cases blanches (une par case au maximum), de sorte que chaque case blanche soit éclairée.
Une ampoule éclaire toutes les cases dans la ligne et la colonne à laquelle elle appartient, jusqu'à ce que la lumière rencontre un mur ou une case noire.
Deux ampoules ne peuvent s'éclairer l'une l'autre.
Un chiffre dans une case noire indique le nombre d'ampoules dans les cases orthogonalement adjacentes.
----------
Place light bulbs in some white cells (one per cell at most), so that every white cell is illuminated.
A bulb illuminates all white cells in its row and column, until the light reaches a wall or a black cell.
Two bulbs can not illuminate each other.
Digits in black cells indicate the number of bulbs in the orthogonally adjacent cells.

jeudi 28 juillet 2011

Nurikabe 3

Peu de temps pour créer des grilles en ce moment ; voici donc un nurikabe conçu il y a déjà quelques mois et inutilisé jusqu'alors.

mardi 21 juin 2011

Après le tournoi international de Beijing il y a exactement un mois, avaient lieu samedi 18 juin les sélections françaises pour le WSC 2011. C'est dans l'amphithéâtre Darboux de l'institut Poincaré, à Paris, que 15 joueurs/ses plus ou moins présélectionné(e)s se sont donc trouvé(e)s réuni(e)s pour 4h35 d'épreuves. Dans le détail :

- Épreuve 1 (30 min - 300 points) : 12 grilles 6x6 et 1 7x7 ; le délai est a priori raisonnable pour des grilles de cette taille et, de fait, elles s'avèrent d'une grande facilité à l'exception des deux dernières, côtées respectivement 50 et 55 points. La plus grosse est un sudoku X (diagonal) 6x6 avec 6 chiffres donnés ; plutôt rude mais faisable. L'autre est un "naked chaos 6x6", comprenez un chaosudoku dont les régions sont à reconstituer. À mes yeux comme à ceux de beaucoup d'autres, la grille n'a que peu à voir avec un sudoku et elle est de surcroît particulièrement difficile, au point que personne ne la résoudra durant l'épreuve. Je m'en tire donc avec 250 points sur 300, 1er à égalité avec mon co-auteur Sylvain Caudmont.

- Épreuve 2 (50 min - 500 points) : 10 grilles 9x9 ou équivalent, de types assez hétéroclites. L'épreuve est très abordable ; je termine l'ensemble des grilles en un peu plus de 30 minutes, mais fais face à un problème : je trouve deux solutions à un sudoku étoile. Après avoir longuement vérifié ma grille sans rien remarquer qui cloche, je décide tout de même de la refaire et aboutis à la même chose. Je me résous donc à le signaler à la table d'arbitrage tout en rendant mes feuilles avec un peu plus de 14 minutes d'avance. L'erreur est confirmée, un chiffre a été omis qui occasionne cette double solution. J'ai donc perdu 5 minutes pour rien, mais suis tout de même le seul à compléter toutes les grilles et peux par conséquent espérer un solide bonus temps (10pts/min économisée). Malheureusement, deux étourderies navrantes (2 cases vides sur une grille, 2 chiffres inversés sur une autre) me coûtent ce bonus en plus des points des grilles concernées. Je termine avec 395 points sur 500 au lieu des 640 visés, et Sylvain prend la tête des opérations.

- Épreuve 3 (65 min - 650 points) : épreuve classique. 13 grilles dont personne ne doute que certaines vont demander l'emploi d'hypothèses. Technique habituelle sur ce genre d'épreuve : je débute par les grilles intermédiaires et vais tenter de progresser vers les plus difficiles, avant (si le temps le permet) de terminer par les plus faciles. Comme prévu, la difficulté aberrante de certaines grilles m'oblige à en passer par quelques hypothèses, ce qui est très loin d'être mon fort et me fait donc perdre un temps fou. Malgré cela je me rattrape sur les autres grilles et en termine une minute trente avant la fin. Cette fois pas d'erreur (j'ai pris 3 bonnes minutes pour me relire intégralement) et je réalise 660 points sur 650 grâce au bonus. Je reprends 140 points à Sylvain - la lutte est serrée !

- Épreuve 4 (60 min - 600 points) : l'épreuve 4 est un matchmaker - 8 grilles de différents types / 8 règles, et il s'agit d'apparier grilles et règles avant de les résoudre. Épreuve redoutée car potentiellement dévastatrice (le plus difficile est souvent le démarrage et les points sont attribués de façon exponentielle), elle s'avère finalement la plus facile du tournoi. 5 joueurs terminent dans les délais (malheureusement avec une erreur pour mon autre co-auteur Geoffroy Hermelin) ; je suis le premier d'entre eux avec plus de 23 minutes de marge, 3 min de relecture comprises. Au final, un joli 830/600 et 130 points de plus par rapport à mon poursuivant Sylvain.

- Épreuve 5 (60 min - 600 points) : 5 grilles ! Compte tenu du délai, pas des plus faciles. Après avoir bouclé les n°3 et 4 je m'attaque à la 5e (Starbattle sudoku) dont je pense pouvoir venir à bout sans trop de problème. Une erreur, deux erreurs, trois erreurs et plus de 20 minutes perdues plus tard, j'y renonce et n'ai que le temps de résoudre la n°1 et le tiers de la n°2. 330 points sur 600, piètre performance alors que les grilles difficiles ont en temps normal ma préférence. De son côté Sylvain s'en tire beaucoup mieux, et c'est ainsi que le suspense durera jusqu'à l'annonce des résultats !

Finalement, c'est à moi que revient la première place avec 2465 points contre 2430 pour Sylvain, ce qui n'a que bien peu d'importance car le résultat demeure le même : nous intégrons tous deux l'équipe de France. Sylvain réalise un très beau tournoi, en se payant le luxe de terminer à la 3e place sur l'épreuve classique (son "point faible"). Je ne suis moi-même pas mécontent malgré une épreuve 5 bien faiblarde et une prodigieuse double ânerie sur l'épreuve 2.
Trois de mes co-auteurs du livre "Florilège de variantes de sudoku" étaient présents en les personnes de Sylvain Caudmont, Timothy Doyle et Geoffroy Hermelin ; ils décrochent respectivement les 2e, 4e et 6e places.

Quelques observations maintenant concernant l'organisation du tournoi elle-même. Deux grilles se sont avérées être "fausses" : le sudoku étoile de l'épreuve 2, et le kropki sudoku 6x6 de l'épreuve 1. Dans le premier cas le problème n'affectait pas réellement la résolution de la grille et n'avait donc que peu d'importance. Dans le second, un cercle noir manquait et cela était déjà plus gênant (j'ai personnellement résolu la grille sans m'en rendre compte mais il n'en a pas forcément été de même pour tout le monde). C'est bien entendu regrettable, mais cela arrive, j'en sais quelque chose. Il est plus gênant que cela se répète d'une année sur l'autre, mais il est toujours difficile de juger sans savoir quelle peut être l'origine du problème.
Ce qui est à mon avis plus critiquable est la présence de certaines grilles dont la plupart des joueurs/ses conviennent qu'elles tiennent plus du WPC que du WSC : ainsi le Naked chaos sur l'épreuve 1, le Sudoku hitori sur l'épreuve 2 et le Star battle sudoku sur l'épreuve 5. Il n'existe certes pas de définition unanime de ce qu'est/n'est pas une variante du sudoku, mais dès l'instant où la résolution de la grille n'est plus qu'un détail (ce qui est clairement le cas sur les deux premières grilles), on parle manifestement de tout autre chose que de sudoku.
D'autre part, le choix de grilles classiques à la difficulté exagérée, spécificité récurrente des sélections françaises, m'apparaît quasiment indéfendable et exaspère nombre de joueurs/ses chaque année. S'inspirer des tournois les plus réussis en la matière (WSC 2010 et BIST 2011 notamment) ne paraît pourtant pas hors de portée...

Prochaine étape : le 6e championnat du monde de sudoku en Hongrie, du 6 au 10 novembre.

samedi 4 juin 2011

Ce tout petit slitherlink est une réponse à ce message, sur le blog de chaotic_iak. Mais que cela ne vous empêche pas de le résoudre ! Vous verrez, il est véritablement charmant.

vendredi 3 juin 2011

Nombre de personnes ayant essayé le sudoku et rapidement décroché s'en déclarent lassées par le manque de variété qu'il affiche. Il est vrai que les grilles produites à la chaîne, qui constituent l'essentiel du contenu des publications "spécialisées", sont en général bien loin d'être mémorables et cet état de fait est à n'en pas douter - à mes yeux - une des raisons du peu de crédibilité dont jouit le sudoku.
Construire manuellement un sudoku classique est par conséquent une tâche assez ingrate compte tenu du fait que le premier programme venu permet d'en générer un millier en un battement de cils. Elle n'en est pas moins profondément satisfaisante lorsque l'on parvient à un résultat intéressant.

Aujourd'hui donc, un "banal" sudoku classique. Pas particulièrement difficile - foin de X-Wings, Rectangles Interdits ou ALS. Ce n'est qu'une suggestion, mais pourquoi ne pas tenter de le résoudre sans candidats...?

Sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
----------
Each row, column and region must contain the digits from 1 to 9.


Image