Le château au trésor - Collège Jacques Prévert (Wintzenheim) Collège Victor Hugo (Colmar)

Dans un château comportant des portes entre chaque pièce, des gardiens peuvent passer d'une pièce à l'autre par les portes. Chaque gardien surveille la pièce dans laquelle il est ainsi que les pièces voisines par une porte.
Combien de gardiens doit-on mettre au minimum pour que chaque pièce soit surveillée par un gardien ? Et si on change la forme du château ?