Loading...
Please wait, while we are loading the content...
Similar Documents
Metaheurísticas Simulated Annealing E Busca Tabu Aplicadas Na Resolução Do Quebra-cabeça Sudoku
| Content Provider | Semantic Scholar |
|---|---|
| Author | Souza, Simone Silva De Romero, Rubén |
| Copyright Year | 2013 |
| Abstract | O quebra-cabeca Sudoku e considerado um problema NP-dificil, e por este fato desperta a atencao de pesquisadores. E um jogo muito popular, jogado por milhoes de pessoas, sendo de dificil resolucao dependendo das condicoes inicias do quebra-cabeca. Neste artigo apresentam-se duas metodologias para resolver o quebra-cabeca Sudoku: as metaheuristicas Simulated Annealing e Busca Tabu. Os algoritmos foram desenvolvidos na linguagem C++ Builder 6.0, utilizando interface grafica. Para evidenciar a eficacia destas metodologias foram realizados varios testes, sendo possivel comprovar que as metodologias encontram a solucao otima para diferentes niveis de dificuldade: facil, medio, dificil (sudoku com dimensao 3x3) e super-sudoku (sudoku com dimensao 4x4) para o quebra-cabeca sudoku. |
| File Format | PDF HTM / HTML |
| DOI | 10.5540/03.2013.001.01.0064 |
| Volume Number | 1 |
| Alternate Webpage(s) | https://proceedings.sbmac.org.br/sbmac/article/download/62/62 |
| Alternate Webpage(s) | https://doi.org/10.5540/03.2013.001.01.0064 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |