Puzzle 39: Romina sucht ihren Hund

Romina sucht ihren Hund, 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?

Man experimentiere mit dem folgenden JavaScript-Programm:

Tür1 Tür2 Tür3 Tür4

Klicken Sie auf eine Türe

Anzahl Versuche = 0

Lösung