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
Critérios de Aceitação:
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