Q8 Matemática (Baltic Way 2017)
Um cavaleiro de xadrez machucou a perna e está mancando. Ele alterna entre um movimento normal e um movimento curto, onde ele se move para qualquer célula vizinha diagonalmente. O cavalo de limp se move em um tabuleiro de xadrez de células começando com um movimento normal. Qual é o maior número de movimentos que ele pode fazer se estiver partindo de uma célula de sua própria escolha e não puder visitar nenhuma célula (incluindo a célula inicial) mais de uma vez?