Il cavallo suicida

Un cavallo degli scacchi, che si trova su una casella di una scacchiera infinita, ha deciso di suicidarsi. A ogni mossa distrugge la casella da cui è partito, fino a che non finirà in una casella da cui non ci saranno più mosse possibili. Qual è il numero minimo di mosse necessario per raggiungere il suo scopo?

   

   

Problema tratto da Varsity Math.