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)
Non so il numero minimo però so il numero massimo!
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 :-)
Non sei “l’uomo che disegnava l’infinito”?
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