9e Championnats du Monde de Sudoku - Partie 2

1. Tiit Vunk (Estonia)   00:00
2. Kota Morinishi (Japan)   00:17
3. Bastien Vial-Jaime (France)   01:03
4. Seungjae Kwak (South Korea)   01:09
5. Hideaki Jo (Japan)   01:30
6. Michael Ley (Germany)   01:42
7. Nikola Zivanovic (Serbia)   01:44
8. Ulrich Voigt (Germany)   01:53
9. Rishi Puri (India)   01:54
10. Timothy Doyle (France)   01:55

Les neuf autres finalistes du Grand Prix de Sudoku 2014 et moi-même venons de prendre place ; de même que l'an dernier, chacun est installé à une table individuelle, sous la surveillance d'un(e) juge-arbitre. Une différence notable par rapport à l'édition 2013 : plusieurs écrans nous font face, sur lesquels sera affichée en temps réel la progression de chacun des concurrents ; principalement à destination du public bien entendu, mais ils nous seront également visibles. Toujours sur le même principe que l'année passée, nous aurons à résoudre une série de sept grilles (une par tournoi) alternant variantes et classiques, et prendrons le départ de façon différée en fonction de notre classement préliminaire. L'écart entre Tiit Vunk, premier à démarrer, et Timothy Doyle, ne sera cependant que d'une minute et cinquante-cinq secondes, de quoi laisser miroiter une médaille même aux joueurs qui partiront en dernière position. L'ordre des grilles sera le suivant (voir le livret d'instructions de la finale pour les règles de chaque variante) :

1) Double Sudoku

2) Sudoku Classique

3) Sudoku Irrégulier

4) Sudoku Classique

5) Sudoku Triomino

6) Sudoku Classique

7) Sudoku Palindrome

Le Double Sudoku et le Sudoku Triomino tirent un peu trop du côté des puzzles à mon goût et je trouve la proportion de grilles classiques légèrement trop élevée, mais au bout du compte je considère que seul le Triomino peut véritablement me poser problème. Le tout sera de ne pas sécher sur cette grille.

Tiit démarre, bientôt suivi de Kota. Interminable minute que celle qui suit, faisant s'étirer les secondes à n'en plus finir, et durant laquelle - pour absurde que ce soit - j'ai le sentiment que mes deux adversaires ont déjà dû prendre une avance considérable. Enfin je peux m'élancer à mon tour sur la première grille !

Grille 1 : Double Sudoku (Andrey Bogdanov)

Je progresse lentement sur cette première grille, qui n'entre qu'à grand-peine dans la catégorie des variantes de sudoku ; je n'ai cependant rien à reprocher à la grille elle-même et compte tenu de sa difficulté modérée, elle finit par tomber. Nous sommes loin d'une démonstration d'efficacité mais je conserve à l'esprit le fait que la finale ne fait que commencer et que ce Double Sudoku n'en était que la prémice.

Grille 2 : Sudoku Classique (Prasanna Seshadri)

Je ne pense pas offenser son auteur en disant que j'aurais préféré avoir à résoudre une variante de sa conception plutôt qu'une grille classique ; d'autant plus que je sais que sa propre préférence, en tant qu'auteur, va à ces premières ; mais le directeur du Grand Prix en décida autrement.

La grille n'est pas exceptionnellement esthétique mais bien conçue, et d'une difficulté modérée. J'en viens à bout en moins de deux minutes malgré l'emploi de quelques candidats superflus il y a du mieux, mais ce qui était valable à l'issue de la première grille l'est encore : les difficultés sont à venir.

Grille 3 : Sudoku Irrégulier (Deyan Razsadov)

Et, parlant de difficultés, voici la première qui se présente à moi. La grille est là encore plus qu'abordable mais je néglige - ou du moins en fais un mauvais usage - la Law of Leftovers, technique des plus précieuses sur cette variante et dont je suis pourtant un fervent adepte. Cela me coûte plusieurs minutes et je ne viens à bout de cette troisième grille que dans un temps par trop supérieur à celui de Tiit et Kota, même si je n'en ai pas conscience sur l'instant.

Grille 4 : Sudoku Classique (Salih Alan)

Nous nous attendions à ce que la difficulté des grilles aille en s'accroissant, et ce deuxième sudoku classique semble le confirmer. Nettement plus coriace que le premier, il demande de repérer quelques doublets peu évidents afin de pouvoir appliquer un X-Wing et un Gratte-Ciel, ou d'en passer par une unique chaîne comme je le fais. Je reprends sur cette grille plus d'une minute à Kota, et en profite pour lui griller la politesse. Cela ne durera malheureusement pas.

Grille 5 : Sudoku Triomino (Ko Okamoto)

Seconde variante au goût de puzzle, le Sudoku Triomino est celui dont je me méfie le plus. Je sais que ce n'est pas sur cette grille qu'il me sera possible de distancer l'un des joueurs japonais ou l'un ou l'autre des spécialistes de puzzles et mon seul objectif est d'éviter une erreur, quitte à perdre un peu de temps ; ce d'autant plus que je sais, grâce aux indications affichées sur les écrans qui nous font face, être en avance sur les poursuivants. Je me tire en fin de compte moins mal que je le craignais de cette grille, et si Kota me repasse devant ce n'est que d'une petite vingtaine de secondes.

