Ressource
Initiation aux algorithmes . Activité débranchée . Collège . Lycée . Jeu . Activité . algorithme . Marie DuflotLe 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 :
- Stratégie magiques au pays de NIM
- Comprendre l’informatique en jouant au jeu de Nim : le tutoriel en vidéo de Marie Duflot
- Le jeu de NIM (une autre vidéo)
- Jeu de NIM (orientée IA): vidéo Pause ta science
- Eléments de la boite d’activités débranchées de NyBi.cc, réalisé avec le support deCap’maths avec cette vidéo
Dernière modification : octobre 2021.
Vous pourriez aussi être intéressé-e-s par :
…/…