La fonction SG et les jeux de Nim
On considère un jeu avec n tas de pierres, de tailles respectives a1, a2, ..., an. La condition de victoire est la suivante : si le XOR (ou exclusif) de toutes les tailles est nul, alors le premier joueur est en position perdante ; sinon, il peut forcer une victoire.
Cela s'explique par le fait que dans la représentation binaire, les bits sont ...
Publié le 12 juin à 19h26