Je veux programmer un automate qui gagne à tous les coups contre un humain au Jeu de Nim.

Règles du jeu de Nim : 2 joueurs. On a une pile d'allumettes (par exemple) et chaque joueur a le droit d'enlever, chacun son tour, entre 1 et 3 allumettes. Celui qui réussit à enlever la dernière allumette a gagné.

Je sais qu'il y a plusieurs façons de fabriquer un joueur virtuel imbattable mais moi je veux le faire en utilisant un automate.

Des idées?

merci