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 pensieri su “Quizzino della domenica: il cavallo suicida

  1. Wilson

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

    1. .mau. Autore articolo

      la scacchiera è infinita, io ne ho potuto disegnare solo una parte :-)

      1. Wilson

        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

I commenti sono chiusi.