Éducation

Présentation de WordleBot, le compagnon Wordle quotidien d’Upshot

April 9, 2022
Latour Eiffel


WordleBot est un outil qui prendra votre Wordle complété et l’analysera pour vous. Il vous donnera des scores globaux de chance et de compétence sur une échelle de 0 à 99 et vous indiquera à chaque tour ce que vous auriez pu faire différemment, le cas échéant – si résoudre Wordles en aussi peu d’étapes que possible est votre objectif.

C’est très facile. Tout d’abord, jouez Wordle. Ensuite, visitez le Wordle Companion, idéalement en utilisant le même appareil et le même navigateur Web.

Chaque jeu Wordle commence avec l’une des 2 309 solutions possibles comme mot caché. À chaque tour, WordleBot choisit le mot qui lui permettra de résoudre le jeu en aussi peu d’étapes que possible, en supposant que l’une des solutions restantes est également probable. Il continue ainsi jusqu’à ce qu’il ne reste plus qu’une seule solution : la bonne réponse.

Il y a des mois, avant le New York Times acheté Wordle, nous avons, comme beaucoup d’autres, commencé à nous demander quel était le meilleur mot de départ. Cela ressemblait à une question mathématique simple, mais chaque personne qui abordait le problème semblait trouver une réponse différente.

WordleBot a commencé comme une tentative de régler cette question une fois pour toutes. Mais en cours de route, nous avons réalisé que (a) la réponse était plus compliquée qu’il n’y paraissait ; et que (b) nous étions plus intéressés par le degré de correspondance entre nos suppositions et celles qui seraient choisies par une machine conçue pour résoudre Wordles.

Ainsi, WordleBot est né.

Nous espérons que les conseils du bot vous aideront à réfléchir à Wordle de manière plus analytique, ce qui vous aidera à mieux résoudre les énigmes à long terme.

De plus, cela peut servir de sorte de bris d’égalité pour ceux d’entre vous impliqués dans des chaînes de texte compétitives avec des amis et la famille. Si un Wordle vous a pris cinq tours mais que vous avez répondu plus efficacement que vos amis, WordleBot peut vous donner le droit de vous vanter. Si vous avez tout fait correctement et que vous n’avez tout simplement pas eu de chance, cela vous le dira aussi.

Nous vous laisserons le soin de décider lequel est le plus important.

WordleBot résout les 2 309 mots possibles en utilisant le moins de suppositions lorsqu’il commence par GRUE en mode normal et AFFAIRE en “mode difficile”.

Cela peut surprendre certains lecteurs, qui ont vu, à divers endroits sur Internet, des gens prétendre que des mots comme FURIEUX, SALET ou alors AUGMENTER sont les meilleurs ouvreurs. La vérité est que cela dépend exactement de la façon dont vous jouez et si vous êtes un humain ou un ordinateur.

Les différents algorithmes Wordle adoptent tous des approches légèrement différentes dans la façon dont ils résolvent le puzzle. Certains commencent par connaître la liste des solutions ; D’autres ne le font pas. Certains acceptent n’importe lequel des presque 13 000 mots anglais de cinq lettres comme suppositions valides ; d’autres (comme WordleBot) utilisent un ensemble plus petit. Nous avons limité WordleBot à environ 4 500 mots qui sont plus courants chez les anglophones – il ne semblait pas particulièrement utile pour un logiciel de recommander des mots comme VOEMA, CUSO, SKATT ou alors ZEBUB.

En dehors de tout cela, il convient de noter que le mot d’ouverture parfait pour un ordinateur n’est pas nécessairement le mot d’ouverture parfait pour vous. WordleBot a une parfaite connaissance des 2 309 solutions stockées dans sa mémoire. Il est probable que vous ne le fassiez pas. Ainsi, bien que le bot puisse connaître le chemin optimal précis à suivre à partir d’une supposition donnée, il est possible que vous ne le sachiez pas et qu’une supposition différente soit plus susceptible de vous conduire à la réponse.

