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.
Lexplication 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
Jeux et algorithmique
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.
ALGORITHMIQUE DÉBRANCHÉE
1 / 2 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !