Atividade fora do Run Codes - A* e Passeio do Cavalo (Warnsdorff)
Completion requirements
Opened: Thursday, 20 April 2023, 12:00 AM
Due: Sunday, 30 April 2023, 11:59 PM
Implemente 2 algoritmos:
a) Retome o problema do cavalo e implemente a Heurística de Warnsdorff para otimizar o passeio do cavalo
b) Escolha um problema clássico de backtracking e re-implemente aplicando uma solução A*.
Para ambos os problemas, execute casos de testes mostrando a diferença no tempo de execução. Relate o que
encontrou.