Plus important encore, à moins que vous ne jouiez en mode difficile, chaque partie de Wordle peut être résolue, quel que soit le mot que vous choisissez en premier. Alors allez-y, commencez par FLOU, nous ne vous arrêterons pas. (Et notez que WordleBot ignore votre première estimation lors du calcul de votre score de compétence global. Soyez libre.)

Non. WordleBot n’analysera jamais un jeu incomplet ; il vous donnera des conseils uniquement pour les mots terminés.

Par défaut, il analysera le mot que vous avez terminé le plus récemment sur votre appareil, si les cookies sont activés dans votre navigateur Web. Mais vous pouvez également télécharger une capture d’écran de n’importe quel Wordle terminé – même s’il date d’il y a des mois, à condition que vous ayez enregistré la capture d’écran – et il analysera cela pour vous à la place.

Non. Il connaît la liste complète des solutions, mais rien de plus. Il ne sait pas non plus si une solution Wordle a déjà été utilisée.

Non. Le bot résout tous les Wordles en six tours ou moins.

Oui. Le bot vous donnera des conseils sur votre Wordle, quelle que soit la façon dont vous jouez. Mais le mode difficile présente un défi.

Cela complique les choses d’un point de vue informatique : bien que l’élimination du plus grand nombre de solutions à chaque supposition soit une approche tentante, ce n’est pas toujours la meilleure idée. WordleBot doit réfléchir plusieurs étapes à l’avance pour s’assurer qu’il élimine les solutions maintenant et ne restera pas coincé dans une position perdante plus tard.

Pour les ordinateurs modernes, cette complexité supplémentaire n’a rien d’inquiétant, mais nous sommes quelque peu limités par la puissance de calcul de certains smartphones et le temps que nous pouvons raisonnablement attendre de vous pour que l’analyse du bot se charge.

En conséquence, nous avons dû créer quelques petits raccourcis pour que le bot analyse les jeux en mode difficile. En particulier, il n’est pas toujours le meilleur pour savoir quand il pourrait tomber dans une situation où il y a plus de solutions possibles qu’il n’y a de suppositions valables pour les différencier. Dans certains cas, d’autres suppositions auraient pu éviter ces pièges en mode difficile.

Tout cela signifie que la version de WordleBot qui est alimentée par un superordinateur différera probablement légèrement de la version qui s’exécute sur votre téléphone, mais les différences sont pour la plupart mineures et nous ne suggérons pas de vous en soucier.

Non. Il effectue tous ses calculs à la demande, sur votre smartphone ou votre ordinateur.

Absolument. Il est difficile de résoudre plus efficacement que le bot, mais assez facile d’avoir plus de chance.

Non.

Non. Cela peut changer votre façon de jouer à Wordle, mais c’est complètement indépendant de Wordle lui-même.

Un score de compétence de 99 est ce que WordleBot attribue au mot choisi à une étape donnée. À son avis, c’est le choix le plus efficace à faire pour résoudre le puzzle en aussi peu de suppositions que possible, en moyenne sur toutes les solutions restantes possibles.

Un score de compétence de zéro est ce que vous obtenez si vous venez de sauter un tour. (Bien qu’il soit impossible de sauter un tour dans Wordle, vous pouvez obtenir le même effet en devinant un mot que vous avez déjà deviné : vous perdez un tour et vous n’apprenez rien de nouveau sur la solution possible.)

Votre score de compétence mesure à quel point vous étiez proche du mot choisi par le bot par rapport au pire mot que vous auriez pu choisir pour ce tour.

Supposons, par exemple, que vous deviniez GRUE à votre premier tour. La meilleure chose qui pourrait arriver serait que le mot caché soit en fait GRUE – vous résoudriez le Wordle en une seule supposition. C’est évidemment très chanceux.

Le pire résultat serait cinq carrés gris ; il vous resterait 263 solutions possibles à passer au crible. Considérant que 89 % des solutions partagent au moins une lettre avec GRUEce résultat serait très malchanceux, malgré un choix stratégique judicieux.

