Où est caché le chat de mamie ? - Lycée Gabriel Fauré (Paris)

Un chat est caché dans un immeuble du quartier et il se déplace chaque nuit d'un immeuble à un immeuble adjacent relié par une rue. Chaque matin, nous pouvons vérifier la présence du chat dans un seul immeuble. En fonction du graphe des immeubles et des rues, on cherche à déterminer une stratégie pour trouver le chat, et le cas échéant le nombre maximum de jours nécessaires.