Atividade fora do Run Codes - A* e Passeio do Cavalo (Warnsdorff)
Requisitos de finalización
Apertura: jueves, 20 de abril de 2023, 00:00
Cierre: domingo, 30 de abril de 2023, 23:59
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.