Des fonctions d'agrégation et de comparaison pour jouer à Motus

Motus est un jeu de lettres télévisé dans lequel un joueur doit retrouver un mot caché dont il connaît la première lettre et la longueur. Pour cela, il propose différents mots et se voit notifier les lettres bien placées et mal placées. Nous montrons tout d'abord dans cet article qu'il n'existe pas de stratégie permettant de trouver tous les mots avec le nombre de propositions imparties. Ensuite, nous étudions différentes stratégies basées sur des fonctions d'agrégation et de tie-breaks. Toutes ces stratégies sont testées sur l'ensemble des mots de 5 à 10 lettres de la langue française, ce qui nous permet enfin de discuter des performances respectives de ces stratégies. Nous montrons notamment que les critères de moyenne de coups joués, de pire coup et de nombre de mots manqués peuvent être antagonistes.