Devoir de Philosophie

nim (jeu de).

Publié le 16/11/2013

Extrait du document

nim (jeu de). j eu à deux joueurs dont la règle est la suivante : plusieurs tas d'objets étant initialement donnés, chaque joueur à son tour enlève, dans un seul tas, le nombre d'objets qu'il souhaite ; celui qui enlève le dernier objet a gagné. La stratégie gagnante est facile à exprimer si l'on écrit le nombre d'objets de chaque tas en base 2 : pour être sûr de gagner, il suffit de laisser à son adversaire un ensemble de tas tel que l'on obtienne 0 en additionnant les nombres de chaque tas, à condition de le faire en oubliant les « retenues ».

Liens utiles