MathDB
min no of movements in chess for horse

Source: Chile Finals 2012 L2 p1

October 5, 2022
combinatoricsChessboard

Problem Statement

What is the minimum number of movements that a horse must carry out on chess, on an 8×88\times 8 board, to reach the upper right square starting at the lower left? Remember that the horse moves in the usual LL-shaped manner.