Analyse du jeu de Nim sur trois tas

Au départ on a 3 tas de deux objets (deux jetons superposés):

⛁⛁⛁

Chaque joueur, lorsque c'est son tour de jouer,

• Choisit un des trois tas, non vide;
• En ôte un ou deux objets.

Celui qui enlève le dernier objet du dernier tas a gagné.

Le graphe du jeu est codé ainsi:

• Une flèche → code le fait d'enlever une pièce d'un tas de 2, soit transformer ⛁ en ⛀
• Une flèche ↓ code le fait de vider un tas d'une pièce, soit enlever la seule pièce de ce tas
• Une flèche ↘ code le fait de vider un tas de deux pièces, soit enlever les deux pièces d'un coup

Graphe de Welter

2 ♟♟♟	→	1
	↘	↓
		0