L'île logique

20e WPC - Rien n'est trop difficile pour la jeunesse

2011-11-20T23:14:00.000+01:00

Suivant le 6e WSC, le 20e WPC constituait un événement particulier puisqu'il était rien moins que le troisième évènement du genre organisé par la Hongrie. Des surprises étaient à attendre ; des surprises il y eut.

À l'opposé du WSC, je n'étais là qu'en touriste - membre de l'équipe B et sans ambition particulière - mais en touriste passionné et décidé à profiter du spectacle. Après une journée de "repos" consacrée notamment à visiter les environs ainsi qu'à la remise des prix du WSC (dans une grotte - avais-je parlé de surprises ?), c'est le jeudi matin que débutaient les 15 épreuves qui allaient mener à l'inscription d'un nouveau nom au palmarès du WPC.

Épreuve 1 - In memoriam (30')

Cette première épreuve est dédiée à plusieurs personnalités du monde des jeux de logique, ayant notamment contribué aux précédents championnats du monde en Hongrie (en 2005), et décédées depuis. 14 grilles de difficulté raisonnable, mais déjà quelques beaux morceaux. J'attaque assez tranquillement, comme beaucoup de monde : 170/400 ; seul Ulrich Voigt dépasse les 300.

Épreuve 2 - Assorted puzzles (60')

36 grilles, pas moins ! Une alternance de grands classiques (Battleships, LITS, Cave), de variations (Skyscrapers varia, Hexa loop) et de jeux moins courants, à l'approche parfois délicate (Rectangles). Je me concentre sur ce que je connais mais la quantité de grilles est vraiment trop importante et je n'ai même pas le temps de regarder certaines pages. 350/885, et maximum de 630 pour Palmer Mebane. De toute évidence, la longueur des épreuves a été passablement sous-estimée et il va donc falloir faire des choix, y compris pour les meilleurs.

Épreuve 3 - Cows (50')

10 minutes de moins, mais quatre fois moins de grilles. Épreuve sur le thème des vaches, donc... Le puzzle de base, simplement dénommé "Classic Cows", n'est en fait rien d'autre qu'un Star Battle. Les jeux suivants s'en inspirent plus ou moins. Les grilles sont belles dans l'ensemble, mais un premier problème apparaît avec une grille fausse (Knights). Résultat assez moyen pour ma part étant donné le temps perdu à recommencer celle-ci plusieurs fois. 185/420 ; maximum de 390 pour Peter Hudak.

Je ne me rends compte qu'aujourd'hui, mais toutes proportions gardées j'avais relativement bien débuté ce championnat puisque à l'issue de l'épreuve 3 j'étais le joueur français le mieux classé. Les choses se sont un peu gâtées par la suite.

Épreuve 4 - Borderless (30')

L'épreuve 4 est probablement la plus redoutée de ce WPC (avec peut-être l'épreuve 15, par équipes). 9 grilles sont proposées, de différents types (Skyscrapers, Easy as ABCD, Snake...) et de taille variant entre 8x8 et 25x25. La tâche consiste, pour chacune de ces grilles, à en isoler une portion, laquelle doit former une grille valide compte tenu des indices. Ainsi, dans le cas du Skyscrapers, il s'agit de repérer une zone carrée de 5x5 cases au sein d'une grille de 12x12 - et de la résoudre, bien entendu. Je viens à bout de deux grilles dans le délai, soit un total de 100/430 - je n'espérais pas mieux et avais surtout à coeur d'échapper au zéro, vite récolté sur une épreuve de ce genre. 295 pour Palmer.

Épreuve 5 - Evergreens (70')

18 grilles, uniquement des jeux communs ou du moins connus... La traditionnelle épreuve sans surprise faisant la part belle aux joueurs bien entraînés.
Or, étonnement général à la vue des grilles : toutes ou presque sont d'une conception à ce point originale que nos réflexes en sont brouillés et que l'approche traditionnelle n'a plus la moindre chance de mener à quelque chose. Nous avons entre autres affaire à : un Arrows de taille 2x2, entouré de 8 cases à remplir ; un Heyawake (Heyawacky, plutôt) constitué de 4 zones aux indices de 8, 9, 11 et 13 ; un Mastermind constitué uniquement de points noirs et blancs ; un Skyscrapers 9x9 contenant les chiffres de 1 à... 2 ; un Slitherlink ne contenant que des 0 ; deux Scrabble dans lesquels ne placer que des O ; et enfin un Magic snail en forme de... devinez.
Plus par stress qu'autre chose, je sèche sur de nombreuses grilles et en zappe d'autres qui, la surprise passée, étaient en réalité tout à fait jouables. 245/750, 645 pour Thomas Snyder et le début de la dégringolade pour moi. L'épreuve était en tout cas d'une originalité remarquable et la construction de la plupart des grilles irréprochable. Un des moments forts de ce championnat.

Épreuve 6 - Board games (équipes - 40')

Pour cette première épreuve par équipes, nous nous voyons remettre huit jeux de plateaux : Tangram, Abalone, etc. À chaque jeu est associé un puzzle, à résoudre à l'aide des pièces du jeu en question. Un concept original et fort bien exploité (et à même de contenter les sponsors, je suppose). La difficulté des jeux est assez variée : le Rummikub tombe en quelques instants, le Digit et le Pentago Black and White ne résistent pas longtemps à Frédérique ; le Tangram Battleships et le Terc semblent coriace et nous les laissons finalement de côté ; Finalement nous consacrons la plus grosse partie de notre temps à l'Abalone S-Policy, dont nous venons finalement à bout, et au Makao mio Skyscrapers, sur lequel quelques minutes nous auront manqué (probablement de la faute d'une erreur de ma part). Les 40 minutes se sont écoulées extrèmement vite et nous n'avons pas abordé le dernier jeu (Callisto Loop) dont j'avais pourtant prévu de m'occuper. Score de l'équipe : 400/800, un résultat honorable, quoiqu'à des lieues de l'équipe USA-A (1160).

Épreuve 7 - Naval puzzles (équipes - 60')

Suivant immédiatement la première, deuxième épeuve par équipes. Un seul jeu cette fois, mais quel jeu ! Un mélange de Snake, Islands, Anglers et Lighthouses au sein d'une grille géante 30x30. Nous allons être quatre à plancher dessus simultanément ; ou plutôt trois, car à tour de rôle, nous allons avoir la possibilité de nous isoler du reste de l'équipe afin de résoudre une grille individuelle, laquelle est susceptible de nous procurer des indices pour la grille commune. La stratégie est de la partie : vaut-il mieux conserver toutes nos forces ou partir à la pêche aux indices, au risque que le joueur désigné se retrouve dans une impasse faute de venir à bout de sa grille ? Nous optons pour la seconde solution, sachant qu'il est possible à tout moment pour le joueur isolé d'abandonner sa grille en cas de problème et de rejoindre l'équipe. Nous avançons tranquillement mais Frédérique, puis moi, qui sommes les deux premiers à partir à la pêche, sommes confrontés à des grilles individuelles à la difficulté assez élevée et mettons un certain temps à rapporter nos indices. Yannick puis Sylvain font heureusement plus vite, et nous progressons par ailleurs relativement bien sur la grille. Allemagne-A et Japon-A en finissent, mais juste dans les temps. Nous nous en tirons avec 586/1600, un score correct.

Épreuve 8 - Screentest (30')

Les screentests sont une constante des WPC. Ils consistent en une série d'exercices s'enchaînant sur un écran géant, à résoudre de tête. Le screentest typique comprend des exercices de type labyrinthe, calcul mental, dénombrement...
Nous n'avons certes pas eu affaire à un screentest typique. Les jeux en eux-mêmes étaient des standards. Mais de même que lors de l'épreuve 5, les organisateurs se sont fendus d'une présentation à même de déstabiliser les joueurs les mieux rodés. Le puzzle 2 était ainsi un simple labyrinthe, et même un labyrinthe des plus simples. À ceci près qu'il était en rotation. Le 10 nous demandait de compter une douzaine de disques noirs, agencés en cercle, à la façon des étoiles du drapeau européen. Tous de même taille, bien distincts, et en nombre très raisonnable donc. Mais allez déterminer si vous avez devant les yeux 12 disques ou 13, lorsque, là encore, ils sont animés d'un mouvement de rotation... J'ai parié 12 ; ils étaient 13.
Comme toujours lorsque je dispose d'un délai court et précis pour réaliser un exercice, l'essentiel de mon attention s'est porté sur la barre qui symbolisait le temps restant. Je passe ainsi à côté de la plupart des jeux et hérite d'un score lamentable : 75/200. Annick Weyzig et Jason Zuffranieri frôlent le score parfait avec 185.

Épreuve 9 - Sprint (30')

Peu de points à engranger, mais une épreuve supposée me convenir étant donné ma bonne vitesse globale. 4 grilles de 5 types, dont 4 classiques (Numberlink, Fragmented loop, Shikaku et Yajilin) et 1 moins courant : Ariadne's thread. Je viens à bout de 15 grilles en un temps très raisonnable, puis bute irrémédiablement sur le dernier Numberlink et sur les Ariadne's thread, jeu que je n'avais jamais essayé et qui de toute évidence ne me convient pas le moins du monde. 220/300 et beaucoup de temps gâché ; 375 pour Palmer.

Épreuve 10 - Divide and conquer (30')

Originale, cette épreuve est consacrée à un seul type de jeu ; le principe en lui-même est assez discutable car il fait peser beaucoup sur un unique exercice, mais force est de constater que l'exploitation était efficace. Les auteurs (Zoltan Horvath pour l'essentiel) ont réussi, à partir d'une règle fort peu contraignante, à dessiner de très belles grilles à la résolution des plus inhabituelles. Je m'en tire de façon satisfaisante avec 160/400 (inatteignables). Tatsuya Yamamoto pointe à 310.

Épreuve 11 - Magic 11 (44')

Supposée démarrer à 11:11:11 le 11 novembre (quelques minutes plus tard en réalité, les aleas de l'organisation...), cette épreuve est articulée autour d'un nombre que je vous laisse deviner. 11 grilles, là encore de belle facture, et quelques beaux morceaux. Je sèche lamentablement sur certaines des plus côtées et dois me rabattre sur les petites ; malheureusement l'une d'entre elles s'avère avoir plusieurs solutions et je lui consacre donc plusieurs minutes en pure perte. 110/550, une opération des plus mauvaises - proportionnellement parlant, mon épreuve la plus faible. Ulrich atteint les 560.

Épreuve 12 - Hungaricum (80')

La partie 12 est la plus longue et la plus chère du championnat, WSC et WPC confondus : 80 minutes pour 1115 points théoriques et 42 grilles. Certes, personne n'envisage que quelqu'un va résoudre l'ensemble des grilles ; de fait, on en sera assez loin. Les jeux ne sont pas inédits mais tout de même peu répandus et personne ne les maîtrise donc à la perfection. Le choix est si vaste que je suis encore une fois obligé de laisser de côté plusieurs pages, dont certaines contiennent pourtant des jeux sur lesquels je pense me défendre. Je pioche à droite et à gauche de façon assez maladroite et engrange 280 points sans gloire. Ulrich est premier avec 870.

Épreuve 13 - Innovatives (60')

27 grilles. Nous connaissons le truc : faire le bon choix. Je me concentre sur des jeux relativement longs, mais que je sais maîtriser : Sudoku snail, False skyscrapers, Pentopia... Tactique efficace : je récolte 340 points sur 940, un score nettement meilleur que celui de la plupart des autres joueurs de mon rang (très exactement le contraire du round précédent). Maximum 520 pour Nikola Zivanovic.

Épreuve 14 - Best of (60')

Nous n'avions rien vu. Cette partie "bonus" est composée des grilles n'ayant pas été retenues pour les épreuves précédentes. Plutôt que de gâcher, les organisateurs les ont réunies en un livret de 21 pages constituant le dernier round individuel. 60 minutes. 77 grilles. 10 points par grille, indépendamment de leur difficulté (peu élevée dans l'ensemble, mais variable).
Et c'est parti pour un sprint d'une heure ; les meilleurs enchaînent les grilles à la vitesse de près d'une par minute ; Ulrich en termine avec 600 points. Je fais moitié moins.

Fin de la deuxième journée et des épreuves individuelles, hors play-offs. L'état général au sortir de cette épreuve peut probablement se résumer en un mot : repu.

Enfin, samedi matin, dernière épreuve par équipes. Pas des plus simples, qui plus est.

Épreuve 15 - Wrong puzzles ! (équipes - 60')

8 grilles... fausses. À ces grilles sont associés 8 carrés de papier de taille 4x4 comportant des indices chiffrés pouvant correspondre à n'importe laquelle des grilles précédentes. À nous la tâche de relier chaque carré "correcteur" à sa grille, de le placer au bon endroit et de résoudre la grille valide ainsi obtenue. Difficile, mais passionnant. Nous entamons d'emblée par le Product skyscrapers car il est le seul à posséder des indices extérieux, c'est-à-dire forcément justes. Yannick, Sylvain et Frédérique joignent leurs forces pendant que j'entame le Arrows. J'y avance mais me retrouve bloqué ; j'aide mes coéquipier(e)s à en finir avec le Skyscrapers puis Frédérique et moi nous chargeons du Minesweeper Pento ; malgré une erreur, nous en venons également à bout. Le temps nous manquera pour en faire plus, mais nous entamions l'épreuve sans grande confiance et nous en sortons finalement avec deux grilles correctes : par, dirons-nous.

Enfin derechef, c'est la finale. Les 10 premiers ne sont pas franchement des inconnus, et le top 3 est celui que je (et de nombreux autres sans doute) prophétisais : Ulrich Voigt, Palmer Mebane, Thomas Snyder. Le complètent Hideaki Jo, Bram de Laat, Peter Hudak, Nikola Zivanovic, Roland Voigt, Wei-Hwa Huang et l'invité surprise de l'année, Neil Zussman du Royaume-Uni. À noter que l'allemand Michael Ley est 7e à l'issue des épreuves... mais sa présence en tant que joueur non-officiel le prive de finale. Il aura toutefois droit à un prix de consolation judicieusement choisi - comprenez un tonneau de bière.
Le principe des play-offs est le même que pour le sudoku, à ceci près que les grilles seront de 9 types différents. Ulrich démarre le premier, suivi après un peu plus de deux minutes par Palmer puis par Thomas, et ainsi de suite.

Ulrich part à son rythme habituel... soutenu. Il avance avec régularité et sans sembler rencontrer de réel problème jusqu'à la 8e grille ; là, alors que Palmer l'avait jusqu'ici suivi de près mais sans parvenir à recoller, ce premier bute sur un Divide and Conquer qui s'avère retors - nous avions pu constater sur l'épreuve 10 qu'il était possible de créer des grilles passablement résistantes à partir de cette règle anodine. Palmer prend place à son tour à la 8e table alors qu'Ulrich peine toujours ; et pour le plus grand plaisir d'une audience toujours avide de coups de théâtre, il casse la grille alors que le multiple champion du monde semble ne jamais devoir en voir le bout. La dernière grille est un Password path ; difficile d'après le compte-rendu de Palmer, qui résout pourtant cet ultime puzzle en un souffle, Ulrich toujours luttant contre sa bête noire. Thomas Snyder est entre temps passé par là, et a à son tour résolu la grille 8 et entamé la 9. Mais dans un ultime sursaut, Ulrich casse finalement le Divide and conquer et avale le Password, privant les États-Unis d'un doublé or/argent. Thomas termine troisième devant son autre compatriote Wei-Hwa Huang, suivi de Hideaki Jo qui cumule donc les places de 4e au WSC et 5e au WPC.

Il était attendu, et il n'a pas déçu : Palmer Mebane remporte le WPC à sa deuxième participation, après une progression incomparable au cours de l'année 2011.

J'en termine paisiblement en 52e position ("non-officielle" puisque membre de l'équipe B nationale). Pas de quoi pavoiser mais je n'étais certes pas là pour faire du chiffre ; bien plutôt afin de goûter l'expérience. Le tournoi s'est avéré passionnant, d'une grande richesse. Toutes mes félicitations vont à l'équipe d'auteurs qui ont accompli un beau travail, et même proprement fabuleux sur certaines épreuves ; enfin, chapeau bas à toutes les personnes ayant assumé les tâches ingrates de distribution/ramassage des épreuves, correction et autres.

Fin d'une semaine intense et exaltante ; l'attente va être longue jusqu'aux prochaines qualifications, et plus encore jusqu'aux championnats. J'espère être à nouveau présent aux deux l'an prochain - l'avenir le dira. D'ici là, si vous avez l'intention de vous faire une place dans l'une ou l'autre équipe de France, je vous engage à ne pas perdre de temps et à entamer l'entraînement dès aujourd'hui ; nul ne niera que c'est un travail de longue haleine, et je peux maintenant certifier que - si vous me passez l'expression - le jeu en vaut la chandelle. Un message suivra sur le sujet.

Oh - et merci si vous avez eu le courage de tout lire. Je pensais vraiment faire plus court que pour le WSC, mais quand l'enthousiasme est là...

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

2011-11-15T20:11:00.000+01:00

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.

Renban groups sudoku 1

2011-11-03T14:29:00.000+01:00

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.

6e WSC / 20e WPC

2011-10-29T20:31:00.000+02:00

Dans un peu plus d'une semaine débuteront les deux événements majeurs à l'échelle mondiale en matière de jeux de logique. Cette année en effet, et ce pour la première fois, le WSC et le WPC se succèderont sur une semaine et en un même lieu, à savoir la ville d'Eger en Hongrie. Je serai présent et participerai aux deux compétitions, en équipe A pour le WSC mais uniquement en équipe B (non-officielle) pour le WPC, n'ayant pas participé à l'épreuve de qualification. Quoique impatient de me mesurer aux grilles de l'épreuve de puzzles, c'est bien entendu au sudoku que je consacrerai la majeure partie de mes forces, conscient de ne pouvoir faire beaucoup plus que de la figuration sur le second championnat.

État des forces en présence à l'approche du WSC : à mes yeux, quatre joueurs se détachent aujourd'hui au point que leur absence dans le top 10 d'un championnat du monde est hautement improbable. Parmi eux, deux doubles champions du monde : Thomas Snyder et Jan Mrozowski, le vainqueur du BIST 2011 Jakub Ondrousek et le jamais vainqueur – mais peu s'en faut à chaque fois – Hideaki Jo. Dominant allègrement les débats sur LogicMasters India depuis des mois, Thomas Snyder fait pour ainsi dire figure d'éternel favori. D'une polyvalence sans égal, sa seule faiblesse est de ne pas atteindre la vitesse d'un Ondrousek sur les grilles les plus faciles. Jan Mrozowski s'est fait discret depuis quelque temps mais a su prouver à Beijing qu'il fallait toujours compter sur lui, et il part bien entendu fort des deux derniers titres de champion du monde.

La vitesse pure exceptionnelle de Jakub Ondrousek, associée à un bon entraînement, lui permet d'ordinaire de compenser largement ses quelques points faibles ; enfin, Hideaki Jo est d'une constance exceptionnelle et il n'est pas dans ses habitudes de se contenter d'une performance moyenne sur un tournoi, quel qu'il soit.

À ces quatre joueurs s'ajoutent vingt à trente autres noms, tous capables d'excellentes performances mais ne possédant pas la même régularité au plus haut niveau ; ce sont notamment Rohan Rao, Florian Kirch, Kota Morinishi, Jan Novotny...

Une trentaine de joueurs dont tous peuvent prétendre figurer au top 10 d'un championnat du monde, mais dont aucun ne peut le garantir avec une absolue certitude. C'est au sein de ce groupe que la lutte s'avèrera certainement sévère. Nous savons depuis hier que le nombre de joueurs qualifiés pour les phases finales sera de 10 ; concrètement, cela signifie qu'il pourra s'avérer judicieux de procéder avec davantage de prudence que dans le cas d'une finale plus restreinte, et de veiller à assurer un bon score sans nécessairement viser trop haut sous peine d'erreurs rédhibitoires. Notons toutefois que ces 10 joueurs n'entameront pas la finale sur un pied d'égalité : de leur classement à l'issue des épreuves dépendra le moment auquel il pourront entamer les grilles de finale (on semble ainsi se diriger vers un système proche, sinon identique, de celui employé en 2010).

Les deux championnats du monde seront de surcroît suivis du 24 Hours Puzzle Championship, véritable marathon de la discipline puisque ce tournoi est constitué de 13 épreuves de 100 minutes chacune, s'étalant ainsi sur 24 heures. En raison d'incertitudes quant à l'organisation de la compétition, j'ai dû renoncer à envisager d'y participer. En guise de consolation je me suis fendu d'une grille sur le thème du 24HPC – de la 12e édition du 24HPC, plus exactement.

Gapped kakuro 1

[Règles] Gapped kakuro

2011-10-29T20:27:00.000+02:00

Le kakuro est bien connu ; il est même probablement le seul jeu de logique type WPC qui bénéficie d'un tant soi peu de notoriété en dehors du sudoku. La variante "gapped" autorise la présence de cases vides dans la grilles finale. Son invention est l'oeuvre de Serkan Yurekli.

Placez un chiffre de 1 à 9 dans certaines cases blanches, de sorte que la somme des chiffres d'un bloc horizontal soit égal à la valeur indiquée à gauche de ce bloc, et que la somme des chiffres d'un bloc vertical soit égal à la valeur indiquée au-dessus de ce bloc.

Un chiffre ne peut être répété au sein d'un même bloc.

De plus, certaines cases peuvent demeurer vides ; deux cases vides ne peuvent être orthogonalement adjacentes.

----------

Enter a single digit from 1 to 9 into some white cells so that the sum of digits in each across answer is equal to the value given to the left, and that the sum of digits in each down answer is equal to the value given above. No digit can be repeated within an answer.
Moreover, some cells may remain empty; two empty cells cannot be orthogonally adjacent.

Fillomino 2

2011-10-13T15:06:00.000+02:00

La grille du jour a été créée à l'occasion de la Logicsmith Exhibition 5, concours de création de puzzles organisé par Grant Fikes. La règle de cette cinquième édition était de dessiner un Fillomino de taille 10x10, comportant exactement 36 indices également répartis entre les chiffres de 1 à 9 - dit autrement, chaque chiffre de 1 à 9 devait apparaître exactement 4 fois dans la grille de départ. De surcroît, les indices devaient être disposés symétriquement par rapport au centre de la grille.
Ne m'étant souvenu de l'événement que la matin même de la date limite d'envoi, je n'ai malheureusement pas bénéficié du temps nécessaire pour préparer une grille véritablement intéressante. Je me suis contenté de tenter d'atteindre le minimum qualitatif que je m'étais fixé, à savoir un motif peu commun comportant un grand espace vide, et une utilisation un tant soit peu surprenante de cet espace. À vous de juger !

Notons en passant que la compétition a été remportée par Robert Vollmert, avec une bien belle grille (n°17) quoiqu'il ne s'agisse pas de ma favorite (n°7).

[Règles] Nurikabe

2011-10-11T10:43:00.000+02:00

Noircissez certaines cases de sorte que la grille contienne un certain nombre d'îles, chaque île étant formée de cases blanches adjacentes incluant un nombre, lequel nombre est égal à la surface de l'île.
Deux îles ne peuvent pas se toucher orthogonalement.
Les cases noires doivent toutes être reliées orthogonalement mais ne peuvent jamais former un carré de 2x2 cases.

----------

Blacken some cells so that the grid contains some islands, each island being made of adjacent white cells including one number, which is equal to the island's surface.
Two islands may not touch orthogonally.
Blackened cells must be linked orthogonally but can never form a 2x2 square.

[Règles] Shikaku

2011-10-11T10:33:00.001+02:00

Divisez la grille en rectangles de sorte que chacun d'entre eux contienne un nombre, lequel est égal à la surface du rectangle.

----------

Divide the grid into rectangles so that each contains a number, which is equal to the rectangle's surface.

Consecutive loop 1

2011-10-10T10:34:00.000+02:00

J'avais créé la grille du jour pour le Sprint Test, mais elle a finalement été écartée car estimée trop difficile pour un tel tournoi. Il s'agit d'un mélange de carré latin et de loop, la boucle obéissant à des contraintes bien particulières puisqu'elle doit impérativement séparer des chiffres consécutifs. Pour autant que je sache, la paternité de ce jeu revient à Serkan Yurekli et Gulce Ozkutuk.

[Règles] Consecutive loop

2011-10-10T10:25:00.000+02:00

Remplissez la grille de chiffres de 1 à 9 (1 à 6 dans l'exemple) de sorte qu'aucun chiffre ne soit répété en ligne ou en colonne. Deux chiffres voisins consécutifs sont toujours séparés par une ligne. Au contraire, il ne peut y avoir de ligne entre deux chiffres non-consécutifs. L'ensemble des segments de ligne doit former une boucle.

----------

Fill in the grid with digits from 1 to 9 (1 to 6 in the example) so that no digit is repeated within a row or column. Each pair of consecutive neighbours must have a line between them. On the contrary, there cannot be any line between two non-consecutive neighbours. All line segments must form a single closed loop.

Sprint Test - Les grilles

2011-10-01T16:33:00.000+02:00

Après un délai un peu plus long que prévu, voici enfin les grilles du Sprint Test organisé sur Logic Masters India au début du mois de septembre. 15 grilles relativement faciles donc, quoique certaines soient indéniablement plus coriaces que d'autres ; ainsi du Star Battle, qui demande un peu de maîtrise du jeu, ou encore du Forteresse en raison de son caractère quasi-inédit et des nombreuses astuces que recèle la grille.
Si vous souhaitez imprimer toutes les grilles d'une traite, sachez que le fichier du tournoi demeure disponible au téléchargement sur le site Logic Masters India ; c'est de loin la méthode la plus pratique.
Ce message est également l'occasion d'annoncer un petit changement : ainsi, à compter d'aujourd'hui, chaque nouveau jeu présenté sera précédé d'un exemple ; de plus tous ces exemples se verront associer un libellé "règles/rules" afin d'être accessibles directement à partir du menu à droite de l'écran.

Passons aux grilles :

1. Akari

2. Fillomino

3. Forteresse - Fortress

4. Galaxies

5. Heyawacky

6. Horse snake

7. LITS

8. Masyu

9. Nurikabe

10. Pairs fléchés - Pointing evens sudoku

11. Slitherlink

12. Snail

13. Star battle

14. Tapa

15. Yajilin

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

2011-10-01T15:50:00.002+02:00

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.

[Règles] Yajilin

2011-09-29T20:18:00.003+02:00

Noircissez certaines cases et dessinez une boucle fermée passant orthogonalement d'une case à l'autre. La boucle doit passer par toutes les cases à l'exception des noires et de celles chiffrées.

Un chiffre correspond au nombre de cases noires dans la direction indiquée par la flèche ; une case chiffrée ne peut être noircie et deux cases noires ne peuvent être orthogonalement adjacentes.

----------

Blacken some cells and draw a closed loop passing orthogonally through adjacent cells. The loop must pass through every cell excepted numbered and blackened ones.

A digit corresponds to the number of black cells in the direction of the corresponding arrow; a numbered cell must not be blackened and no two black cells can be orthogonally adjacent.

[Règles] Snail

2011-09-29T20:15:00.003+02:00

Remplissez la grille de sorte que chaque ligne et colonne contienne les chiffres de 1 à 3 exactement une fois. En lisant les chiffres de l'extérieur vers le centre de l'escargot, ils doivent former des suites croissantes de chiffres consécutifs (123-123-123...).

----------

Fill in the grid so that each row and column contains the digits from 1 to 3 exactly once. While reading the digits from outside towards the center, they must form increasing series of consecutive digits (123-123-123...).

[Règles] Horse snake

2011-09-29T20:00:00.001+02:00

Noircissez certaines cases de sorte qu'elles forment un unique mur, d'une case de large (le serpent), dont la tête et la queue sont données. Les parties du serpent ne peuvent se toucher, même en un point.

Un indice dans une case correspond au nombre de cases du serpent (tête et queue incluses) qui peuvent être atteintes de cette case en un pas de cavalier.

Une case contenant un indice ne peut être noircie.

----------

Blacken some cells so that they form a single continuous wall, one cell width (the snake), which head and tail are given. The snake cannot touch itself, even at a point.

A clue in a cell corresponds to the number of snake cells (head and tail included) which can be reached in a knight step from this cell.

There cannot be any snake segment on a cell containing a clue.

[Règles] Heyawacky

2011-09-29T19:58:00.003+02:00

Noircissez certaines cases de sorte que deux cases noires ne se touchent jamais orthogonalement, et que toutes les cases blanches soient reliées ortogonalement. Un chiffre dans une région correspond au nombre de cases noires qu'elle contient.

Les cases blanches ne peuvent pas dépasser deux régions différentes en ligne droite.

----------

Blacken some cells so that no two black cells touch orthogonally, and that all the white cells are linked orthogonally.

A number in a region corresponds to the number of black cells within.

White cells must not exceed two different regions in length in a straight line.

[Règles] Galaxies

2011-09-29T19:54:00.001+02:00

Divisez la grille en plusieurs zones, de sorte que chaque zone contienne exactement un cercle et que ce cercle soit le centre de symétrie de la zone correspondante.

----------

Divide the grid into several areas, so that each area contains exactly one circle and that a circle is the center of symmetry of its area.

[Règles] Forteresse - Fortress

2011-09-29T19:50:00.002+02:00

Noircissez certaines cases de sorte qu'elles forment une unique boucle fermée, d'une case de large (le mur), dont les parties ne se touchent pas, même en un point. Le mur doit contenir exactement un cercle (garde) dans chaque ligne et colonne.

----------

Blacken some cells so that they form a single closed loop, one cell width (the wall), which does not touch itself, even at a point.

The wall must contain exactly one circle (guard) in each row and column.

Après-tournois

2011-09-13T14:27:00.001+02:00

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.

4e tournoi de Trébeurden

2011-08-31T12:01:00.000+02:00

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

Sprint Test

2011-08-26T11:04:00.001+02:00

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

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

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

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

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

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

2011-08-24T18:58:00.001+02:00

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.

2011-08-12T19:32:00.000+02:00

Aujourd'hui, un hybride de slitherlink et masyu.

Masyu / Slitherlink

Tracez une boucle fermée reliant orthogonalement des points adjacents et passant au maximum une fois par point. Un chiffre dans une case indique le nombre de ses côtés qui appartiennent à la boucle.
La boucle doit également passer par toutes les cases contenant un cercle.
Lorsqu'elle atteint un cercle noir, la boucle doit immédiatement effectuer un quart de tour puis traverser la case suivante. Lorsqu'elle atteint un cercle blanc, la boucle doit le traverser en ligne droite puis effectuer immédiatement un quart de tour en atteignant la case voisine (d'un côté de la case au cercle blanc au minimum).

----------
Draw a closed loop linking orthogonally adjacent dots and passing through each dot once at most.
A digit in a cell indicates the number of its sides which belong to the loop.
The loop must also go through every cell containing a circle.
When reaching a black circle, the loop must immediately make a right-angled turn, then pass straight through the next cell. When reaching a white circle, the loop must immediately pass straight through, then make a right-angled turn when reaching the next cell (on at least one side of the white circle cell).

2011-08-04T18:52:00.001+02:00

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

Akari - light up

Placez des ampoules dans certaines cases blanches (une par case au maximum), de sorte que chaque case blanche soit éclairée.
Une ampoule éclaire toutes les cases dans la ligne et la colonne à laquelle elle appartient, jusqu'à ce que la lumière rencontre un mur ou une case noire.
Deux ampoules ne peuvent s'éclairer l'une l'autre.
Un chiffre dans une case noire indique le nombre d'ampoules dans les cases orthogonalement adjacentes.

----------
Place light bulbs in some white cells (one per cell at most), so that every white cell is illuminated.
A bulb illuminates all white cells in its row and column, until the light reaches a wall or a black cell.
Two bulbs can not illuminate each other.
Digits in black cells indicate the number of bulbs in the orthogonally adjacent cells.

Nurikabe 3

2011-07-28T00:08:00.001+02:00

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

2011-06-21T17:46:00.000+02:00

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.

2011-06-04T20:18:00.000+02:00

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

2011-06-03T23:05:00.003+02:00

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.

2011-05-27T19:40:00.001+02:00

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 !

2011-05-12T19:57:00.000+02:00

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

Sudoku X

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

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

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

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

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

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

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

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

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

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

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

9. Fin !

2011-05-08T14:43:00.000+02:00

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.

2011-05-03T21:22:00.000+02:00

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.

2011-04-12T19:16:00.006+02:00

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

Labyrinthe de tuyaux - Pipe maze

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

Exemple :

----------

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

----------

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

2011-04-09T20:48:00.000+02:00

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

Masyu

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

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

2011-04-06T11:56:00.000+02:00

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.

2011-04-04T10:24:00.000+02:00

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

Sudoku consécutif - Consecutive sudoku

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

2011-03-31T14:40:00.000+02:00

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

2011-03-26T16:19:00.001+01:00

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.

2011-03-17T18:28:00.001+01:00

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

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

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

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

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

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

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

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

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

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

Nurikabe 2

2011-03-01T10:29:00.004+01:00

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

2011-02-10T09:57:00.001+01:00

Sudoku X

[Règles] LITS

2011-01-22T18:58:00.006+01:00

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

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

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

Mais passons à présent au jeu.

LITS

Dans chaque region, noircissez 4 cases de façon à former un tetromino.
Deux tetrominos identiques (en tenant compte des éventuelles rotations/réflexions) ne peuvent se toucher par un côté.
Toutes les cases noires doivent être reliées orthogonalement et ne peuvent jamais former de carré de 2x2 cases.

----------
In every region, blacken 4 cells so that they form a tetromino.
Two identical tetrominoes (considering rotations/reflexions) cannot touch by an edge.
All the black cells must be linked orthogonally and they can never form a 2x2 square.

Exemple et solution :

----------

[Règles] Tapa

2011-01-19T15:23:00.005+01:00

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

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

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

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

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

Tapa

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

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

[Règles] Double back

2011-01-19T14:13:00.005+01:00

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

Double back

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

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

Exemple :

----------

2011-01-17T15:32:00.002+01:00

Envie d'akari hier... Voici donc une troisième grille du genre, qui devrait vous demander un peu plus de réflexion que la précédente. Le mot-clé du jour ? Réactions en chaîne...

Akari - light up

2011-01-09T13:55:00.000+01:00

Deux jeux qui me tiennent à coeur et que j'ai déjà présentés ici sont le nurikabe, pour sa richesse technique permettant d'obtenir des grilles particulièrement intéressantes, et la loop pour sa grande simplicité, qualité essentielle de tout bon jeu de logique.
Outre ceci, ils ont cela en commun que les caractéristiques de la boucle dans le jeu éponyme sont proches de celles de la "mer" dans le nurikabe : il s'agit dans les deux cas d'un ensemble de cases liées orthogonalement et comprenant toutes les cases de la grille hors cases indices (et cases rattachées à celles-ci dans le cas du nurikabe).
Ces similarités me semblaient un bon point de départ en vue d'innover quelque peu. Je vous propose donc aujourd'hui un jeu que j'ai créé avec pour objectif de tirer parti des qualités de ses deux parents : la nurikabe loop.
Toutes les règles du nurikabe sont conservées à l'exception de celle des carrés de 2x2 cases, qui fait mauvais ménage avec celles de la loop. Celles de la loop demeurent quant à elles inchangées.
J'ai en revanche employé la nomenclature inverse de celle généralement utilisée pour le nurikabe (cases blanches pour les îles et noires pour la mer), ceci s'avérant nécessaire afin de pouvoir tracer la boucle...
Je suis preneur de tout commentaire, y compris négatif, au sujet de ce puzzle. Merci également de me faire savoir si vous aviez déjà rencontré quelque chose d'équivalent auparavant.

----------

I know that a large part of my audience comes from english-speaking people, so here is a short summary :

As I particularly like nurikabe for its technicity, and loop for its simplicity, I had the idea of creating a puzzle inspiring from both of them, also due to the fact that the loop has similar particularities as the "sea" in nurikabe. So here is a game which, I hope, is a not too bad son for these parents.
Two things are important to note : firstly, the "2x2 rule" of nurikabe has not been preserved (which is nearly obvious) ; secondly, "islands" should now be blackened, and not left white, contrary to original nurikabe - which is also obvious : as you have to draw a loop in the other cells, these have to remain white.
I would be very pleased to have any advice, also negative ones, about this puzzle. And please let me know if you had seen something similar before.

Nurikabe loop

Noircissez certaines cases de sorte que la grille soit divisée en îles, chaque île étant formée de cases noires adjacentes incluant un nombre, lequel nombre est égal à la surface de l'île.
Deux îles ne peuvent pas se toucher orthogonalement.
De plus, tracez une boucle passant exactement une fois dans chaque case blanche et reliant celles-ci orthogonalement.
La boucle ne peut traverser une case noire.
----------
Blacken some cells so that the grid is divided into islands, each island being made of adjacent black cells including one number, which is equal to the island's surface.
Two islands may not touch orthogonally.
Moreover, draw a loop passing through each white cell exactly once and linking them orthogonally.
The loop can not pass through a black cell.

Exemple :

----------

2011-01-04T22:43:00.003+01:00

Fillomino

Placez des nombres dans chaque case (un par case au maximum) de sorte que la grille soit divisée en zones composées de cases contenant toutes le même nombre.
Chaque zone doit contenir autant de cases que le nombre qu'elle contient.
Deux zones de même taille ne peuvent pas se toucher orthogonalement.
----------
Place digits in each cell (one per cell at most) so that the grid is divided into areas composed of cells each containing the same number.
Each area must contain as many cells as the number it contains.
Two areas of the same size cannot touch each other orthogonally.

2011-01-03T18:51:00.003+01:00

Dans la série des boucles, voici le slitherlink, également nommé fences. Il s'agit cette fois de relier des points marquant les coins des cases, à l'aide des indices chiffrés présents dans certaines d'entre elles.

Slitherlink - fences

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

2010-12-30T01:20:00.005+01:00

Skyscrapers

Chaque ligne et colonne doit contenir les chiffres de 1 à 5.
Chaque chiffre est un gratte-ciel de la hauteur correspondante.
Les indices à l'extérieur de la grille correspondent au nombre de gratte-ciels visibles dans cette ligne ou colonne à partir de ce point, sachant qu'un gratte-ciel dont la hauteur est supérieure à un autre masque ce dernier.
----------
Each row and column must contain the digits from 1 to 5.
Each digit is a skyscraper of the corresponding height.
Clues outside the grid correspond to the number of skyscrapers which are visible in this row or column, starting from this point, knowing that a skyscraper which height is superior to another masks this last one.

2010-12-30T00:58:00.002+01:00

Passons à un jeu d'approche plus délicate. Le numberlink demande un certain travail de visualisation prospective et donc un minimum de mémoire, afin d'estimer le trajet des différentes lignes à tracer. Toutefois cette grille d'exemple ne devrait pas demander un effort considérable...

Numberlink

Reliez chaque couple de nombres identiques avec une ligne traversant orthogonalement les cases blanches.
Une case ne peut être traversée plus d'une fois et les lignes ne peuvent traverser les cases contenant des nombres.

----------
Connect each pair of identical numbers with a line going orthogonally through white cells.
A cell cannot be passed through more than once and lines cannot go through cells containing numbers.

2010-12-28T22:04:00.004+01:00

Aujourd'hui, un deuxième akari afin de progresser tout doucement en difficulté. En cas de blocage, il va s'agir de ne pas se focaliser outre mesure sur les indices. Gardez en tête que toutes les cases blanches doivent être éclairées...

Akari - light up

2010-12-25T11:46:00.003+01:00

Voici une deuxième loop, (légèrement) moins triviale que la grille d'illustration 5x5.

Loop

Tracez une boucle fermée passant exactement une fois dans chaque case blanche et reliant celles-ci orthogonalement.
La boucle ne peut traverser une case noire.

----------
Draw a closed loop passing through each white cell exactly once and linking them orthogonally.
The loop can not pass through a black cell.

"1 loop in the loop"

2010-12-25T09:31:00.004+01:00

Les règles du jeu qui vient sont malheureusement difficiles à condenser mais ne vous fiez pas outre mesure à son apparente complexité, il est d'un principe très abordable. À fin de première approche, l'exemple ci-dessous vous invite à exploiter l'énoncé suivant : savoir que l'on n'a rien n'est pas ignorer ce que l'on a.

Akari - light up

2010-12-24T18:59:00.003+01:00

De nombreux jeux de logique consistent à tracer une boucle joignant orthogonalement les cases adjacentes en tenant compte de divers indices intérieurs ou extérieurs à la grille, à l'instar du masyu. Le plus simple d'entre eux porte tout simplement le nom de loop (boucle) :

Loop

Tracez une boucle fermée passant exactement une fois dans chaque case blanche et reliant celles-ci orthogonalement.
La boucle ne peut traverser une case noire.

----------
Draw a closed loop passing through each white cell exactly once and linking them orthogonally.
The loop can not pass through a black cell.

2010-12-24T15:53:00.006+01:00

Le jeu suivant, relativement riche techniquement, n'est pas le plus évident qui soit à appréhender. Une grille d'exemple enfantine se justifie donc facilement (tenté-je de me convaincre).
Si toutefois vous éprouvez des difficultés à entamer la grille, méditez ceci : chaque ligne, de même que chaque colonne, est constituée de 5 cases. Il n'en est pas de même pour les régions...

Star battle

Placez le nombre donné d'étoiles dans chaque ligne, colonne et région de sorte que deux étoiles ne se touchent pas, orthogonalement comme diagonalement.

----------
Place the given number of stars in each row, column and region so that two stars don't touch each other orthogonally nor diagonally.

(1 étoile)

2010-12-24T15:35:00.002+01:00

Projet de livre oblige, le temps me manque en ce moment pour fabriquer des casse-têtes dignes de ce nom. Les grilles qui suivront ne seront donc, pour l'essentiel, que des exemples sans difficulté, afin d'illustrer les règles du jeu en question. C'est ainsi le cas de celle qui suit... à condition toutefois d'avoir repéré une conséquence essentielle des règles du black and white.

Black and white

Remplissez la grille de cercles noirs et blancs, sachant que :
- tous les cercles d'une même couleur doivent être reliés orthogonalement,
- un carré de 2x2 cases ne peut contenir uniquement des cercles d'une même couleur.

----------
Fill in the grid with black and white circles, so that :
- all circles of a same color must be linked orthogonally,
- a 2x2 square can not contain only circles of the same color.

2010-12-06T13:42:00.006+01:00

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

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

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.

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

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.

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

Arrow sudoku

2010-12-03T16:12:00.003+01:00

Different neighbours

Remplissez la grille de chiffres de 1 à 4 de sorte que deux cases comportant le même chiffre ne se touchent pas (orthogonalement ou diagonalement).

----------
Fill in the grid with digits from 1 to 4 so that two cells with the same number do not touch each other (orthogonally or diagonally).

2010-12-01T13:41:00.002+01:00

Easy as ABC (A~D)

Placez les lettres de A à D dans la grille de sorte que chaque lettre apparaisse une fois et une seule dans chaque ligne et colonne.
Les indices à l'extérieur de la grille signalent la première lettre vue dans la ligne/colonne correspondante.

----------
Place each letter from A to D in the grid so that each letter occurs once in each row and column.
Clues outside the grid indicate the first letter seen in the corresponding row/column.

2010-11-29T16:02:00.005+01:00

Qui ne connaît pas le démineur, ne serait-ce que par la mondialement célèbre version de ce jeu fournie avec Windows...? Si les règles du jeu papier demeurent les mêmes, la résolution diffère compte tenu du fait que tous les indices sont donnés dès le début de la grille. Lequel des deux aura votre préférence ?

Minesweeper (Démineur)

Trouvez les 13 mines dissimulées dans la grille, chaque mine étant située dans une case vide et chaque case vide pouvant contenir une mine au maximum.
Les chiffres donnés correspondent au nombre de mines situées dans des cases orthogonalement ou diagonalement adjacentes.

----------
Find the 13 mines hidden in the grid, each mine being in a blank cell and each blank cell containing at most one mine.
Given digits indicate the number of mines in the orthogonally or diagonally adjacent cells.

2010-11-20T18:44:00.008+01:00

Aujourd'hui, introduction au masyu, jeu aux règles moins complexes qu'il y paraît.

Masyu

----------

La grille est une simple formalité pour qui a déjà quelque expérience ; néanmoins, si vous débutez et peinez à l'entamer, n'hésitez pas à demander de l'aide. Elle vous sera apportée avec toute la célérité possible. Bon jeu !

2010-11-19T16:38:00.005+01:00

Suite du tour du monde des jeux de logique avec le shikaku. En guise d'introduction, encore une grille d'une grande simplicité - afin qu'abordent en douceur sur le rivage de l'île d'éventuel(le)s néo naufragé(e)s...

Shikaku

Divisez la grille en rectangles de sorte que chacun d'entre eux contienne un nombre, lequel nombre est égal à la surface du rectangle.
----------
Divide the grid into rectangles so that each contains a number, which is equal to the rectangle's surface.

2010-11-17T14:48:00.005+01:00

Florilège de variantes de sudoku

L'idée ne date pas d'hier, mais avec un groupe d'amis joueurs en même temps qu'auteurs nous nous sommes enfin attelés à la réalisation d'un livre consacré aux variantes du sudoku.

Sudoku X, Killer sudoku, Arrow sudoku et autres variantes connues côtoieront des grilles plus innovantes voire totalement inédites... Une soixantaine de grilles, toutes réalisées à la main et avec un soin particulier, formeront le corps de l'ouvrage, qu'étofferont des pages techniques et des informations sur l'actualité du sudoku.

Le prix à la vente avoisinera les 6 à 7 €, auxquels il faudra ajouter à peu près 2€ de frais de port. Une souscription (sans engagement financier) est d'ores et déjà lancée afin d'évaluer le nombre de personnes que l'achat du livre intéresserait.

Les auteurs :

Sylvain CAUDMONT

Timothy DOYLE

Geoffroy HERMELIN

Laurent PIERRE

Frédéric STALDER

Bastien VIAL-JAIME

Pour plus d'informations sur le projet, rendez-vous sur le site :

Nurikabe 1

2010-11-09T14:07:00.009+01:00

Il est grand temps pour moi d'aborder enfin d'autres jeux de logique que le sudoku. Voici donc un premier nurikabe (facile).

2010-10-10T19:07:00.003+02:00

Sudoku XV

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases voisines contenant des chiffres dont la somme vaut 5 sont toujours séparées par un V. Deux cases voisines contenant des chiffres dont la somme vaut 10 sont toujours séparées par un X.
----------
Each row, column and region must contain the digits from 1 to 9.
Two neighbouring cells containing digits which sum equals 5 are always separated by a V. Two neighbouring cells containing digits which sum equals 10 are always separated by an X.

3e tournoi de Trébeurden - 19 septembre 2010

2010-10-10T18:31:00.001+02:00

Chaosudoku

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.

3e tournoi de Trébeurden - 19 septembre 2010

2010-08-28T01:22:00.002+02:00

Sudoku N

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases voisines contenant des chiffres dont la somme ou la différence vaut N sont toujours séparées par un point blanc.
----------
Each row, column and region must contain the digits from 1 to 9.
Two neighbouring cells containing digits which sum or difference equals N are always separated by a white dot.

Variante originale - tournoi amical à St Symphorien - 21 août 2010

2010-08-28T01:16:00.003+02:00

Sudoku parité - Parity sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases séparées par un trait contiennent nécessairement des chiffres de même parité (tous deux sont soit pairs, soit impairs). Tous les traits ne sont pas indiqués.
----------
Each row, column and region must contain the digits from 1 to 9.
Two cells separated by a line necessarily contain digits of the same parity (both are either even or odd). All lines are not shown.

Variante originale - tournoi amical à St Symphorien - 21 août 2010

2010-08-28T01:13:00.000+02:00

Windoku

Chaque ligne, colonne et région, ainsi que chacune des quatre zones colorées, doit contenir les chiffres de 1 à 9.
----------
Each row, column and region, and each of the four colored areas, must contain the digits from 1 to 9.

Tournoi amical à St Symphorien - 21 août 2010

2010-08-28T01:10:00.000+02:00

Sudoku nonconsécutif - Nonconsecutive sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases voisines ne peuvent pas contenir des chiffres consécutifs.
----------
Each row, column and region must contain the digits from 1 to 9.
Two neighbouring cells can never contain consecutive digits.

Tournoi amical à St Symphorien - 21 août 2010

2010-08-28T01:05:00.001+02:00

Sudoku X

Tournoi amical à St Symphorien - 21 août 2010

2010-08-28T00:54:00.003+02:00

Sudokurve

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9. Au sein des lignes et colonnes incomplètes, un même chiffre ne peut se répéter.
Les courbes grises forment des entités supplémentaires de neuf cases, au sein desquelles doivent également être présents les chiffres de 1 à 9.
----------
Each row, column and region must contain the digits from 1 to 9. Within incomplete rows and columns, a same digit can not repeat.
Grey curves form additional entities of nine cells, in which the digits from 1 to 9 must also be present.

Tournoi amical à St Symphorien - 21 août 2010

2010-08-28T00:48:00.002+02:00

Sudoku pair - Even sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Une case colorée ne peut contenir qu'un chiffre pair.
----------
Each row, column and region must contain the digits from 1 to 9.
A colored cell must contain an even digit.

Tournoi amical à St Symphorien - 21 août 2010

2010-07-07T17:34:00.005+02:00

Les 8 et 9 mai, Fred Stalder organisait la deuxième édition du tournoi du forum sudokuvariante, l'occasion pour lui de présenter quelques variantes originales dont le Penta spécial. La première grille ci-dessous fut employée pour le booklet (livret d'instructions) du tournoi. Suit une version un peu plus corsée mais qui demeure abordable.
Vous pouvez cliquer sur les images afin de les afficher en grand format.

Penta spécial sudoku

Au sein d'une grille 5x5, chaque ligne et colonne doit contenir les chiffres de 1 à 5.
Chaque région de 6 cases doit contenir au moins une fois chaque chiffre de 1 à 5.
Les cases centrales des grilles doivent contenir les chiffres de 1 à 5.
Deux cases de même couleur contiennent nécessairement le même chiffre.
----------
Within a 5x5 grid, each row and column must contain the digits from 1 to 5.
Each region of 6 cells must contain each digit from 1 to 5 at least once.
Central cells of the grids must contain the digits from 1 to 5.
Two cells of the same color necessarily contain the same digit.

Livret d'instructions - 2e Tournoi du forum sudokuvariante - 8-9 mai 2010

2010-06-08T19:00:00.003+02:00

Sudoku consécutif - Consecutive sudoku

2010-05-17T12:20:00.003+02:00

Régions ennemies - Enemy regions

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Au sein de deux régions de même couleur, deux chiffres identiques ne peuvent occuper la même position ; les régions blanches obéissent uniquement aux règles classiques du sudoku.
----------
Each row, column and region must contain the digits from 1 to 9.
Within two regions of the same color, two identical digits can not occupy the same position. White-colored regions must only obey classical rules of sudoku.

Variante originale - Tournoi de l'ours - 23 mai 2009

2010-05-03T00:22:00.002+02:00

Les solutions des grilles étaient jusqu'à présent affichées sous les grilles en question afin d'être facilement accessibles, et retournées afin de vous éviter de les mémoriser malgré vous. La méthode était loin de me satisfaire mais je n'avais guère pris le temps de réfléchir à mieux.
Or, suite à discussion sur ce sujet, je me suis souvenu d'un petit script bien pratique, dont je redoutais qu'il ne fonctionne pas sous blogger - appréhension injustifiée, il fonctionne à merveille.
Les solutions sont donc désormais masquées ; pour en voir une il vous suffit de survoler la zone "Solution" avec la souris et elle apparaîtra à vos yeux écarquillés car jusqu'alors inconscients des effarantes possibilités que met à notre portée modeste, quoique grandissante, ce siècle de progrès.

2010-04-28T10:44:00.005+02:00

Suite aux deux premiers jets qui étaient relativement bruts, voici une troisième grille "Séquences N", plus aboutie sur le plan esthétique.

Séquences N

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Toutes les suites arithmétiques rectilignes de N chiffres ou plus sont signalées par des lignes. Une suite arithmétique est une série de chiffres, strictement croissante ou décroissante, telle que l'écart entre deux chiffres adjacents est toujours le même (et est différent de 0).
----------
Each row, column and region must contain the digits from 1 to 9.
All straight arithmetic series of N or more digits are indicated by lines. An arithmetic serie is a serie of digits, strictly increasing or decreasing, the gap between two adjacent digits being always the same (and isn't equal to 0).

Variante originale

2010-04-27T10:26:00.014+02:00

Faisant suite à une discussion avec Frédéric Stalder (http://sudokuvariante.blogspot.com), voici deux sudokus Séquences N.

Séquences N

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

Variante originale

2010-04-26T10:38:00.006+02:00

Multiplication table sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Au sein d'une zone pointillée de 4 cases, la ligne inférieure est égale au produit des deux chiffres de la ligne supérieure.
----------
Each row, column and region must contain the digits from 1 to 9.
Within a dotted 4 cells area, the bottom line is equal to the product of two-digit top line.

2010-04-22T12:37:00.001+02:00

No donkey step sudoku

Chaque ligne, colonne et région doit contenir les chiffres de 1 à 9.
Deux cases séparées par un pas d'âne contiennent nécessairement des chiffres différents. Selon son humeur, un âne peut se déplacer d'une case dans une direction puis d'une case perpendiculairement, ou de deux cases dans une direction puis de deux cases perpendiculairement. Les deux contraintes doivent être respectées.
----------
Each row, column and region must contain the digits from 1 to 9.
Two cells separated by a donkey step must contain different digits. Depending on his mood, a donkey can move one cell in a direction, then one cell orthogonally, or two cells in a direction, then two cells orthogonally. Both constraints must be respected.

Variante originale - Championnat de France en ligne ffsudoku.com - 18 avril 2010

2010-04-22T12:36:00.001+02:00

Sudoku nonconsécutif - Nonconsecutive sudoku