Olimpiadi della Matematica Torino - OliMaTO - Forum

Il drago si nasconde in una casella di una tabella 2015×2015. Ad ogni mossa possiamo colpire una casella. Se quella scelta contiene il drago questo viene ferito e fugge su una casella adiacente (con un lato in comune), altrimenti rimane fermo. Se il drago viene ferito due volte, muore. Quante mosse sono necessarie, al minimo, per essere certi di uccidere il drago non sapendo n è in quale casella si trova, n è quando o dove si sposta una volta ferito?
Ho fatto questo problema, mi è sembrato carino, magari qualcuno può provare...

Piccolo hint;