Attrape taupe - Lycée Léonard de Vinci (Calais)

On veut attraper une taupe qui se déplace entre n trous reliés par une galerie souterraine rectiligne. A chaque étape la taupe se trouve dans un des trous et nous pouvons mettre la main dans l'un d'eux pour tenter de l'attraper. Entre chaque étape la taupe se déplace pour aller dans un des trous voisins (ou dans le seul trou voisin si elle se trouvait dans un de ceux du bord). Est-il possible de trouver une stratégie qui nous permettra toujours de retrouver la taupe, quoi qu'elle fasse, quelque soit sa position de départ et quelque soit n ? Même question sur un réseau plus compliqué.