• 15 hours
  • Easy

Free online content available in this course.

Videos available in this course

Certificate of achievement available at the end this course

Got it!

Last updated on 7/11/17

Comprenez les algorithmes gagnants en jouant au jeu de Nim

Log in or subscribe for free to enjoy all this course has to offer!

Sortons un peu de notre labyrinthe pour prendre un peu de recul !

Nous construisons tous des algorithmes régulièrement, même sans le savoir. Que ce soit, par exemple, en rédigeant notre liste de courses (ce qui nous fera parcourir les allées du magasin dans un ordre particulier), pour remplir le coffre de notre voiture en essayant de faire rentrer tous les bagages dans le coffre, ou bien pour mettre au point une stratégie gagnante dans un jeu.

C'est ce dernier exemple, la stratégie pour gagner dans un jeu, qui va retenir notre attention ici. Après tout, une stratégie, c'est un algorithme ! Un enchaînement d'instructions à appliquer en espérant qu'il nous permettra de devenir imbattable. Finalement, si on peut trouver une stratégie qui permet de gagner à tous les coups... Pourquoi se priver ? Eh bien c'est justement possible avec le jeu que je vous propose dans ce chapitre : le jeu de Nim.

Comprendre en jouant avec le jeu de Nim

Les règles du jeu de Nim

Parce qu’une vidéo vaut parfois mieux qu’un long discours, voilà un court extrait d’une vidéo issue de Pixees expliquant les règles et montrant un exemple de partie :

À vous de jouer !

Et maintenant, à vous de pratiquer ce jeu : trouvez un adversaire et faites quelques parties. Vous n’avez besoin que de 16 allumettes (bon les stylos ou les bonbons au miel de Bobby à la place des allumettes, ça marche aussi). Essayez de mettre au point une stratégie gagnante ! Car, oui, il est possible de trouver une stratégie qui permet de gagner à tous les coups… Puisque je vous le dis. ;)

L’algorithme gagnant et ses quatre ingrédients

Ça y est ? Vous pensez avoir la stratégie qui va vous rendre imbattable au jeu de Nim ? Alors faisons le point ensemble… Cela nous permettra d’identifier les quatre ingrédients des algorithmes.

Example of certificate of achievement
Example of certificate of achievement