Este artigo tem como objetivo propor uma abordagem para a resolução do problema das N rainhas utilizando o algoritmo Simulated Annealing, proposto por S. Kirkpatrick et al, que é um algoritmo probabilístico baseado no processo de anelamento. No xadrez, uma rainha pode se mover o quão longe quiser horizontalmente, verticalmente ou diagonalmente. O problema consiste em alocar N rainhas em um tabuleiro NxN de modo que nenhuma das rainhas possa atacar uma outra com somente um movimento. Esse problema foi modelado e o algoritmo foi implementado de modo que é possível analisar seu desempenho para o problema proposto