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 |
Externí odkaz: |