Établissement
Collège Georges Pompidou (Cajarc)
Année
2014-2015
Résumé
On s’intéresse dans ce sujet aux déplacements possibles d’un robot sur une grille. Le robot se
déplace toujours en ligne droite, jusqu’à rencontrer un obstacle ou le bord de la grille. Arrivé sur un
obstacle ou le bord de la grille, il peut soit faire demi-tour et repartir en sens inverse, soit faireun
quart de tour à gauche, soit faire un quart de tourà droite. Le robot peut enchaîner un nombre
quelconque de déplacements. On cherche à placer desobstacles dans la grille de sorte à ce que le
robot puisse atteindre n’importe quelle case de la grille en enchaînant des déplacements en ligne
droite. L’objectif est de placer le nombre minimum d’obstacles sur la grille.
déplace toujours en ligne droite, jusqu’à rencontrer un obstacle ou le bord de la grille. Arrivé sur un
obstacle ou le bord de la grille, il peut soit faire demi-tour et repartir en sens inverse, soit faireun
quart de tour à gauche, soit faire un quart de tourà droite. Le robot peut enchaîner un nombre
quelconque de déplacements. On cherche à placer desobstacles dans la grille de sorte à ce que le
robot puisse atteindre n’importe quelle case de la grille en enchaînant des déplacements en ligne
droite. L’objectif est de placer le nombre minimum d’obstacles sur la grille.
Sujet complet