La machine faite de boîtes d'allumettes qui apprend à jouer au morpion — sans électricité. (Donald Michie, 1961)
Chaque boîte d'allumettes correspond à une situation du jeu. Dedans, des billes de couleur : une couleur = une case où MENACE peut jouer. Sur le plateau, chaque case porte sa couleur (rouge = case 1, orange = case 2…).
Pour jouer, MENACE secoue la boîte et pioche une bille sans regarder. La couleur dit quelle case jouer. Plus une couleur a de billes, plus elle a de chances de sortir.
À la fin de chaque partie, on rouvre seulement les boîtes utilisées et, dans chacune, on change la bille qui a été piochée (la couleur de la case jouée) :
La bille qu'on change est verte ici (case 4) : c'est la couleur que MENACE a jouée dans cette boîte. On ne touche ni les autres billes de la boîte, ni les ~300 autres boîtes.
Réglage d'origine de Michie : au départ 4 billes/case au coup 1, puis 3, 2, 1 aux coups suivants. Beaucoup de billes = apprentissage lent et prudent (coups fréquents et subtils du début) ; peu de billes = apprentissage rapide (coups rares et évidents de la fin).
MENACE joue les ✖ et commence. Toi les ◯.
Fais jouer MENACE très vite contre un adversaire au hasard, et regarde-le arrêter de perdre.
Une bibliothèque par coup. Il y a de plus en plus de situations possibles, donc de boîtes : 1 → 12 → 108 → 183 (304 en tout). Clique une bibliothèque, ouvre une boîte, pioche/ajoute/enlève une bille, puis joue pour descendre au coup suivant.
Surveille la « première boîte » : 36 → 39 → 38 → 39. (+3 gagné, +1 nul, −1 perdu, sur la couleur jouée.)
Fait pour découvrir l'IA en s'amusant • Inspiré de MENACE, Donald Michie (1961)