OMCPLP 2025 Problem 6

Em um tabuleiro $8 \times 8$, um sapo pula de casa em casa (sempre da casa em que está para uma casa que tenha um lado em comum com a mesma). Começando da casa de um dos cantos do tabuleiro, ele dá 64 saltos, de modo que visita todas as casas do tabuleiro e, por fim, retorna à casa inicial. A cada pulo, a distância do centro da casa em que o sapo está até o centro do tabuleiro é calculada. Um salto do sapo é considerado elegante se a distância ao centro, após o salto, diminuir. Calcule, com justificativa, o maior número possível de saltos elegantes dados pelo sapo.