Quizzino della domenica: 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?



(un aiutino lo trovate sul mio sito, alla pagina http://xmau.com/quizzini/p318.html; la risposta verrà postata lì il prossimo mercoledì. Problema tratto da Varsity Math)

5 comments

  1. Non è facile distinguere le caselle bianche dal grigio chiaro dello sfondo, ma se ho visto bene c’è un modo di farlo in cinque mosse

    • la scacchiera è infinita, io ne ho potuto disegnare solo una parte 🙂

      • Allora direi quindici, ma non saprei dimostrare che è il minimo, anche se lo sospetto fortemente, perché le vie di fuga sono otto e non si possono raggiungere in una sola mossa quindi ti servono sette doppi salti più uno per porti al centro