Nao joue à Motus
Résumé
Le jeu de lettres Motus [1] se joue à un ou deux joueurs. Le but est de deviner, en un nombre limité de coups, un mot choisi aléatoirement. Initialement, le joueur ne connaît que la longueur de la solution et sa première lettre. Il propose des mots, l'un après l'autre, jusqu'à ce qu'il trouve la solution. À chaque coup, l'ordinateur indique les lettres de la proposition qui sont présentes dans le mot-solution, en précisant si elles sont bien ou mal placées. Plusieurs modes de jeu sont possibles. Le premier, appelé " contre la montre ", consiste à trouver un certain nombre de mots en un temps limité (par exemple 10 mots en 5 minutes), chaque proposition diminuant significativement le temps disponible (la saisie et l'analyse d'une proposition prend à chaque fois entre 3 et 5 secondes) [2]. En outre, chaque mot doit être trouvé en six tentatives au maximum. Ce mode de jeu suppose donc d'utiliser un algorithme qui choisit des mots permettant de réduire fortement, à chaque tentative, l'ensemble des mots possibles, et impose de prendre des décisions rapidement. Le second mode, appelé " ping-pong ", fait intervenir un second joueur. Chaque joueur fait une proposition à tour de rôle, le premier qui trouve la solution gagne le jeu. La stratégie est alors différente : il faut proposer, dans la mesure du possible, un mot qui, s'il s'avère ne pas être la solution attendue, ne donne pas trop d'indices l'adversaire. Il peut donc être pertinent de proposer un mot que l'on sait faux, dans la mesure où il ne donne pas d'indication supplémentaire à l'autre joueur. Cette démonstration présente un robot de type Nao [3] jouant, seul ou contre un adversaire humain, selon les modes présentés ci-dessus. L'algorithme sera donc embarqué sur une machine aux performances limitées. Chaque joueur énoncera oralement ses propositions qui seront saisies par un opérateur humain.
Origine : Fichiers produits par l'(les) auteur(s)