Atividade fora do Run Codes - A* e Passeio do Cavalo (Warnsdorff)
Conditions d’achèvement
Ouvert le : jeudi 20 avril 2023, 00:00
À remettre : dimanche 30 avril 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.