Texte intégral
Objectif : trouver un chemin dans un labyrinthe.
Consigne : Le Petit Chaperon Rouge est perdu; elle ne sait plus quel chemin prendre pour se rendre chez sa grand- mère. Peux-tu l’aider ? Fais attention aux loups !
L’élève a réussi à :
, trouver un chemin pour aller jusqu’à la maison de la grand-mère.
, trouver un chemin sans se faire manger par un loup.
, trouver 2 chemins différents, sans se faire manger par le loup.
Documents relatifs
Une règle d’or pour le navigateur est d’utiliser toujours la carte à la plus grande échelle disponible, ce qui lui permettra de voir le niveau de détail le plus
En utilisant les fonctions des questions précédentes, écrire une fonction voisinsLibres qui prend en arguments un labyrinthe et un numéro de ligne et un numéro de colonnes
Au bout du chemin qui menait à la maison de la grand-mère, il y avait un ruisseau où le petit chaperon rouge venait souvent jouer.. Le loup y but
Pour gagner, c'est comme dans l'histoire, il faut que le Petit Chaperon rouge et le Petit Chaperon vert aillent chez leur grand-mère, sans se faire manger par le loup, et que
Je suis heureuse que vous aimiez mon travail et que vous ayez télé- chargé ce fichier à partir de mon site dessinemoiunehistoire.net.. J’espère que vous aimerez l’utiliser dans
Chaque algorithme de ce chapitre appelle S OURCE -U NIQUE -I NITIALISATION , puis relâche les arcs de manière réitérée. En outre, le relâchement est la seule façon de modifier
Mathias est dans sa maison et décide de rendre visite à quatre de ses amis (Julie, Léo, Fabien et Kevin) en VTT?. Dans quel ordre doit-il rencontrer ses amis pour effectuer le
• Le problème du plus court chemin consiste à déterminer le chemin de coût minimum reliant un nœud a à un nœud b.. • On peut le voir comme un problème