Grille 6 : Sudoku Classique (Cedomir Milanovic)

À mi-chemin entre les classiques 1 et 2, celle-ci a été construite sur le thème du Grand Prix (les chiffres donnés forment le motif GP). La grille est raisonnablement facile mais le terme de la finale approche et sans que je m'en sois aperçu, le stress a commencé à me rattraper. Je la résous laborieusement (je la referai quelques jours plus tard, à tête reposée, en 2:30 - contre près de 3:30 le soir de la finale) et profite de la minute de correction pour souffler et tenter de me rasséréner en me convainquant qu'au vu de ce qu'affiche l'écran, je dispose d'une solide avance sur les concurrents 4 à 10. Arrive la dernière grille, dont je présume qu'elle va nous opposer une certaine résistance.

Grille 7 : Sudoku Palindrome (Frédéric Stalder)

La juge-arbitre pose sur ma table l'ultime feuille, et là... surprise. La grille déborde de chiffres. Je m'attendais à une grille coriace et économe en indices, et je ne peux que constater que, tout au contraire, c'est par un sprint que nous en allons en terminer. Je constate immédiatement que la grille est esthétique (ce sont cette fois les deux palindromes qui forment les initiales GP, encadrés par deux rubans de chiffres horizontaux) et manifestement très facile mais il me faut quelques instants pour me faire à cette dernière idée, tant je m'étais préparé à une ultime résolution technique et progressive. Concrètement, cela signifie deux choses : que rattraper Tiit sera impossible à moins d'une grave défaillance de sa part, et rattraper Kota difficile également ; cela veut aussi dire que mon poursuivant le plus proche, l'allemand Michael Ley, qui n'est de surcroît pas un sprinteur, ne peut, sur le papier, plus revenir sur moi.

Je finis tant bien que mal par m'atteler au problème et avance à un rythme... bien faible, doublement perturbé par cette grille plus facile que prévu et par la proche perspective d'un podium. Je candidate à outrance (certes jamais plus de deux chiffres par case, mais c'est déjà trop sur une telle grille), tourne de droite et de gauche au lieu de suivre un plan de résolution cohérent... et finis par rendre ma feuille après une ultime relecture et un soupir de soulagement.

Une minute plus tard, ma juge-arbitre - la slovaque Zuzana Hromcova - lève le pouce en direction du public pour signifier la validité de ma grille, mettant ainsi un terme à cette finale.

Tiit Vunk, ayant pour ainsi dire fait la course en tête du début à la fin, remporte cette deuxième édition du Sudoku Grand Prix devant Kota Morinishi, auteur d'un remarquable chrono sur la dernière grille. Et quelques minutes plus tard, je prends place sur l'estrade à leurs côtés pour recevoir le trophée symbolisant ma 3e place, et par là même mon premier podium international.

De son côté, mon compatriote Timothy Doyle, parti en dixième position, est remonté jusqu'à la sixième place (en considérant que la grille qu'il venait de rendre était juste - septième dans le cas contraire) ; un résultat enthousiasmant pour une première finale à ce niveau.

Il est intéressant de noter que cette dernière grille ne comportait, tout bien pesé, que 22 chiffres, ce qui n'est pas à proprement parler un nombre aberrant d'indices ; je mets sur le compte de ce moment bien particulier qu'est une finale de championnat cette altération de la perception... La grille en question est accessible à l'adresse http://sudokuvariante.blogspot.fr/2014/08/palindrome-sudoku-n9.html, accompagnée de la version originale - comportant quatre chiffres de moins et jugée trop difficile, bien qu'à titre personnel je partage, avec son auteur, l'opinion inverse.

Ainsi s'achève la première journée de ces championnats, avec une finale menée à un rythme correct mais pas exceptionnel ; je pense avoir fait preuve de beaucoup plus d'efficacité lors de la finale 2013... à trois erreurs près, bien entendu. Il m'aura cette année manqué un peu de vitesse pour pouvoir accrocher les deux premières places, mais je m'estime néanmoins satisfait d'être parvenu à éviter de reproduire les bêtises qui ont ruiné mes deux dernières finales.
Après un après-midi décevant, cette finale somme toute réussie me met un peu de baume au coeur et me permet surtout de me relâcher ; ayant d'ores et déjà atteint l'un de mes objectifs de l'année, je sais que j'aborderai les autres avec moins de pression, et c'est plus détendu que je m'apprête à faire face à la deuxième journée de ces championnats.

À suivre !

Nota : les images employées pour illustrer l'article ne m'appartiennent pas ; il va de soi que je les retirerai sur simple demande de leur auteur.

9e Championnats du Monde de Sudoku - Partie 1

Il est sept heures cinquante minutes quand notre avion se pose à l'aéroport de Londres-Gatwick ce dimanche. Accompagné de mon coéquipier Sylvain Caudmont, je retrouve dans un premier temps Tom Collyer venu jouer les hôtes d'accueil, puis nous nous mettons en route pour l'hôtel après avoir réceptionné l'allemand Stefan Heine et notre amie Valérie Alexandre, venue prendre part aux épreuves de sudoku en tant qu'invitée. Après une petite demi-heure de train et quelques kilomètres en taxi, nous arrivons sur les lieux de la compétition où l'accueil nous échaude quelque peu : nous apprenons en effet que l'accès aux chambres ne sera possible qu'à partir de 15h... au temps pour la matinée de repos sur laquelle je comptais pour me refaire de la nuit blanche de la veille. Le temps s'étant écoulé bon an mal an, nous parvenons à l'heure dite à prendre possession de notre clé mais ne profitons guère du confort de notre chambre car l'heure est venue d'une session d'entraînement ; l'un des objectifs de l'année étant de décrocher une médaille au classement par équipes, nous avons préparé une série de grilles sur le thème de l'épreuve 7 des championnats (détails à suivre) et allons profiter des quelques heures de temps libre restant à notre disposition pour pratiquer l'épreuve en question. Ceci fait, sonne l'heure du dîner d'accueil et de la traditionnelle séance de questions/réponses, vite expédiée comme à l'accoutumée.

Lundi 11 août - premier jour de compétition WSC

Peu avant le top départ

