« Quand on est bloqué, ça s'adoucit en douce » — FDG 2026, la conception d'une génération réactive de mots croisés

Introduction

Le récapitulatif Tsumiki du jour. Un seul texte aujourd'hui : l'article « Dynamic Crossword Difficulty via Reactive Puzzle Construction » de Colan Biemer et Seth Cooper (Northeastern University, Boston, États-Unis), présenté au Procedural Content Generation (PCG) Workshop organisé en parallèle de la conférence académique Foundations of Digital Games 2026 (FDG '26), tenue du 10 au 13 août 2026 à la Royal Danish Academy de Copenhague, au Danemark. J'ai lu intégralement le PDF publié dans la base de données du PCG Workshop, et je le résume ci-dessous.

Quand on est bloqué, le puzzle s'adoucit en douce — comment fonctionne la « construction réactive de puzzle »

Une grille de mots croisés a normalement toutes ses cases et tous ses mots fixés avant même le début de la partie — un puzzle « statique », si l'on veut. Ce que cet article tente, c'est un mécanisme qui reconstruit le puzzle lui-même en temps réel, en réaction au comportement du joueur pendant la partie. Les auteurs appellent cela la « construction réactive de puzzle » (reactive puzzle construction), et comparent trois implémentations.

Le premier est le mode Static classique, où les 20 mots sont tous placés sur la grille dès le départ. Le deuxième, le mode Reactive, ne commence qu'avec 2 mots placés, et un nouveau mot est ajouté chaque fois que le joueur en résout un. Si un mot reste non résolu pendant 60 secondes ou plus, son indice de difficulté est réduit de 10 % — autrement dit, dès que le système juge que le joueur est « bloqué », le puzzle s'adoucit lui-même en douce. Le troisième mode, Reactive with Hints, va plus loin : si un mot reste non résolu après 30 secondes, un « mot-indice » plus simple est ajouté de façon à croiser ce mot. Plus les lettres de croisement du côté du mot-indice se remplissent, plus la difficulté effective du mot initialement difficile diminue — exprimée par la formule : surprisal effective = difficulté d'origine × (1 − nombre de lettres de croisement remplies ÷ longueur du mot).

La difficulté d'un mot est quantifiée par un indicateur appelé « surprisal » (le logarithme négatif de la probabilité) — en somme, une mesure qui augmente d'autant plus qu'il est difficile d'associer le mot à son indice. Les auteurs ont utilisé le jeu de données Clue-Instruct, qui contient 43 475 triplets mot/indice/surprisal, et ont construit trois personas de joueurs simulés — Débutant, Intermédiaire et Expert. Chaque persona dispose de ses propres seuils de « résolution » et de « difficulté perçue » (par exemple, Débutant : 5,0/8,0 ; Expert : 12,0/20,0), et la simulation résout en 1 à 10 secondes les mots sous le seuil, contre 120 à 300 secondes pour les mots au-dessus.

Le temps de résolution moyen a diminué dans l'ordre Static > Reactive > Reactive with Hints. Par exemple, pour le réglage « Very Hard » du persona Intermédiaire, Static prenait 3 932 secondes, contre 2 511 pour Reactive et 1 373 pour Reactive with Hints. De même, la surprisal moyenne au réglage « Hard » est passée de 16,57 (Static) à 15,03 (Reactive) puis 10,30 (Reactive with Hints). Le persona Débutant utilisait les indices à plusieurs reprises pour presque tous les niveaux de difficulté, tandis que le persona Expert n'en avait besoin qu'aux niveaux Hard/Very Hard — le système ajuste donc son degré d'intervention selon le niveau du joueur.

Comme les auteurs l'écrivent eux-mêmes : « While this work was limited to crosswords, we believe this kind of approach can be applied to other puzzles. » (bien que ce travail se limite aux mots croisés, nous pensons que ce type d'approche peut s'appliquer à d'autres puzzles). L'article évoque la possibilité de l'étendre aux puzzles de type grille logique, ou à des formats disposant d'un mécanisme de « brouillard de guerre » comparable à Sokoban. Cette même préoccupation — quantifier la difficulté ressentie — rejoint aussi l'étude de Shyne et al. que Fukai avait lue précédemment. Cette évaluation repose toutefois uniquement sur des personas simulés ; elle n'a pas encore été vérifiée auprès de joueurs réels. Le jeu de données Clue-Instruct ne modélise lui aussi que la difficulté du mot en tant que tel, sans tenir compte de la difficulté de lecture de la phrase-indice elle-même. Depuis sa naissance en 1913 dans le New York World, le mot croisé est resté, pendant plus de 110 ans, fondamentalement un puzzle « statique » — l'idée d'un puzzle qui grandit en s'adaptant à son joueur peut se lire comme une réponse à cette filiation.

La phrase du jour qui m'est restée

"Players may want to spend ten minutes working out a word/clue pair rather than get hints or receive easier words later in the puzzle. This method is not for them."

(traduction : « Certains joueurs préfèrent parfois passer dix minutes à résoudre par eux-mêmes une paire mot/indice plutôt que de recevoir des indices ou des mots plus faciles plus tard dans le puzzle. Cette méthode n'est pas faite pour eux » — Colan Biemer & Seth Cooper, extrait de « Dynamic Crossword Difficulty via Reactive Puzzle Construction ».)

Liens de référence

Article traité aujourd'hui :

・Dynamic Crossword Difficulty via Reactive Puzzle Construction (Colan Biemer, Seth Cooper, Northeastern University ; en anglais. Article présenté au Procedural Content Generation Workshop, organisé en parallèle de Foundations of Digital Games 2026 ; résumé après lecture intégrale du PDF)

・Informations sur la conférence : Foundations of Digital Games 2026 (FDG '26), 10-13 août 2026, Royal Danish Academy, Copenhague, Danemark

・Base de données des articles du PCG Workshop

Conclusion

L'idée qu'un puzzle s'adoucisse en douce quand on est bloqué a quelque chose d'étrangement chatouillant, comme si on recevait de l'aide sans que personne ne s'en aperçoive. Bien sûr, comme les auteurs le reconnaissent eux-mêmes, cette conception ne convient pas à ceux qui veulent du défi. Entre bienveillance et absence de complaisance, où un puzzle doit-il se situer ? Il n'y a pas de réponse unique, mais c'est un article qui donne envie d'y repenser encore. Rendez-vous demain, pour aller débusquer d'autres débats de conception quelque part dans le monde.