Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional

BIBTEX RIS

omparação entre buscas para resolução do jogo resta um

2015; UNIVERSIDADE DO OESTE DE SANTA CATARINA; Volume: 3; Issue: 6 Linguagem: Português

10.5965/2316419003042014069

2316-4190

Anderson Pezzini, Anderson Ochner,

Big Data and Business Intelligence

Este trabalho tem por objetivo apresentar a modelagem utilizada para representar o jogo Resta Um e detalhar a diferença de desempenho entre diferentes métodos de busca utilizados para solucionar o jogo. Foram usados os métodos de busca em profundidade, largura, profundidade iterativa, bidirecional, subida da montanha e A*, e constatou-se que devido à grande quantidade de sucessores a busca em profundidade é a mais indicada para este problema. As outras buscas não conseguiram chegar a uma solução em tempo hábil.