Épreuve 1 (20')

Première et dernière épreuve de classiques du tournoi, un sprint. Pas ma matière de prédilection, mais je sais être capable de me tirer correctement de ce type d'exercices. J'entame la série par la dernière grille, située au dos du livret, afin de m'assurer que je ne l'oublierai pas dans ma précipitation ; puis je reprends dans l'ordre, de la première à la neuvième. Deux grilles s'avèrent opposer un peu de résistance, mais un RI appliqué au bon endroit les fait chuter à peu de frais. Pas d'erreurs, une résolution raisonnablement fluide... Après m'être accordé une vingtaine de secondes de relecture, je rends ma copie avec 3 minutes 38 secondes de marge. Une minute après moi, mon coéquipier Timothy Doyle fait de même. J'ignore ce qu'ont fait mes adversaires directs mais j'ai le sentiment de m'en être bien tiré... sentiment non usurpé, comme nous le verrons lors de l'affichage des premiers résultats.

230/200, et 1ère place au classement provisoire.

Épreuve 2 (45')

Construite sur le même plan que la plupart des épreuves qui suivront (45 minutes pour dix à douze grilles dont deux classiques), celle-ci ressemble à une mise en bouche. Les variantes proposées sont relativement communes, variées, et, plus généralement, appartiennent à des types qu'affectionne Tom, le directeur de la compétition. Il s'avère qu'ils me conviennent également plutôt bien, et ceux d'entre eux qui sont moins à mon goût (Diagonal Sudoku et Nonconsecutive Sudoku) me sont suffisamment familiers pour ne pas m'effrayer outre mesure. J'aborde les grilles dans l'ordre, et elles tombent sans grande difficulté. Le Surplus Sudoku me surprend un peu, au contraire du Windoku que j'expédie en mode automatique. Quelques lenteurs ici et là, mais l'horloge n'en affiche pas moins près de 14 minutes de temps restant lorsque je pose le dernier chiffre de cette série. Je m'accorde la quasi-totalité de cette minute de bonus pour vérifier l'ensemble des grilles et rends à 13:07, en deuxième position - une minute après Tiit Vunk.

665/535 ; je conserve la 1ère place au général, Tiit n'ayant pas accroché le bonus temps sur la première épreuve.

Épreuve 3 (45')

Comme tel est souvent le cas, chacune des épreuves suit un certain thème. Le round 3 est consacré aux grilles à indices extérieurs : Odd-Even-Big-Small Sudoku, X-Sums Sudoku, Skyscraper Sudoku... Moins de grilles que lors de l'épreuve précédente, mais un nombre de points moyen plus élevé : une épreuve de ce type ne s'aborde pas comme un sprint et il faut avant tout éviter les erreurs, toujours coûteuses sur des grilles à plus de cinq minutes. Et pour la troisième épreuve consécutive, j'échappe à cette menace et résous l'ensemble des grilles sans devoir porter la main à la gomme. Davantage de lenteurs que sur les deux épreuves précédentes toutefois ; le Max Triplet Sudoku et le Even Sandwich en particulier me demandent plus de temps qu'espéré. Néanmoins je m'empare là encore de quelques précieux points de bonus en rendant ma feuille avec 4 minutes 37 secondes de marge.

550/510, ex-aequo avec Jakub Ondroušek et 10 points derrière l'un des spécialistes des grilles de ce genre, Nikola Zivanovic. Mon avance au classement général s'accentue légèrement.

Épreuve 4 (45')

Des quatre épreuves de cette première matinée, celle-ci, sur le thème des relations entre cases voisines, est celle que j'attends avec le moins d'impatience. Consecutive et Nonconsecutive Sudoku, Inequality Sudoku, XV et Kropki sont des variantes courantes, que j'ai appris à connaître avec les années mais sur lesquelles je manque toujours de régularité, et mon seul objectif sur cette épreuve est de ne me pas me faire distancer outre mesure par mes principaux concurrents. D'emblée, le Consecutive Sudoku s'avère relativement retors (il posera problème à nombre de mes coéquipiers) ; je parviens néanmoins à repérer ce qui doit l'être et à le faire tomber dans un délai raisonnable, mais je pressens que l'épreuve risque de s'avérer plus difficile que celles qui ont précédé. J'enchaîne avec le No Nines Sudoku, qui m'arrête un peu plus longtemps que je ne l'attendais, puis reviens sur le Nonconsecutive Sudoku... sur lequel je sèche. Bon gré mal gré, je l'abandonne provisoirement pour partir à la découverte des grilles suivantes : Odd/Even Count et Consecutive Sequences. Je viens à bout des deux mais sans faire preuve de la même efficacité que plus tôt dans la matinée. J'esquive le menaçant Inequality Sudoku à 95 points, expédie le Sudoku XV et le Kropki qui me paraît nettement surestimé, enchaîne avec les deux grilles classiques... et reviens bien malgré moi au Nonconsecutive Sudoku, le temps restant me signifiant qu'il me faut maintenant choisir entre celui-ci et le Inequality. Je joue la prudence et opte pour la grille censée être la plus abordable, et le déblocage ne venant pas je me résous à en passer par une hypothèse pour enfin casser cette grille récalcitrante. Moins de trois minutes au chrono pour la dernière grille, donnée à près de dix minutes ; je la regarde brièvement par acquit de conscience, puis relis l'ensemble de mon livret à la recherche d'une éventuelle case vide ou erreur non repérée. Fin de l'épreuve, pas de bonus et un brin de déception ; il s'avère toutefois que personne n'a fait mieux :

465/560, premier ex-aequo avec, sans surprise, Tiit Vunk et Kota Morinishi. Mention spéciale pour le superbe Consecutive Sudoku de Richard Stolk.

Épreuve 5 (45')

Épreuve à thème mathématique (Killer Sudoku, Star Product, Diagonal-Arrow...) pour entamer l'après-midi. Plutôt un de mes points forts en général, mais nous avons vu l'an dernier que j'étais capable de laisser échapper une finale sur l'une de mes grilles favorites. Ma principale interrogation sur cette cinquième épreuve est sans doute partagée par la plupart des participant(e)s : que faire du Killer Sudoku Pro donné à 120 points ? Dans la perspective de finir l'ensemble des grilles la question ne se pose certes pas vraiment, mais il n'est pas à exclure que l'épreuve ressemble à la précédente et que nous devions nous contenter de sept à huit grilles sur les neuf. Après moult hésitations, je décide finalement de commencer par les trois premières grilles et d'aviser ensuite. Le Killer Sudoku tombe dans mon escarcelle sans coup férir. Une très belle grille, mais qui ne m'aura posé aucun problème (moins de 6 minutes pour 95 points). Le Arrow Sudoku me retient - proportionnellement - un peu plus longtemps, puis vient le Star Product. La première partie de la résolution se passe bien, mais sans m'en rendre compte je commets la grossière erreur d'écrire les chiffres sur les étoiles données en indice plutôt qu'à côté, ce qui rend la lecture des chiffres en question beaucoup moins aisée. Conclusion : je commets une erreur en fin de grille, que je ne peux corriger. Quelques coups de gomme, et je repars de zéro. Cette fois tout se passe bien mais cette seconde résolution a été nettement plus lente de peur de refaire la même bêtise. Le Little Killer à 70 points est vite avalé, et je m'attelle au Equality Sudoku. Un jeu d'enfant... jusqu'à l'apparition d'une première erreur. Le stress commence à monter, j'efface, recommence... erreur à nouveau. Finalement je réalise que j'avais mentalement interverti un signe + et un signe =, me remets en selle et termine enfin cette grille qui aurait dû me permettre d'économiser plusieurs minutes. Du temps a passé et je sais déjà que je ne vais pas venir à bout de cette épreuve ; suite à mes nombreuses erreurs mon état d'esprit n'est plus du tout ce qu'il était le matin, et plutôt que de risquer de perdre dix minutes en pure perte sur le Killer Sudoku Pro je m'apprête à faire les trois autres grilles. Le Diagonal-Arrow demande un peu de temps mais demeure raisonnablement facile, et les deux classiques ne résistent pas plus que celles des épreuves précédentes. Trois minutes me restent pour me relire et placer les premiers chiffres du Killer Sudoku Pro, alors qu'ici et là des mains se lèvent pour rendre leur copie. Inutile de dire que je sors fortement dépité de cette épreuve qui va à n'en pas douter me voir concéder un nombre non négligeable de points aux autres finalistes potentiel(le)s. Il s'avèrera de surcroît que le Killer Sudoku Pro était tout à fait abordable.

435/555, et un remarquable 675 pour Kota Morinishi. Je quitte la première place du classement provisoire... et ne la reverrai pas.

Épreuve 6 (45')

Les grilles à géométrie différente me conviennent relativement moins bien en général ; mais là encore, le principal souci sur cette épreuve est la présence d'une très grosse grille (Hex Sudoku - 140 points), pouvant peser lourd dans la balance. Et les choses ne se passent malheureusement pas mieux pour moi que sur l'épreuve 5 : le Sudoku Isometric à 30 (!) points me pose de gros problèmes, notamment car je peine à distinguer les bordures des régions ; je commets des erreurs à la chaîne sur le Toroidal Sudoku... et je gâche une dizaine de minutes à contempler béatement ce fameux Hex Sudoku dont je ne trouverai jamais le point d'entrée. Là encore, je reprendrai la grille après le tournoi pour constater que sept à huit minutes auraient dû me suffire à la résoudre. Après une matinée des plus satisfaisantes, l'après-midi me voit reproduire d'anciens schémas que j'espérais avoir dépassés.

385/525. 615 pour Tiit Vunk.

Épreuve 7 (30')

Enfin ! Après deux épreuves relativement catastrophiques, c'en est fini pour aujourd'hui des rounds individuels. L'heure est venue de faire parler l'esprit d'équipe et la complémentarité des talents. Même si, en ce qui concerne cette première épreuve par équipes, les choses sont vite vues : nous avons à résoudre six grilles classiques dans des conditions bien particulières : quatre grilles se trouvent simultanément sur la table commune, une par personne, et nous devons en changer toutes les 90 secondes. Cela ne serait certes pas un problème si ne s'ajoutait à cette première condition le détail suivant : chaque joueur/se s'est au préalable vu remettre un stylo d'une couleur parmi bleu, vert, rouge et noir, et, sur chaque grille, ne peut écrire que dans l'une des vingt cases de la couleur correspondante :

Notre entraînement de la veille nous aura permis de vérifier ce que nous supputions déjà : une grille censément facile peut gagner nettement en difficulté dans ces conditions. Néanmoins nous abordons l'épreuve relativement en confiance, nous sachant parmi les favoris sur grilles classiques (voir résumé de l'épreuve 1). Les choses avancent plutôt bien mais malgré notre demi-heure de pratique, nous nous révélons avoir un peu de mal à suivre les consignes à la lettre : il nous arrive quelques fois d'écrire - malgré nous - hors de notre zone, et nous devons surtout faire face à une erreur sur l'une des grilles. Nous parvenons à la corriger mais tout ceci nous a coûté du temps, et quelques points de bonus. J'aurai cependant pris beaucoup de plaisir à cette épreuve qui demande un important travail de mémorisation.

2640/2880, contre 3200 pour les joueurs allemands pourtant à la peine en sudoku classique, mais toujours d'une efficacité remarquable en équipe. Pas particulièrement brillant... Et pourtant, des trois épreuves par équipes, ce sera de loin notre meilleure !

Épreuve 8 (30')

Suit l'immanquable épreuve "tout sauf du sudoku". Non que celle-ci soit mal conçue ou inintéressante (il s'agit de reconstituer la solution d'une grille à l'aide de bandes horizontales et verticales, puis de déterminer dans quel ordre ces bandes doivent être placées afin de parvenir à ladite solution) mais elle souffre de deux défauts : d'une part la composante sudoku est presque négligeable, et nous avons affaire davantage à un puzzle relevant du WPC, et de l'autre les grilles proposées ne conviennent qu'assez moyennement à des équipes de quatre joueurs/ses ; il est pratiquement impossible de travailler dessus de concert à plus de trois. Quoi qu'il en soit, cela n'excuse pas notre piètre prestation - la conjugaison d'une mauvaise méthode et d'erreurs évitables nous conduisent à un résultat très éloigné des prétentions de notre équipe.

800/1600, à des lieues de nos adversaires directs... et indirects. Allemagne et République Tchèque s'envolent et atteignent les 2000 points. La médaille d'équipe semble d'ores et déjà fortement compromise...

Fin de la première journée du WSC... mais comme l'an dernier, il me reste un ultime effort à fournir avant de pouvoir profiter d'un peu de repos. D'ici un peu plus de deux heures doit avoir lieu la finale du Sudoku Grand Prix 2014, que je vais aborder en troisième position suite au désistement de Jan Mrozowski et Jakub Ondroušek. Qui plus est, mon coéquipier Timothy Doyle sera également de la partie ! 7 grilles et 8 adversaires nous attendent, l'issue est tout sauf certaine compte tenu des écarts au départ très réduits et nous sommes bien décidés à ne pas gâcher notre chance...

À suivre !

Nota : les images employées pour illustrer l'article ne m'appartiennent pas ; il va de soi que je les retirerai sur simple demande de leur auteur.

Grille de la semaine #97 et 9e Championnats du Monde de Sudoku

La grille de la semaine dernière - cela n'aura peut-être pas sauté aux yeux de tout le monde - se voulait un clin d'oeil décalé à mon résultat à l'issue des 9e Championnats du Monde de Sudoku. En effet il aura fallu attendre ma quatrième participation pour que je parvienne enfin à ne pas planter complètement une finale internationale, ce qui s'est traduit par l'obtention de la médaille de bronze. Plus de détails suivront dans le courant de la semaine ; mais avant cela, priorité au jeu avec un exercice inspiré de la cinquième épreuve des championnats du monde de jeux de logique 2014. Celle-ci comportait une série de jeux dont nous avions à reconstituer les règles  - pour chaque jeu, un exemple était donné, accompagné de sa solution et dans certains cas d'une solution erronée, et il nous incombait de déduire les règles du jeu en question afin de pouvoir résoudre la ou les "véritable(s)" grille(s).

Je vous convie à essayer le même exercice ; étudiez l'exemple, faites appel à vos connaissances en matière de jeux de logique, puis lorsque vous pensez avoir compris le fonctionnement de la chose, attaquez-vous à la grande grille. Bonne chance !

Last week's puzzle - it was probably not obvious to everybody's eyes - referred to my result at the end of the 9th World Sudoku Championship. Indeed I had to wait my fourth participation to finally be able to overcome my old habit of completely failing international finals, which led to the obtention of the bronze medal. More details will follow before the end of the week; but before, let's play a bit with a puzzle inspired by the fifth round of the World Puzzle Championship 2014. In short: look at the given exemple, study its solution, and deduce the set of rules that were used to get from the former to the latter. Then, of course, solve the actual puzzle. Good luck!

#110 On Your Own

Grille de la semaine #96 [League of Extraordinary Ladies and Gentlemen #69]

Règles :

Chaque ligne, colonne et région doivent contenir les chiffres de 1 à 3.

°°°°°°°°°°°°°°°°°°°°

Each row, column and region must contain the digits from 1 to 3.

#109 Guess What? Sudoku

 

Grille de la semaine #95 et 9e Championnats du Monde de Sudoku

Navré de ce retard de vingt-quatre heures ; Blogger s'est avéré inaccessible hier.

Cinq jours nous séparent de la première épreuve des 9e Championnats du Monde de Sudoku. Cette année et contrairement à l'habitude, le tournoi aura lieu en été ; la chose n'est pas vraiment pour arranger mes affaires, ayant assez peu l'esprit aux puzzles durant la belle saison. Je serai néanmoins de la partie cette année encore, avec pour premier objectif de contribuer à décrocher enfin une médaille au classement par équipes (pour rappel, l'équipe de France a terminé à la 4e place en 2013, après une 5e place en 2012).
Je participerai également aux Championnats du Monde de Puzzles - comme chaque année, en dilettante - et prendrai part le 11 au soir à la finale du Sudoku Grand Prix 2014. Suite au désistement de trois joueurs, mon coéquipier Timothy Doyle fera également partie des finalistes ; le niveau sera bien entendu des plus relevés mais la composition de la finale correspondant relativement bien à ses points forts, tous les espoirs sont permis en ce qui le concerne. J'espère de mon côté que mon manque d'entraînement ne me desservira pas trop.
En ce qui concerne la composition des équipes, notre équipe A demeurera la même qu'en 2013 ; notre premier atout sera cette fois encore notre bonne complémentarité, associée cette année à la montée en puissance de Timothy qui aura pour objectif d'améliorer sa marque de 2013 et visera au minimum une place dans le top 20.
À noter, le retour en équipe B de Frédéric Prévot qui avait fait une première incursion dans le groupe en Croatie (2012) ; en WPC-A, c'est Denis Auroux qui jouera les revenants après une absence de deux ans. De plus, la délégation française accueillera cette année Valérie Alexandre (dont j'avais publié ici même la première création), venue participer au WSC en tant qu'invitée.

Il est presque de tradition que les résultats soient publiés sur Internet de façon quelque peu anarchique, mais dans l'éventualité où les organisateurs/trices du Royaume-Uni s'en tireraient mieux que leurs prédécesseurs/ses, vous pourrez trouver les résultats en question sur le site des championnats. Y sont d'ores et déjà accessibles les livrets d'instructions des deux championnats ; pour ceux de la finale du Grand Prix de Sudoku et de la finale du Grand Prix de Puzzles, se rendre sur le site http://www.gp.worldpuzzle.org/.

Promesse de faible coût : si la connexion locale s'avère suffisamment stable et que je trouve le temps pour ce faire, je posterai ici ou sur l'un ou l'autre forum quelques détails concernant le déroulement des championnats. Compte tenu du degré d'incertitude attaché à ces deux pré-requis, ne tenez pas ceci pour acquis ; dans le pire des cas il vous faudra attendre mon retour pour profiter d'un compte-rendu détaillé.

Retour au jeu. Cette semaine, une grille tirée du tiroir, créée pour un concours de conception de jeux sur le thème du zoo qu'avait organisé le site allemand http://logic-masters.de/. Présentation et règles ci-dessous.


Tommy le tigre s'est échappé de sa cage, et il est quelque peu en colère. Aidez-le à assouvir sa vengeance vis-à-vis des insupportables enfants qui avaient l'habitude de rire à ses dépens lorsqu'il était prisonnier.

Tommy the tiger has escaped from his cage, and he is somewhat angry. Help him have vengeance upon the insufferable kids who used to laugh at him when he was a prisoner.

Règles :

Tommy doit aller du point situé en haut à gauche (sa cage) à celui situé en bas à droite (la sortie du zoo) en passant orthogonalement par toutes les cases, à l'exception des noires.

Les indices extérieurs correspondent au nombre de cases noires dans la diagonale correspondante, sachant que deux cases noires ne peuvent jamais se toucher orthogonalement.

Tommy doit dévorer tous les enfants mais doit laisser au moins 5 cases entre deux enfants dévorés successivement (attention à l'indigestion).

°°°°°°°°°°°°°°°°°°°°

Tommy must travel from the top-left point (his cage) to the bottom-right one (the exit of the zoo) by travelling orthogonally through all the cells, except black ones.

Outside clues indicate the number of black cells in the corresponding diagonal, given that no two black cells can touch orthogonally.

Tommy must eat all of the kids but there must be at least 5 cells between two consecutively eaten kids (beware the indigestion).

#108 Feast at the Zoo (Festin au Zoo)

Grille de la semaine #94 [League of Extraordinary Ladies and Gentlemen #68]

Dernière grille de cette série consacrée à la résolution détaillée de jeux créés pour les épreuves de sélection de l'équipe de France 2014, un Little Killer Sudoku 6 parmi 9 de mon coéquipier et co-auteur Sylvain Caudmont. Ce n'était certes pas la grille la plus difficile de la série, mais elle comportait suffisamment d'étapes dignes d'intérêt pour mériter une étude approfondie.

Pour rappel, les grilles de la League sont jouables en ligne à l'adresse http://sudokucup.com/node/3172 avec un délai de 24h.

Final puzzle of this series, a  Little Killer Sudoku 6 parmi 9 made by my co-author and teammate Sylvain Caudmont. Not one the hardest puzzles of the round, but with enough interesting things to spot to deserve a detailed study.

Remember that you can solve the puzzles from the League online on http://sudokucup.com/node/3172 with a 24h delay.

Règles :

La grille comporte 6 chiffres différents à déterminer entre 1 et 9.
Chaque ligne, colonne et région doivent contenir les chiffres en question.
Les indices extérieurs correspondent à la somme des chiffres se situant dans la diagonale désignée par la flèche.

°°°°°°°°°°°°°°°°°°°°

Use a set of 6 different digits amongst 1, 2, 3, 4, 5, 6, 7, 8 and 9.
Each row, column and region must contain the digits of the set.
Clues outside the grid represent the sum of digits in the indicated direction.

#107 Little Killer Sudoku 6 Parmi 9 [Sylvain Caudmont]

 

Cheminement :

Étape 1 :

L'entame d'un Little Killer Sudoku passe souvent par la confrontation des minimums et des maximums. Ici, commençons par observer que la somme 14 en deux chiffres ne pourra être formée qu'à l'aide du couple 59 ou du couple 68. L5C6 contiendra donc au minimum un 6, et L6C5 un 5.

Étape 2 :

Combinons ces informations au second indice 14 pour déterminer que, la somme de L2C1, L3C2, L4C3 et L5C4 valant au minimum 1+1+6+1=9, L6C5 ne peut pas valoir plus de 5. L6C5 valant au moins 5, et au plus 5, L6C5=5 et les trois cases restantes tombent à la suite.

Étape 3 :

Terminons-en avec les 1 : en région 4, le 1 ne peut se trouver en L4C6 car il deviendrait impossible de satisfaire l'indice 20 en 3 cases => L4C5=1 et L1C6=1.

Étape 4 :

Suite au placement des 1, on a L2C6=5.

Étape 5 :

L'étape qui suit est un peu plus subtile. Il va dans un premier temps nous falloir remarquer qu'en région 6, le 6 se trouve obligatoirement dans une des deux cases pointées par l'indice 20 en 6 cases.

Étape 6 :

Ceci étant noté, et la somme des cases L1C1, L2C2, et L3C3 étant supérieure ou égale à 7 (2+3+2), on peut en déduire que le 9 ne saurait être présent en L4C4, faute de quoi nous aurions L1C1+L2C2+L3C3+L4C4=16 ou plus, qui ajoutés au 6 en L5C5 ou L6C6 contrediraient l'indice 20. Donc L5C3=9 et L1C4=9. Le même raisonnement permet d'éliminer le 9 de L2C2 et de placer un 9 en L2C3.

Étape 7 :

Les 6 en régions 4 et 6 sont maintenant évidents :

Étape 8 :

La somme 20 en 3 cases, compte tenu de la présence du 6 en son sein, n'a plus qu'une possibilité : 7+6+7=20.

Étape 9 :

Rebelote. De même qu'à l'étape 6, il suffit de déterminer la somme minimale des cases L1C1, L2C2, L4C4 et L6C6 pour constater que la présence d'un 7 en L3C3 est exclue : L3C1=7, et les autres 7 tombent.

Étape 10 :

Il ne nous reste plus qu'un chiffre à déterminer ! Nous savons que chaque ligne, colonne et région doivent contenir les chiffres 1, 5, 6, 7 et 9 ainsi qu'un ultime chiffre que nous nommerons X. Or nous avons suffisamment de lignes, colonnes et régions quasiment pleines pour pouvoir déterminer l'emplacement des six occurrences de ce chiffre mystère.

Étape 11 :

Cette étape est à mon goût la plus élégante de la résolution, et la comprendre pourra certainement vous être utile à l'avenir sur d'autres jeux.
Dans la grande diagonale correspondant à l'indice 20 en 6 cases, nous avons L1C1+X+X+X+6+X=20. Dit autrement : L1C1+6+4X=20. 6 est pair ; 4X est pair quel que soit X ; et 20 est pair. Par conséquent, la différence entre 20 et (6+4X), à savoir L1C1, doit également être paire : L1C1#5, donc L1C1=6, et les derniers chiffres tombent à l'exception de notre fameux X.

Étape 12 :

Enfin, reste à trouver quel chiffre satisfait l'équation 6+6+4X=20, ce qui ne devrait pas vous poser problème outre mesure. C'en est fini !

Sur cette ultime solution, je conclus cette série de résolutions détaillées. J'espère qu'elle vous aura été utile et, au delà de l'aspect technique, qu'elle vous aura permis de pénétrer brièvement l'esprit du concepteur de jeux et de percevoir une partie de ce qui fait à nos yeux la beauté de notre activité de création.

Les championnats du monde de sudoku et de jeux de logique débutent dans à peine plus de dix jours ; ils feront l'objet d'un prochain message. Notez dès maintenant qu'une première version du livret d'instructions des épreuves de sudoku est disponible depuis la nuit dernière, à l'adresse http://uk2014.org/download.php?fileid=151&md5=d13558d4aec3f77af9d2941209c77617. N'hésitez pas à y jeter un oeil.

Grille de la semaine #93

Le Battleships est un des jeux que j'apprécie le moins de résoudre et, ce qui va souvent de pair, je souffre le plus souvent d'un dramatique manque d'efficacité sur les jeux de ce type. Toutefois, un des aspects intéressants des puzzles est qu'il est parfois possible de dénicher - ou de concevoir - des variantes d'un jeu qui en modifient suffisamment le principe pour que le résultat propose une expérience infiniment plus plaisante à nos yeux que l'original. C'est ainsi qu'en tombant sur cette variante de Battleships j'eus le sentiment que je pourrais en tirer quelque chose qui me réconcilierait dans une certaine mesure avec son aïeul, et je conçus la grille suivante ; raisonnablement facile, mais porteuse d'un cheminement que j'espère esthétique.

As much as I dislike Battleships, I was glad the day I first saw this variant since I felt I could make something nice out of it, which would in some way reconcile me with one of my most dreaded puzzles. The result is as follows; a rather easy puzzle but with some nice deductions to make, or so I hope.

Règles :
 Retrouvez la position de chacun des bateaux de la flotte, sachant que deux bateaux ne peuvent se toucher orthogonalement ou diagonalement.
°°°°°°°°°°°°°°°°°°°°

Shade in the position of the listed ships so that no ships touch each other, not even diagonally.

#106 Retrograde Battleships

 

Cheminement :

De façon générale je décrirai les bateaux à l'aide de leur taille et de leur position relative, ou des coordonnées des cases qui les composent. Par commodité, je désignerai par "bateau de taille 4" ou "bateau de 4 unités" un bateau rectiligne de 4 cases. Les autres bateaux de 4 cases hériteront du vocable "bateau circulaire".

Étape 1 :

Notons en premier lieu l'agencement particulier des bateaux de 4 unités ; disposés en carré, ils exercent une importante contrainte sur les bateaux de 3 unités : en effet, si nous noircissons les deux bateaux de 3 unités situés à l'extérieur du carré en question, il devient plus que délicat de placer un bateau de 4 unités. De plus, il est visiblement impossible de noircir les deux bateaux de 3 unités situés à l'intérieur du carré (ils sont en contact diagonalement). Nous allons donc devoir noircir exactement un bateau de taille 3 dans le carré, et un en dehors. Conclusion : les bateaux de taille 1 situés dans le carré sont éliminés car ils touchent les deux bateaux de taille 3.

Étape 2 :

Nous venons de dire que, des deux bateaux de taille 3 situés en dehors du carré, un sera noirci. Celui-ci, quel qu'il soit, éliminera les cinq bateaux de taille 1 le touchant - ne laissant, dans l'ensemble de la grille, que 7 cases pouvant héberger un bateau d'une unité. Et dans tous les cas, l'un d'eux prendra place en L6C8 ou L7C8, éliminant les quatre cases en contact avec elles et par voie de conséquence les bateaux auxquelles elles appartiennent.

Étape 3 :

Deux bateaux de taille 4 ont sombré. Les deux restants sont en contact avec le bateau de taille 3 qui occupe L4C4, L4C5 et L5C4 : il coule à son tour, ainsi que les bateaux de taille 2 qui se trouvaient dans le même cas.

Étape 4 :

Retour aux coins. Nous l'avons vu, pour placer les bateaux de 1 unité et ceux de 4 unités, deux configurations sont possibles.

Configuration a :

 Configuration b :

Certaines cases seront, dans tous les cas, en contact avec un bateau : cela s'applique par exemple à L1C6 qui touchera L2C7 dans le cas de la configuration a, et L1C7 dans le cas de la B. Éliminons ces cases : ce sont pas moins de quatre bateaux de 2 unités que voilà disparus !

Étape 5 :

Il est temps de travailler sur les bateaux de 2 unités. Quatre restent, nous en faut trois. Noircir à la fois le bateau du haut et celui de gauche signifierait condamner nos deux bateaux de taille 4 ; cette possibilité est donc exclue. Par conséquent, si l'un d'entre eux deux au maximum sera noirci, les deux bateaux restants se trouvent validés. L'incertitude est maintenant levée concernant le bateau d'une unité en L6C8/L7C8, et celui-ci élimine le bateau circulaire du coin inférieur droit.

Étape 6 :

Les deux bateaux circulaires restants touchent le même bateau de taille 4 : nous savons ce que cela signifie pour celui-ci.

Étape 7 :

Nous savons également ce que cela veut dire pour le dernier bateau de 4 unités restant à flot : le naufrage de son alter-ego conforte sa position et lui permet d'éliminer deux bateaux supplémentaires.

Étape 8 :

Plus qu'un bateau de 3 unités de visible : notre choix est arrêté. Les cinq bateaux adjacents disparaissent bon gré mal gré et nous laissent face à une grille qui fleure bon la résolution victorieuse.

Étape 9 :

L'emplacement des trois bateaux unitaires est décidé d'emblée ; celui du dernier bateau de taille 2 est adopté dans la foulée, et son voisin immédiat étant éliminé, il nous offre sur un plateau la position du bateau circulaire.