Ressource

Le jeu de Nim comme algorithme

Jeu de Nim

on commence par découvrir les règles du jeu, puis la question de chercher à gagner se pose, et on découvre alors une solution répétitive qui fonctionne mécaniquement.

• objectif  : introduire la notion d’algorithme comme stratégie gagnante pour résoudre un problème

• règle du jeu  : deux joueurs ramassent tour à tour 1, 2 ou 3 allumettes sur une table. Celui qui prend la dernière à gagné. A travers ce jeu bien connu, nous introduisons la notion d’algorithme comme stratégie gagnante pour résoudre un problème

• pour aller plus loin :
  • ressources complémentaires
  • Documentation : https://github.com/downloads/jcb/CSIRL/nim.pdf (voir aussi le manuel complet)
  • http://interstices.info/nim http://interstices.info/strategies-nim
  • le tutoriel en vidéo de Marie Duflot : Comprendre l’informatique en jouant au jeu de Nim
  • Élément de la boite d’activités débranchées de NyBi.cc, réalisé avec le support de Cap’maths avec cette vidéo 

PDF view