jeudi 29 septembre 2011

[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

vendredi 27 mai 2011

Les 21 et 22 mai avait lieu pour la première année le Beijing International Sudoku Tournament, un tournoi "certifié WPF" dont l'ampleur se voulait résolument mondiale. Deux jours d'épreuves alternant classiques et variantes, des noms prestigieux aux commandes (Chen Cen et Wei-Hwa Huang en tant que présentateurs/arbitres) et, détail mais non des moindres, attribution de prix aux 10 premières places : nombre d'ingrédients réunis qui, combinés à un prix d'entrée attractif (400 dollars comprenant la pension complète du 19 au 23 inclus), auront réussi à attirer une bonne partie des meilleur(e)s joueurs/ses du moment.
Ce sont donc 53 participant(e)s qui se sont retrouvé(e)s au Beijing Conference Center, lieu de la compétition ; parmi eux, les numéros 1 à 6 des derniers championnats du monde et, faisant figure de favoris, Thomas Snyder (double champion du monde 2007/2008), Jan Mrozowski (double champion du monde 2009/2010) et Jakub Ondrousek, le bien connu spécialiste des grilles classiques et 2e des championnats du monde 2010.

19 mai : atterrissage à l'aéroport international de Beijing ; tout est planifié et je suis aussitôt conduit à l'hôtel - en route, récupération de Ritesh Gupta et de quelques autres personnes arrivées à Beijing plus tôt et qui logeaient jusque là dans un autre hôtel. D'emblée, cérémonie d'accueil (filmée) avec remise d'un livret relié comprenant tous les exemples ainsi qu'un plan du complexe hôtelier (immense), et le planning des jours à venir : parfait. Également, une trousse complète, un sac (bien vu), un t-shirt, etc. Le reste de la journée se partagera essentiellement entre repas et repos ; enfin, le soir, arrivée de mon compagnon de chambre, un mexicain habitant à Beijing... et parlant un bon français suite à un séjour au Québec, ce qui s'avèrera des plus pratiques, ma compréhension orale de l'anglais étant un peu faible par manque d'habitude.

20 mai : une bonne nuit de sommeil (peu reposant) plus tard, c'est parti pour une journée de visite des environs, avec au programme la muraille bien entendu, ainsi que quelques installations des derniers JO.

 Just another (missing) brick in the wall...


 La muraille ? Bof, ça ne vaut pas une bonne grille.


Un lapin géant... Oh pardon, on me dit que c'est un dragon.


Gloire soit rendue aux probabilités, je me retrouve assis dans le bus aux côtés de Gaurav Korde, Rishi Puri et Tom Collyer - l'occasion de mettre un visage et une voix sur nombre de messages échangés sur tel forum ou blog...

21 mai : jour 1 du tournoi. Belle salle, organisation excellente à l'exception des séparations entre joueurs/ses qui ont une fâcheuse tendance à se casser la figure. Je me retrouve voisin de Hideaki Jo, numéro 3 des WSC 2010. Le temps de se souhaiter bonne chance et le tournoi débute d'un coup de tambour...

 Le lieu des événements ; à droite et à gauche de la porte, les écrans annonçant les résultats.


 La même, vue de l'intérieur. Notez la séparation qui penche furieusement vers Florian Kirch.


- L'épreuve 1 (classiques) comprend 8 grilles à résoudre en 20'. Je coince sur la 7e en raison d'une erreur que je ne vois pas ; je la laisse de côté le temps de boucler la 8e puis reviens dessus, remarque enfin le problème mais n'ai pas le temps de la refaire. 85/100, un début assez faiblard mais je ne suis visiblement pas le seul à partir mollement (Jakub O : 74). Première anecdote : Tom Collyer boucle toutes les grilles dans les temps... Et se retrouve avec un score de 65 en raison de 3 erreurs. Le pauvre n'en restera malheureusement pas là...
- Épreuve 2 (variantes) : je la pensais à mon goût ; elle sera finalement la pire du tournoi avec 5 malheureuses grilles sur 8. Erreur sur l'Extra Region, évidence ratée sur l'Argyle... Décidément le départ manque de dynamisme mais l'épreuve 3 fait la part belle aux chiffres, je ne doute pas de mieux m'en sortir.
- Épreuve 3 (variantes) : une erreur sur le Kid Sudoku me coûte du temps, et j'inverse deux chiffres dans les cinq dernières cases du killer : je repère l'erreur mais le gong résonne... En théorie, j'aurais eu le temps de corriger le tir (5" auraient amplement suffi) avant qu'on ne ramasse ma feuille. Oui, mais... Et donc, 136/180. Particulièrement décevant.
- Épreuve 4 (classiques) : deuxième épreuve de classiques, cette fois en 30'. J'attends des grilles "difficiles" mais ne demandant pas plus que doublets/triplets/alignements : je ne suis pas déçu. Mais là encore, la 7e grille me coûte cher ; je coince, et l'épreuve 1 se répète : je résous rapidement la grille 8 avant de revenir à la 7 et de repérer l'erreur... Trop tard. 107/125 : je bénéficie toutefois du fait que peu de joueurs/ses ont vraiment bien joué.
- Épreuve 5 (variantes) : Certainement celle qui m'aura coûté le plus cher ; d'ailleurs, c'est l'épreuve sur laquelle je réalise le pourcentage de points le plus faible. Il en est de même pour d'autres joueurs bien placés (Jan M : 99, Jakub O : 119) alors que quelques-uns raflent la mise, Kota Morinishi en tête. L'épreuve comportait deux grosses grilles, un Lever Sudoku et un Dots Sudoku (respectivement 37 et 30 points). Rater les deux était synonyme d'épreuve sacrifiée : je me suis payé le luxe de faire plusieurs erreurs sur les deux. Je résous tout de même les 6 autres, mais la consolation est bien faible.
- Épreuve 6 (variantes) : Seulement 6 grilles, mais chacune mélange deux variantes. Une seule grille me rebutait, la Extra Region + Antichess dont je savais qu'elle pouvait être redoutable. Il eut été plus judicieux de me méfier de ma propension à faire des erreurs en cherchant à aller trop vite : je la plante donc, fais de même avec la Killer + Inequality, refais cette dernière mais pas la Extra Region... 128/160, et je termine cette première journée à la 11e place, le pied sur le mauvais barreau de l'échelle car seuls les 10 premiers sont qualifiés pour la demi-finale... L'épreuve 7, le lendemain matin, va donc s'avérer décisive. Un événement tout de même : au cours de l'épreuve 6 est signalé que l'une des grilles (Little Killer) possède un indice faux : le 23 donné devrait en effet être un 33. J'avais quant à moi déjà résolu la grille sans même regarder cet indice, mais plusieurs joueurs disent avoir été pénalisés, notamment Ulrich Voigt et Rishi Puri. Nous quittons la salle du tournoi sans savoir quelle décision sera prise à ce sujet.

22 mai : jour 2 du tournoi. Le matin est prévue la 7e et dernière épreuve préliminaire, celle que je dois à tout prix réussir - et pas à moitié. En effet, compte tenu des forces en présence, ma meilleure option est de compter sur le fait que Ulrich Voigt et Florian Kirch (en particulier ce premier), tous deux devant moi, ne sont pas des spécialistes des grilles classiques, et que je peux donc renouveler ce que j'avais déjà fait sur l'épreuve 4 - à savoir leur reprendre aux environs de 40 points. Ceci avec, planant, la menace QKV alias Klara Vytiskova, 12e à 8 points de moi et, elle, extrêmement rapide sur grilles classiques...
- Épreuve 7 (classiques) donc : 30', 8 grilles, l'équivalent de l'épreuve 4. Des grilles techniques demandant de la recherche mais pas d'hypothèses : mon point fort en matière de sudokus classiques. Je commence par la 3e, enchaîne jusqu'à la 8e sans difficulté. Il me reste plus de 11 minutes pour résoudre les deux grilles les plus faciles. Pas question de faire une erreur donc je me force à ralentir, boucle les grilles 1 et 2, alloue 30 bonnes secondes à vérifier les 8, puis rends ma feuille avec plus de 5 minutes de marge. J'ignore ce qu'ont fait Florian et Ulrich mais Klara n'a pas encore terminé (elle rend 1 minute après moi) : il suffit donc que je dépasse l'un des deux. Fin de l'épreuve, un peu d'attente avant que les résultats s'affichent... Et mon nom apparaît sur fond jaune, en 10e place. Avanti pour la demi-finale !
En fin de compte, Wei-Hwa Huang et Chen Cen décident d'intégrer les joueurs 11 et 12 à la demi-finale, incluant ainsi Klara et Ulrich en arguant de la grille "fausse" dans l'épreuve 6.
- Demi-finale : 50' pour 8 grilles dont 3 classiques. Curieusement, ayant peut-être atteint le niveau ultime du stress, je n'ai jamais été aussi détendu. Chacun(e) de nous est à une table, qu'il/elle partage avec un arbitre chargé de corriger les grilles dès la fin de l'épreuve, et de noter le temps au cas où le/la joueur/se terminerait en avance.
Tambour de départ, je débute par les grilles classiques, puis enchaîne avec le 0/9 Nonconsécutif. La variante me plaît, elle tombe toute seule. S'ensuit le Greater Sudoku, un peu lent, mais qui passe sans encombre. Je ne regarde pas le chronomètre mais je ne m'inquiète pas. Le Arrow Sudoku me demande un peu de temps - je repère les éléments importants mais ne les exploite pas judicieusement. Le Irregular est un jeu d'enfant, un rapide coup d'oeil au timer pour vérifier que conformément à mes estimations je dispose d'une grosse marge de manoeuvre, et je m'attelle au Killer. Pas réellement difficile, mais je candidate beaucoup trop. Du coin de l'oeil, je note que Jan et Jakub se tournent les pouces. Raté pour la finale, donc autant veiller à éviter les erreurs. Je conclus, vérifie tout, rends les feuilles à mon arbitre, regarde le chrono... Et réalise que j'ai maintenant un quart d'heure à attendre, vissé à ma chaise. J'aperçois Thomas qui en a également fini avant moi ; Kota m'est invisible mais au vu de sa performance de la veille, je ne m'inquiète guère à son sujet. Hideaki gratte, Florian souffle, et les autres (du moins ceux que je vois) semblent également occupés. L'un après l'autre, tout le monde rend sa copie à l'exception de Klara. Un peu d'attente supplémentaire pendant que les arbitres corrigent et rapportent le score de "leur" joueur au bureau central, puis c'est l'annonce des résultats - du 12e au 1er. Jakub et Jan écrasent la concurrence ; Kota et Thomas, au coude-à-coude, ont également une longueur d'avance sur les suivants. Je suis 5e avec 55" d'avance sur Ulrich Voigt ; le malheureux 12e étant Jan Novotny avec deux grilles fausses.
Pas de finale pour moi donc, mais tout de même une belle épreuve ; il aura fallu que j'attende le 2e jour et la 7e épreuve pour me réveiller, et être à point pour la demi-finale !
- Finale : 20' pour 4 grilles : classique/diagonale/consécutive/classique. Connaissant les deux joueurs, il ne faisait guère de doutes que la partie allait être bouclée largement dans les temps. Et, de fait, c'est allé vite. La première classique tombe rapidement, Jakub en tête ; Jan refait une partie de son retard sur la diagonale mais Jakub conserve l'avantage. Sur la 3e grille, Jan reprend du poil de la bête et c'est lui qui entame la 4e et dernière le premier. Là, visiblement sous pression, il cède à la tentation des candidats et perd du temps au profit de Jakub qui est plus prompt à repérer le chiffre salvateur. Il en termine en 10'03, contre 11'11 pour Jan. Le duel aura en tout cas été des plus haletants et aura certainement rappelé des souvenirs aux personnes présentes lors des WSC 2010.

 La finale, retransmise en direct sur deux grands écrans. À gauche Jan, à droite Jakub.


 Jakub inscrivant les deux derniers chiffres de la dernière grille de la dernière épreuve....


Jakub remporte sa première victoire sur un tournoi papier de cette importance, et c'est amplement mérité. Jan rappelle que, même s'il a été absent du circuit quelque temps, il est quasiment intouchable sur les variantes de difficulté modérée. Enfin, Thomas fait une nouvelle fois la preuve de son exceptionnelle polyvalence. Kota Morinishi vient quant à lui jouer les trouble-fêtes en s'emparant de la 3e place grâce à un tournoi exemplaire...

23 mai : ET retour maison.


Fin de l'expérience. Pour un premier tournoi international, je pense pouvoir m'estimer satisfait. Mes 6 premières épreuves ont été tout justes passables, émaillées d'erreurs comme à mon habitude, mais un bon 7e round me sauve et une demi-finale en état de concentration maximale m'offre une 5e place tout à fait acceptable compte tenu de la redoutable concurrence. L'organisation de l'événement s'est avérée impressionnante (après tout il faut bien que l'argent serve à quelque chose), les grilles étaient globalement excellentes, en particulier les classiques dont j'attendais beaucoup. Sur celles-ci, rien de plus que du doublet, du triplet et de l'alignement, mais bien entendu dissimulés de façon suffisamment subtile pour résister près de 3 bonnes minutes aux meilleurs joueurs du monde.
Les principales faiblesses du tournoi ont déjà été évoquées, notamment par Thomas Snyder sur son propre blog. La demi-finale était globalement plus facile que les rounds précédents, et la finale encore davantage, ce qui ne paraît pas particulièrement logique. Je tempèrerais toutefois ces critiques en ce qui concerne la demi-finale, dont la facilité était en partie due à la présence de trois grilles classiques, dont deux vraiment aisées. Il n'a certainement pas fallu plus de 6 minutes à Jakub pour résoudre les 3 classiques, ce qui lui en a laissé au moins 20 pour les 5 variantes. L'on arrive à une moyenne d'un peu plus de 4 minutes par variante sur cette épreuve ; cela en fait des grilles de difficulté modérée, mais certainement pas des grilles faciles. Parler de sprint est donc abusif. Pour autant, je ne serais pas le dernier à avoir préféré une épreuve un peu plus coriace, ce qui aurait certainement pu être obtenu facilement (en corsant les grilles classiques, la chao et la 0/9 par exemple).
Autre point noir, plus ennuyeux à mes yeux : les deux finalistes se trouvaient dans une petite salle attenante à celle réservée au public et ne disposaient - pour autant que je sache - d'aucun casque les isolant du bruit extérieur. Or, une bonne partie du public ayant eu la regrettable idée d'applaudir chaque fois que l'un des joueurs terminait une grille en tête, le retardataire entendant cela savait exactement où en était son concurrent, et qu'il lui fallait redoubler de vitesse pour ne pas se laisser distancer - autant de stress en plus sur les épaules... Mais nul tournoi n'est parfait.
Enfin, cela aura été l'occasion de découvrir (brièvement) la Chine, une occasion qui ne se présente pas tous les jours ; de rencontrer physiquement nombre de joueurs/ses parmi lesquel(le)s Rishi, Gaurav, Ritesh, Sumit, Tom, Mike, Tawan, Sinchai, Andres, Yuhei, Hideaki, Vladimir, Lucus, Henning, Vitezslav, pour ne citer que ceux avec qui j'ai eu le temps d'échanger quelques mots ; d'assister à l'accouchement de Byronnosaurus Calver donnant naissance à ce qui deviendra probablement l'hymne des sudokas du monde entier....
Ah, et puis il y a eu ça aussi :

Remise des prix... cash !


Au plaisir de renouveler l'expérience !

jeudi 12 mai 2011

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.


Image


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 !

dimanche 8 mai 2011

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.


Image

mardi 3 mai 2011

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.


Image