Autor(es):
Marco Fernandes 
; Miguel Alho
Data: 2012
Origem: Electrónica e Telecomunicações
Assunto(s): problema das N-Rainhas; problema das N-Rainhas
Detalhes do Documento
Solução eficiente para a resolução do Problema das N-Rainhas
Descrição
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.
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.
Tipo de Documento
Artigo
Idioma Português
Editor(es) ;
Idioma Português
Editor(es) ;
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||