Le Remue-ménage des robots - MJC Pont du Sonnant (Saint Martin d Hères)

Titre du sujet
Le Remue-ménage des robots
Établissement
MJC Pont du Sonnant (Saint Martin d’Hères)
Année
2015-2016
Résumé
Pour vous aider à ranger votre chambre, vous venez d'inventer un prototype de robot révolutionnaire... Voici comment fonctionne ce robot.
- Votre chambre est représentée par une grille rectangulaire
- Le robot commence son travail à partir du coin en haut à gauche de la chambre
- Il se déplace horizontalement et verticalement
- Il peut changer de direction uniquement lorsqu'il rencontre un obstacle, c'est à dire un bloc que vous avez placé vous même sur une des cases de votre chambre ou un mur.

Question :
- Comment placer les obstacles pour que le robot nettoie correctement votre chambre ?
- Quel est le nombre minimal d'obstacles à placer pour cela ?
- Essayer d'abord avec des petites chambres rectangulaire : 3*3; 3*4; 5*5, etc...