Deine erste Idee finde ich interessant. Du gehst also davon aus, dass
a) "Überqueren" eine Aktion ist, die aus 3 Teilaktionen besteht:
1. Brücke betreten
2. Sich auf der Brücke bewegen
3. Die Brücke verlassen
b) es keine Vergangenheit gibt, bzw. immer nur der aktuelle Zustand betrachtet wird.
Somit macht man zu keinem Zeitpunkt etwas "Illegales". Das würde man nur tun, wenn man kombiniert, dass die Kombination der an sich nicht illegalen Aktionen eine illegale (nämlich das Überqueren) darstellt.
fuyubis Lösung hast du richtig interpretiert. So lange man in der Mitte der Brücke läuft, ist alles in Ordnung