Atividade fora do Run Codes - A* e Passeio do Cavalo (Warnsdorff)
Aggregazione dei criteri
Aperto: giovedì, 20 aprile 2023, 00:00
Data limite: domenica, 30 aprile 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.