Aller directement à la navigation

Le roboboussolle - Lycée français international de Hong Kong

Titre du sujet: 
Le roboboussolle
Établissement:
Année:
Sujet jumelé ?: 
Non
Résumé: 
Le roboboussolle On considère un robot pouvant se déplacer dans 4 directions (N, S, E,O) et un labyrinthe quelconque composé de cases vides et de murs (un mur a la même dimension qu’une case vide). Chercher un algorithme permettant au robot de sortir de n’importe quel labyrinthe. Pouvez-vous quantifier le temps moyen qu’il va falloir au robot pour sortir ? Imaginez maintenant que le robot dispose de la possibilité de voir le bout d’un couloir, et également se rappelle de la partie du labyrinthe qu’il a déjà parcouru. Pouvez-vous améliorer votre algorithme ?
Mots clés:
Nombre d'élèves : 
3


Menu principal 2

Sujet | by Dr. Radut