Codenames est un jeu de société reposant sur les mots et les associations d’idées [1]. Dans ce projet, nous tenterons de développer une IA capable de jouer à ce jeu avec des êtres humains. Ce type de jeux est un défi pour les machines : jouer avec des mots suppose de bien en connaître le sens, les synonymes, le contexte dans lequel ils sont employés, etc.

Le projet comportera deux parties :

Contexte

Le développements récents de l’IA ont permis non seulement de reconnaître des objets dans des images, mais également dans certains cas des relations entre objets d’une même image. Par exemple, "une femme lance un frisbee" ou "le cube est à droite du cône". Cependant, le repérage des relations demeure très difficile et suppose de disposer d’une quantité considérable d’exemples étiquetés. L’approche statistique semble impuissante pour permettre d’acquérir le sens du millier de verbes courants d’une langue comme le Français.

Dans ce projet, nous organisons un match amical de Tic-Tac-Toe Quantique entre les joueurs IA basé sur le CPU (ARM A9) et le FPGA (ALTERA Cyclone V).

Tic-Tac-Toe Quantique (QT3), est un jeu récent inventé par Allan Goff en 2006. À la base un outil pédagogique, c’est aussi un jeu suffisamment complexe pour être intéressant. Pour vous donner une idée, la taille de l'arbre de jeu de  QT3 est de l'ordre de ~10¹⁴, comparé à celle de la  version classique 10⁵, et celle des échecs 10¹²³.

Ce projet a été proposé par un groupe d'étudiants. Il leur sera donc attribué d'office, sauf en cas de désistement.

On observe généralement des phénomènes émergents. Au départ, chacun découvre les possibilités d’action sur sa zone. Puis les utilisateurs découvrent des régularités structurelles entre leur création et une autre zone, souvent une zone adjacente. On observe alors une simplification du tableau global. Lorsque la "logique" globale devient trop simple au goût de certains, ils se plaisent à réintroduire de la diversité.