Bauer sucht Hahn

Ein verärgerter Bauer will endlich seinen aufmüpfig krähenden Hahn fangen. Sie stehen auf einem Schachbrett der Größe 8 x 8 in den gegenüberliegenden Ecken. Der Bauer und der Hahn bewegen sich abwechselnd und machen jeweils einen horizontalen oder vertikalen Schritt. Kann der Bauer den Hahn fangen, wenn er beginnt? Was ist, wenn der Hahn den ersten Schritt macht?