Author(s):
Marco Fernandes 
; Miguel Alho
Date: 2012
Origin: Electrónica e Telecomunicações
Subject(s): problema das N-Rainhas; problema das N-Rainhas
Document details
Solução eficiente para a resolução do Problema das N-Rainhas
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.
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.
Document Type
Article
Language Portuguese
Editor(s) ;
Language Portuguese
Editor(s) ;
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||