Solução eficiente para a resolução do problema das N-Rainhas

  • Marco Fernandes
  • Miguel Alho
Palavras-chave: Problema das N-Rainhas

Resumo

Existem muitas formas de resolver o Problema das N-Rainhas, desde métodos de “força bruta” a técnicas de “backtracking”, sendo que estas são ineficientes para grandes valores de N. Neste artigo apresentamos uma solução simples e eficiente que funciona na maioria dos casos.

Publicado
2004-01-01
Secção
Artigos