Affichage des articles dont le libellé est sudoku. Afficher tous les articles
Affichage des articles dont le libellé est sudoku. Afficher tous les articles

mardi 15 novembre 2011

6e WSC - C'est dans les vieux pots que l'on fait les meilleures soupes


Ainsi Thomas Snyder s'empare d'un troisième titre de champion du monde de sudoku, après avoir dominé aussi bien la finale que les épreuves préliminaires. Compte-rendu du 6e Championnat du Monde de Sudoku qui s'est tenu dans la ville hongroise de Eger, les 7 et 8 novembre :

Dimanche, arrivée à l'aéroport de Budapest sans problème, où nous sommes accueillis puis conduits à Eger (près de deux heures de route) après avoir récupéré quelques autres participants. Chambres - doubles - petites mais avec salle de bain indépendante et balcon, ainsi qu'un accès Internet et une télévision dont j'aurai actionné l'interrupteur exactement une fois, afin de l'éteindre après l'avoir allumée par inadvertance. Je retrouve quelques têtes connues et en découvre d'autres, et après la cérémonie d'ouverture et la séance de questions/réponses vient rapidement l'heure de se coucher afin d'être en bonne forme pour le premier jour de compétition.

Lundi, 10h40, début des épreuves ; en avant pour 48h de résolution acharnée.

