Bauer sucht schon wieder Hahn

[TODO: Picture] Wieder einmal versucht der Bauer seinen aufmüpfigen Hahn zu fangen. Diesmal befinden sich beide auf einem eindimensionalen Spielbrett, dass aus genau 30 Spielfeldern, nummeriert von 1 bis 30, besteht. Der Bauer steht auf dem linkesten Feld, d.h. auf dem Spielfeld mit der Nummer 1. Der Hahn steht weiter rechts auf Spielfeld s zwischen 2 und 30.

Bauer und Hahn ziehen abwechselnd, wobei der Bauer beginnt.
Wenn der Bauer am Zug ist, dann darf er sich entweder ein Feld nach links oder ein Feld nach rechts bewegen.
Der Hahn kann kurze Strecken fliegen, d.h. wenn der Hahn am Zug ist, kann dieser entweder nach links oder nach rechts fliegen, wobei er dann genau die nächsten zwei Felder überfliegt und auf dem dritten Feld landet. Bauer und Hahn dürfen das Spielbrett nicht verlassen und der Hahn darf nicht auf dem Feld des Bauern landen. Der Bauer fängt den Hahn, falls er vor seinem Zug direkt neben dem Hahn steht und somit auf dessen Feld ziehen kann oder falls beim Zug des Hahns nur die Möglichkeit übrig bleibt, auf das Feld des Bauern zu ziehen (der Hahn darf nicht stehenbleiben und auch keine einzelnen Schritte gehen).