COMPARAÇÃO ENTRE BUSCAS PARA RESOLUÇÃO DO JOGO RESTA UM

Autor: Anderson Pezzini, Anderson Ochner
Jazyk: English<br />Portuguese
Rok vydání: 2014
Předmět:
Zdroj: Revista Brasileira de Contabilidade e Gestão, Vol 3, Iss 6 (2014)
Druh dokumentu: article
ISSN: 23164190
2764-7471
DOI: 10.5965/2316419003042014069
Popis: 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.
Databáze: Directory of Open Access Journals