Discussion :

[piotrr]

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

[pseudocode]

bah... a priori, il suffit de choisir à chaque fois "n modulo 4" allumettes pour gagner. Si ca vaut 0, c'est que tu as perdu d'avance (si l'autre joue bien).