Épreuve 1 : Wrong puzzles ? (20')
Parlons franc : difficile pour les organisateurs de débuter plus mal la compétition, avec une épreuve n'ayant rien à voir, de près comme de loin, avec la résolution d'un sudoku. 60 grilles nous sont données, de taille variant entre 6x6 et 12x12, et toutes étant déjà complétées ; notre tâche s'avérant de déterminer pour chacune si la solution est valide ou non. Peu motivé et, il faut le dire, peu organisé, je viens à bout de 37 grilles dans le délai – il s'avèrera plus tard que j'ai commis 3 erreurs - pour un score total de 86 points me plaçant d'emblée en queue de peloton, du moins parmi les prétendants à une bonne place.

Épreuve 2 : Sudoku pieces (30')
Il est cette fois question de résoudre une grille – mais une seule, sans papier ni crayon, avec pour support une grille en papier épais de taille 50x50cm et pour outils des carrés de carton comportant chacun une photographie différente parmi neuf, à savoir des monuments de Budapest. En dehors de cela, la règle de la grille est la suivante : chacun des indices donnés est faux, mais doit impérativement être présent dans une des cases adjacentes à la case en question. Ainsi, si l'indice présent en L1C1 est, mettons, un pont, un pont doit alors se trouver en L1C2 ou L2C1, sauf si l'une de ces cases contient également un pont pour indice.
Là où le bât blesse, c'est que les carrés de carton, une fois placés sur la grille, deviennent quasiment indiscernables des indices donnés, et masquent du même coup l'indice sur lequel ils sont placés. La résolution de la grille en est rendue extrêmement malaisée et désagréable. Ne trouvant aucun moyen de contourner efficacement ces problèmes et me laissant gagner par le stress, j'enchaîne les erreurs durant une demi-heure et termine l'épreuve en sachant que j'hériterai d'un zéro. Le profil d'une finale manquée à cause de ces deux épreuves passablement ridicules se dessine déjà et j'ai un peu de mal à conserver la bonne volonté qui m'animait en arrivant.

Repas léger, puis reprise des hostilités avec – enfin – du sudoku !

Épreuve 3 : Easy classics (45')
Première constatation : les organisateurs hongrois sont fâchés avec l'anglais, au vu de leur définition de « easy ». 6 grilles 6x6 et 16 9x9 à résoudre en 45 minutes : le délai serait exagéré pour des grilles véritablement faciles ; il s'avèrera tout juste suffisant avec 3 personnes finissant l'épreuve dans les temps. Suite à quelques erreurs, je fais l'impasse sur une grille et termine avec 555 points sur 580, en 5e position.

Épreuve 4 : Halved squares (40')
Une variante de conception hongroise, proche du sudoku irrégulier/chaosudoku. Je pars confiant sur cette épreuve, m'étant senti à l'aise sur la poignée de grilles que j'avais pu faire auparavant (essentiellement celles des qualifications hongroises). Je déchante rapidement après avoir coincé sur la première grille à 50 points (loin d'être la plus difficile a priori) et, quitte à peiner, me lance sur les deux plus grosses (55 et 80). Celle à 80 points tombe sans difficulté, mais une erreur se fait jour à la fin de la 55. Impossible de corriger et compte tenu du temps qu'elle m'a demandé, je préfère revenir sur les grilles à 50 n°2 et 3. À la fin, 265 points sur 370, bien loin derrière les 425 de Thomas Snyder et les 300+ de nombreux autres joueurs. En refaisant les grilles plus tard, je m'apercevrai que l'erreur sur la 55 n'était rien de plus qu'une minuscule confusion en fin de grille, que j'aurais pu rectifier en quelques secondes. Sur la 50 n°1, un placement simple m'avait échappé en dernière colonne... Contrairement à ce que j'ai pensé sur l'instant, les 370 points étaient bien à ma portée ; le score de Thomas n'en demeurant pas moins impressionnant.

Épreuve 5 : Central clues (40')
Première épreuve de variantes diverses. 40 minutes pour 11 grilles ; nous nous attendons à une difficulté moyenne très raisonnable, mais les grilles s'avèrent un cran au-dessus de nos expectations. En réalité, examinées à tête reposée, elle sont effectivement très abordables et chacune dispose d'un talon d'Achille plus ou moins évident mais sur le coup bien peu m'auront sauté aux yeux. Je coince notamment sur l'enfantine Primes in the center : il faudra que, après l'épreuve, l'on me mette sous les yeux que, du fait que les « zones premières » étaient agencées sous forme de croix, quatre nombres premiers d'un chiffre apparaissaient ; la seule « difficulté » restant étant alors de déterminer qui de 785 ou de 587 est premier... 285 points sur 480, un assez piètre résultat. Kota Morinishi est le seul à terminer, mais tout juste dans les clous.

Épreuve 6 : Circle sudoku (équipes - 40')
Cette première épreuve par équipes consiste en 8 grilles réparties en cercle autour de plusieurs roues dont la fonction est de permettre le transfert de chiffres d'une grille à l'autre. 4 classiques, 4 variantes. L'équipe progresse bien et résout 5 des grilles, mais une minute nous manque pour finir la 6e... et nous laissons deux cases vides sur la 7e. 300 points de perdus, qui auraient pu nous rapprocher du podium final. L'épreuve en elle-même était fort bien conçue, les transferts judicieusement disposés et la difficulté globale parfaitement évaluée. Une réussite.

Épreuve 7 : Vasarely sudoku (équipes – 40')
4 grilles, mais surtout 32 pièces de papier constitués chacun de 9 cases et comportant un ou plusieurs chiffres ; but du jeu : faire correspondre 8 des morceaux à chaque grille, puis résoudre celles-ci. Notre progression est assez lente par manque d'organisation, mais nous finissons par résoudre trois des grilles. La quatrième devrait être un jeu d'enfant, mais notre défaut d'organisation se révèle malheureusement fatal : nous nous retrouvons devant la dernière grille avec dix pièces au lieu de huit, dont deux ont donc manifestement déjà utilisées pour résoudre une autre grille ; de surcroît, il s'avère que, ayant finalement éliminé deux pièces surnuméraires, les huit nous restant ne permettent pas de résoudre la grille. Le temps nous manquera pour passer en revue les 22 autres pièces afin de retrouver celles correspondant à celle-ci. Nous nous contentons de 900 points là où les équipes de notre niveau décrochent entre 300 et 1000 points de rab. Là encore, autant pour nous éloigner du podium...
Au-delà de notre score, l'épreuve manquait, je trouve, d'intérêt à côté de la 6e.

Épreuve 8 : Decorated sudoku (60')
Deuxième partie de variantes en vrac. Une surprise nous attend en découvrant les grilles : pour chacune des 5 variantes, deux grilles sont proposées : l'une d'entre elles contient uniquement des indices (la « décoration ») et l'autre, uniquement des chiffres. Bel effort de conception, même remarquable pour certaines grilles, induisant deux modes de résolution radicalement différents pour une même variante. J'en recommence malheureusement plusieurs et termine avec 395 sur 640. Jakub O. l'emporte avec 525.

Épreuve 9 : Sprint (30')
Deuxième partie « classique ». 18 grilles réparties entre sudokus classiques, irréguliers et diagonaux, de difficulté globalement facile. Là encore, quelques erreurs m'empêchent de compléter ce set qui me convenait pourtant bien : 340 sur 360, et le 4e score.

Épreuve 10 : Sudoku mix (70')
Troisième et dernière, et plus grosse, partie de variantes diverses. Initialement planifiée sur 60 minutes, finalement étendue à 70. 27 grilles de 15 types différents ! Le délai semble largement insuffisant : il s'avèrera effectivement l'être, malgré l'extension accordée. Thomas ne dépasse pas les 620 points, sur un maximum de 940. Mon score de 575 m'offre la 4e place. Même en laissant de côté les erreurs, les 940 étaient hors de portée ; l'erreur d'estimation (mais peut-être était-ce un choix délibéré) est regrettable car elle fait de l'épreuve une sorte de loterie : du fait du choix trop important de grilles, l'on est obligé de faire l'impasse sur certaines sans même avoir pu leur jeter un coup d'oeil.

Épreuve 11 : Not easy classics (45')
Curieuse épreuve en vérité. 4 grilles faciles à 15 points, dont la présence est passablement incongrue, puis les difficultés commencent... et les ennuis avec. La progression sur la 5e grille est assez facile et s'achève par un B.U.G : « not easy » mais raisonnable, et intéressant. À partir de la 6e grille en revanche, les choses se gâtent et nous avons droit à une alternance de grilles « humaines » (7, 8, 11 à l'extrême limite, et 14) et déraisonnables (6, 9, 10, 12 et 13), le tout ordonné visiblement sans le moindre rapport avec la difficulté réelle de la grille. Comme toujours en sortant de ce type d'épreuve, deux sentiments dominent : la frustration d'avoir passé trois quarts d'heure à résoudre des grilles sans éprouver de plaisir, et l'incompréhension de voir encore et toujours de telles épreuves avoir lieu. On ne peut enfin s'empêcher de se demander de quelle façon sont testées les grilles pour en arriver à placer une grille se résolvant à l'aide de doublets après une autre réclamant des forcing chains.
Quoi qu'il en soit, je m'en tire – comme prévu – assez mal, notamment parce que je commets l'erreur d'aborder les grilles dans ce que je pense être l'ordre normal de progression : en faisant ainsi je ne jette pas même un coup d'oeil à la dernière classique qui est, par comparaison avec certaines des grilles précédentes, d'une facilité déconcertante : 32 placements simples, puis une évidente boucle interdite ou un XY-Chain de 4 maillons en viennent à bout. Bilan : 300 points sur 590, pour un meilleur score de 425. Petite consolation toutefois : notre équipe s'en tire avec le meilleur score cumulé (non grâce à moi !).

Épreuve 12 : 3D sudoku (30')
La dernière épreuve individuelle consiste en un cube de papier de côté 4 , constitué de régions irrégulières, dont il est possible d'ôter deux sous-cubes de côté 2 et 3, le grand cube d'origine de même que les deux grands cubes tronqués obtenus par le retrait de l'un ou des deux sous-cubes possédant chacun une solution propre. Au-delà des quelques difficultés induites par le relief, la grille est abordable et après un début laborieux j'en viens à bout en un peu plus de 17' – nous serons nombreux à finir l'épreuve dans les temps. 200 points sur les 140 de base, contre 230 pour Jan Mrozowski.
Une épreuve de type manipulation certes, mais éminemment plus plaisante que l'épreuve n°2, et mon score n'a rien à voir là-dedans. Nous avions là affaire à un pur sudoku, qui aurait tout aussi bien pu nous être présenté en deux dimensions ; l'ajout de la profondeur ne faisait ici que procurer un certain plaisir tactile.

Le cube

Épreuve 13 : Weakest link (équipes - 60')
Comme son nom l'indique, l'épreuve se base sur le principe du maillon faible : tous les joueurs commencent ainsi l'épreuve à une table individuelle et doivent résoudre 4 grilles de type GT/Inégalité avant de pouvoir rejoindre la table de leur équipe afin de travailler aux « véritables » grilles. Celles-ci sont également des sudokus GT, mais liés deux à deux par des relations de type pair/impair et grand/petit : une case A, paire dans la première grille, sera forcément impaire dans la deuxième, et ainsi de suite. Le premier joueur arrivé se voit remettre la première grille, le deuxième la deuxième, etc. Ainsi, si l'un des joueurs ne vient pas à bout de ses 4 grilles individuelles, c'est un quart de l'épreuve qui ne parviendra jamais à la table commune.
Par chance notre équipe est constituée de joueurs/ses rapides et suffisamment polyvalents pour réduire à néant un tel risque. J'ai d'ailleurs assez confiance en nos chances de réaliser un bon score sur cette ultime épreuve. De fait, je parviens assez rapidement à bout de mes 4 grilles, pour ainsi dire dans la même seconde que mon bon ami Frédéric Stalder - l'occasion d'échanger quelques mots avec lui au grand dam des arbitres - et prenant place en premier à la table. Mes coéquipier(e)s me rejoignent après quelques minutes alors que j'ai déjà un peu avancé sur la première grille, et, procédant cette fois de façon exemplaire, nous bouclons les 4 l'une après l'autre, sans difficulté, en un peu plus de 40 minutes (ce délai comprenant la résolution préalable des grilles individuelles) ; nous terminons l'épreuve en 3e position derrière les écrasants tchèques, inaccessibles sur ce type de grilles, et l'équipe chinoise.

Ainsi prennent fin les épreuves de ce WSC. Suite à quelques contestations (grilles n'ayant pas été comptées, etc.), j'échoue en 11e position, soit très exactement aux portes de la finale, confirmant ainsi les craintes acquises dès le matin de la première journée de compétition. Mon sentiment d'ensemble est un peu mitigé, en raison principalement du fait que la finale m'échappe, non à cause de mes capacités insuffisantes en sudoku, mais bien plutôt du fait de deux épreuves dont la première était, tout simplement, tout sauf du sudoku, et la seconde une partie de roulette russe : pour peu que vous eussiez de la peine à distinguer les pièces, la progression était rendue extraordinairement ardue. D'autres que moi, et non des moindres, s'y sont fait prendre, à l'instar de Jakub Ondrousek (3 pts/180) ou de Ulrich Voigt (6pts/180), rien moins que septuple champion du monde de puzzles, dont on peut difficilement supposer qu'il a failli pour cause de niveau technique insuffisant. Comme je l'ai dit ailleurs, l'idée avait le mérite d'être originale, mais son exploitation se sera avérée désastreuse.
Notre équipe (France - A) s'empare de la 6e place malgré une gestion assez moyenne des épreuves par équipes. Je pense qu'il nous était possible de faire encore mieux, mais nous réalisons tout de même, pour autant que je sache, la meilleure performance française à un WSC.

Enfin, c'est l'heure de la finale (18h15 heure théorique, nettement plus tard en pratique). Les quatre noms que j'annonçais avant le début du championnat s'y retrouvent, aux côtés de six joueurs qui étaient tous également attendus : Kota Morinishi, Tiit Vunk, Florian Kirch, Jan Novotny, Nikola Zivanovic et Michael Ley. Le déroulement de la finale est des plus originaux : la salle est organisée en 9 rangées de tables, chacune correspondant à l'une des grilles. Les trois premières rangées comportent 10 tables, les trois suivantes 7 et les trois dernières 5. Ainsi, à l'issue de la troisième grille, seuls les 7 joueurs les plus rapides trouveront un siège ; les 3 derniers s'arrêteront là ; de même, à l'issue de la sixième grille, seuls les 5 meilleurs auront la chance de pouvoir se frotter aux 3 dernières grilles, qui les départageront donc. D'autre part, reprenant en cela l'excellent principe du WSC 2010, les joueurs ne démarreront pas simultanément mais en fonction de leur classement à l'issue des épreuves préliminaires. Thomas Snyder s'élance ainsi avec 3 minutes d'avance sur Jan Mrozowski, et ainsi de suite jusqu'à Jakub Ondrousek qui entamera la première grille exactement 10 minutes après Thomas.
Les grilles alternent entre classiques et variantes déjà rencontrées lors des épreuves : False clues, Even/odd regions, etc. D'emblée, Thomas part sur un très bon rythme alors que Jan semble désespérément coincé sur la seconde grille. Thomas ne sera jamais véritablement inquiété, mais derrière lui la lutte fera rage jusqu'au bout avec trois hommes se détachant clairement : Kota, Tiit et Hideaki, pourtant parti neuvième. À l'arrivée Thomas Snyder s'empare donc de son troisième titre, Kota Morinishi décroche une belle médaille d'argent et Tiit Vunk de bronze, et avec enthousiasme s'il vous plaît ! Hideaki échoue à la quatrième place suite à une finale particulièrement impressionnante.

Globalement, les organisateurs méritent de chaleureuses félicitations pour l'excellente qualité de la plupart des grilles, l'absence totale de grilles fausses ainsi qu'une tenue du tournoi des plus efficaces, avec pour principal bémol le très lent affichage des résultats. L'équipe de France quant à elle sort de ce championnat forte de sa meilleure performance, aussi bien en individuel que par équipes. L'expérience valait à n'en pas douter le détour, et mon seul souhait aujourd'hui est que le championnat 2012 s'avère aussi plaisant, ce qui constituera à n'en pas douter un véritable challenge pour la Croatie, pays hôte l'an prochain.

À suivre : le compte-rendu du 20e World Puzzle Championship.

jeudi 3 novembre 2011

Renban groups sudoku 1

Une méthode d'entraînement efficace à l'approche d'un tournoi est de créer quelques grilles ; la plupart des joueurs ayant franchi le cap de la création confirmeront que cela s'avère d'une grande utilité sur le plan technique. En particulier, se confronter à des variantes que l'on maîtrise mal permet de repérer nombre de subtilités qui nous échappaient jusqu'alors. La grille du jour ne s'intègre pas parfaitement au sujet car elle est d'un type que je maîtrise déjà raisonnablement bien, mais étant présente en deux exemplaires au WSC il m'a tout de même paru intéressant de lui consacrer un peu de temps.
Renban groups sudoku est une variante que l'on doit à Zafer Hüseyin Ergan.

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9. Une zone grisée doit contenir un groupe de chiffres distincts et consécutifs.
----------
Each row, column and region must contain the digits from 1 to 9. A grey area must contain a set of distinct consecutive digits.

samedi 1 octobre 2011

[Règles] Pairs fléchés - Pointing evens sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 6. Les indices à l'extérieur de la grille correspondent au nombre de chiffres pairs dans la diagonale indiquée par la flèche.
----------
Each row, column and region must contain the digits from 1 to 6. Clues outside the grid correspond to the number of even digits in the diagonal indicated by the arrow.

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...

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.


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.

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

mercredi 6 avril 2011

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.


Image

jeudi 31 mars 2011

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.


Image

samedi 26 mars 2011

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.


Image

jeudi 17 mars 2011

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


jeudi 10 février 2011

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

lundi 6 décembre 2010

Aujourd'hui est jour faste. Dans le cadre du projet de livre Florilège de variantes de sudoku dont j'ai parlé tantôt, voici quatre grilles afin de vous proposer un petit aperçu du contenu de l'ouvrage. Ces variantes, auxquelles il faut ajouter onze autres types de grilles (parmi lesquels chaosudoku, multiplication table sudoku, windoku, sudoku consécutif ou encore sudoku nonconsécutif), formeront la première partie du livre ; la seconde étant constituée de grilles moins communes : variantes rarement rencontrées ou combinant plusieurs règles, voire innovant totalement...

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


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

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

Killer sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
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 1 to 9.
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.


Image

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

Sudoku thermomètre - Thermometer sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Les chiffres présents sur un thermomètre sont strictement croissants à partir du bulbe.
----------
Each row, column and region must contain the digits from 1 to 9.
Digits on a thermometer are strictly increasing from the bulb.


Image

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

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