Passeio do Cavalo em matriz NxN O passeio do cavalo é um problema matemático que abrange o movimento da peça do cavalo no tabuleiro de xadrez. Nele, o cavalo é colocado em um tabuleiro vazio de medidas 8 x 8 e, a partir daí, a peça precisa passar por todas as 64 casas exatamente uma vez em movimentos consecutivos. Existem, portanto, dois tipos de soluções: a versão para passeios fechados, onde exige-se que o cavalo consiga retornar a sua casa inicial em um único movimento após visitar todas as outras casas do tabuleiro, e, a versão para passeios abertos, em que inexiste tal exigência.