Instruções

O passeio do cavalo

O problema do passeio do cavalo: você tem um tabuleiro de xadrez vazio de width \* height, exceto por um único cavalo em uma das posições. O cavalo deve realizar uma sequência de movimentos legais que resultem na visita de todas as posições do tabuleiro exatamente uma única vez. Observe que *não* é um requisito que o tour seja "fechado"; ou seja, o cavalo não precisa terminar a uma única jogada de sua posição inicial.

O que fazer:

Escreva uma função que receba width e height como parâmetros e retorne o número de posições iniciais de onde é possível realizar a tarefa indicada acima.

Critérios de Aceitação:

Testes:

  • `knightTour` deve ser uma função.
  • `knightTour(6, 6)` deve retornar um número.
  • `knightTour(6, 6)` deve retornar `36`.
  • `knightTour(5, 6)` deve retornar `30`.
  • `knightTour(4, 6)` deve retornar `12`.
  • `knightTour(7, 3)` deve retornar `10`.
  • `knightTour(8, 6)` deve retornar `48`.

Console