Algoritmo eficiente para validação de soluções para o problema das n-rainhas
Algoritmo eficiente para validação de soluções para o problema das n-rainhas
<handersongames@gmail.com>
O problema das n-rainhas é um problema clássico da Computação e tomou significativa importância ao ser demonstrado como um problema da classe NP-completo. A partir de sua formulação em 1850, muitas técnicas foram desenvolvidas para sua resolução, desde as mais grosseiras (como força-bruta e backtracking) até as mais sofisticadas (como redes neurais e programação por inteiros). O presente trabalho apresenta um novo algoritmo para o problema, observando-o por outra perspectiva: a de validar soluções (ou conjuntos de dados) préexistentes que podem ter as características de uma solução válida para as n-rainhas.
The n-queens problem is a classic computer problem and has taken on significant importance as it is demonstrated as an NP-complete class problem. Since its formulation in 1850, many techniques have been developed for its resolution, from the crudest (such as brute-force and backtracking) to the most sophisticated (such as neural networks and integer programming). The present work presents a new algorithm for the problem, looking at it from another perspective: to validate pre-existing solutions (or data sets) that may have the characteristics of a valid solution for n-queens.
Dr. Neves, Tácito Trindade de Araújo Tiburtino.
Algoritmo.
Rainhas .
Validação.