Jeux et algorithmique AL GORITHMIQUE DÉBRANCHÉE

ALGORITHMIQUE DÉBRANCHÉE
Jeux et algorithmique
Le spin-out:
Le but de ce casse-tête est d’orienter tous les ponts dans le même sens afin de permettre au singe d’atteindre
le banane. Vous pouvez faire glisser les pièces horizontalement et pivoter les ponts, mais ce mouvement n’est
autorisé qu’à un seul endroit et si les pièces adjacentes n’entravent pas celui-ci.
L’explication en image dans la vidéo ci-dessous:
→ Pour tenter de résoudre vous-même ce casse-tête, il faut se rendre à cette page.
Pour résoudre ce problème, une solution consiste à suivre l’arbre algorithmique suivant:
→ Pour résoudre le casse-tête en suivant cet algorithme, il faut se rendre à cette page.
→ Enfin, si vous voulez voir la résolution en direct exécutée par l’ordinateur, il faut se rendre à cette page.
ALGORITHMIQUE DÉBRANCHÉE
Le jeu de Nim:
Deux joueurs d’opposent autour de 16 allumettes.
Alternativement, chacun retire 1,2 ou 3 allumettes.
Le gagnant est celui qui prend les dernières.
→ Existe-t-il un algorithme gagnant ? Si oui, présentez cet algorithme sous la forme d’un arbre.
Dans cette variante, deux joueurs s’opposent autour de 3 lignes de 3 allumettes.
Alternativement, chacun peut retirer autant d’allumettes qu’il veut dans la même ligne.
→ Existe-t-il un algorithme gagnant ? Si oui, présentez cet algorithme sous la forme d’un arbre.