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

• Author(s): Fernandes, Marco ; Alho, Miguel
• Date: 2004
• Origin: Electrónica e Telecomunicações
• Subject(s): Problema das N-Rainhas
• Document Type: Journal article
• Language: Portuguese

Description

There are several ways of solving the N-Queens Problem, ranging from “brute force” techniques to backtracking, even though these tend to be computationally inefficient. In this article we present a simple solution that works in most cases.

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.