Portal de Periódicos da CAPES

A técnica 'Simulated Annealing' aplicada aos problemas de Percurso do Cavalo e Dama Pacíficas

2005; UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO; Volume: 19; Linguagem: Português

2317-2193

Bruno de Souza Almeida, Paulo E. D. Pinto, Rodrigo Rafael Amaral Soriano,

Mathematics Education and Teaching Techniques

Um grande desafio para a area de Algoritmos e o conjunto de problemas que formam a classe NP-Completo. Trata-se de inumeros problemas de grande importância teorica e pratica, para os quais nao sao conhecidas solucoes computacionais eficientes. Varias tecnicas tem sido desenvolvidas para tentar contornar a intratabilidade desses problemas. Dentre elas, uma das primeiras foi o Simulated Annealing. Este trabalho explica e ilustra a tecnica, aplicando-a a dois problemas classicos, ambos relacionados a um tabuleiro de xadrez: o Percurso do Cavalo e Damas Pacificas. O objetivo e muito mais didatico do que o de buscar solucooes eficientes para os problemas, uma vez que essas solucoes ja existem.