Uma abordagem comparativa na resolução do problema dos Cubos Coloridos

Johnnes S. V. da Cruz, Matteus V. S. Silva, Cláudia A. Martins

Resumo


Neste artigo é apresentada uma análise entre algoritmos de busca para o problema dos cubos coloridos, que consiste em um agrupamento de  oito cubos coloridos iguais, cada um dos seis lados dos cubos é pintado de uma cor diferente. Foram implementados dois programas de busca, o A* e o Best First. O procedimento de Poda Alfa-Beta também foi implementado em ambos os programas. Uma vez implementada alguns casos de teste foram testados. Dois computadores relativamente comuns em termos de requisitos foram utilizados como plataformas de teste. Os tempos de compilação e execução foram registrados e analisados a fim de definir qual técnica tem o melhor desempenho. Ao final, a busca A* com Poda Alfa-Beta se mostrou a melhor opção.

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


ISSN (online): 2447-5386