Puzzle 39: Romina sucht ihren Hund

Romina möchte ihren Hund finden, der sich hinter einer der vier Türen versteckt. Ein Versuch besteht darin, eine Tür zu öffnen und - falls der Hund nicht dahinter war - sie wieder zu schliessen.
Nach einem erfolglosen Versuch springt der Hund hinter eine benachbarte Tür, also z.B. von 1 zu 2 oder von 4 zu 3 (1 und 4 sind keine benachbarten Türen).
Wie viele Versuche benötigt Romina höchstens, um den Hund sicher zu finden?

Lösung