Ricochets - Collège Georges Pompidou (Cajarc) Lycée Raymond Savignac (Villefranche de Rouergue)

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.