Nos mesures de chance représentent à quel point les résultats de vos suppositions sont inattendus, en fonction de ce à quoi nous nous attendons, en moyenne, compte tenu de ce que nous savons de la solution à ce moment-là.

Peut-être que vous connaissez le jeu Devine qui, un jeu de société populaire pour deux personnes dans lequel les joueurs utilisent des questions par oui ou par non pour essayer de deviner l’identité du personnage caché de leur adversaire. Une supposition comme “est-ce que votre personne porte des lunettes?” divise les possibilités restantes en deux groupes : les personnes qui portent des lunettes et les personnes qui n’en portent pas. Vous n’obtenez qu’une seule information à chaque supposition.

C’est similaire avec Wordle, mais les suppositions peuvent révéler beaucoup plus d’informations : chaque lettre de chaque supposition peut devenir verte, jaune ou grise. Cela signifie qu’une supposition pourrait théoriquement diviser les solutions en 243 groupes différents (trois à la cinquième puissance, ou 3 ^ 5, pour les mathématiciens). De manière réaliste, étant donné que toutes les combinaisons de lettres ne sont pas un mot valide en anglais, une supposition peut diviser les solutions en 150 groupes différents au maximum, trouvés en devinant TRACE sur la supposition d’ouverture.

En général, en tant que solveur, vous souhaitez que vos suppositions divisent les solutions possibles en autant de groupes que possible.

Voici un exemple. Supposons, avec vos suppositions précédentes, que vous ayez réduit les solutions possibles à cinq : LOT, CAPTURE, LOQUET, CORRESPONDRE ou alors CORRECTIF. Que devriez-vous deviner ensuite ?

Si vous devinez LOTvous diviserez les solutions restantes en deux groupes :

Si le mot caché est LOT, génial! Mais si ce n’est pas le cas – ce qui est le résultat le plus probable – vous êtes coincé avec quatre solutions possibles.

Une supposition plus intelligente diviserait ces groupes plus efficacement, vous mettant en position de résoudre le puzzle indépendamment de la chance. Ici, WordleBot devinerait DIRIGEABLE. Voyez comment cela change l’image :

Avec cette approche, vous divisez les solutions en cinq groupes d’un mot chacun. Vous seriez assuré d’obtenir la réponse lors de votre prochain tour !

Quand Josh Wardle créé Wordle, lui et son partenaire, Palak Shah, ont choisi un sous-ensemble des quelque 13 000 mots anglais valides de cinq lettres comme solutions potentielles, ce qui signifie que de nombreuses suppositions, bien que des mots parfaitement adéquats en anglais, ne sont pas des solutions Wordle. (De nombreuses formes plurielles de noms, par exemple, sont exclues de la liste des solutions.) WordleBot connaît la liste complète des solutions, et si vous devinez un mot qui n’y figure pas, il vous le dira.

C’est peut-être parce que vous utilisez un navigateur Web différent pour lire Wordle que vous utilisez le compagnon Wordle. (Lorsque vous terminez le Wordle d’une journée, vos suppositions et préférences sont stockées dans un petit fichier sur votre appareil appelé “cookie”, et les informations contenues dans ce cookie ne sont pas, pour le moment, stockées sur différents appareils ou navigateurs.) Ainsi, vous pouvez soit vous assurer d’utiliser WordleBot sur le même appareil sur lequel vous jouez à Wordle, soit télécharger une capture d’écran de votre Wordle sur WordleBot à la place.

Beaucoup mathématiciens et programmeurs ont résolu ce problème, mais nous vous recommandons de regarder la vidéo de 30 minutes de Grant Sanderson sur résoudre Wordle avec la théorie de l’information.

Son (plus court) vidéo de suivioù il atterrit SALET en tant qu’ouvreur optimal, vaut également la peine d’être regardé.

Nous sommes à votre service. Envoyez vos questions par e-mail iciou laissez-les dans les commentaires.