PROBLEMA DAS N-RAINHAS
Published on Mar 17, 2016
No Description
MORE DECKS TO EXPLORE
PRESENTATION OUTLINE
O Problema das N-Rainhas
foi proposto em 1848 por
Max Bezzel e tem o
seguinte enunciado:
“Encontrar uma disposição de N rainhas do jogo de xadrez em um tabuleiro
N x N, de tal modo que nenhuma rainha ataque (colida) as outras de acordo com as regras do jogo.”
Photo by Carles Pradas
No xadrez, uma rainha pode se mover o quão longe quiser, horizontalmente,
verticalmente ou diagonalmente. Um tabuleiro de xadrez possui 8 linhas e 8 colunas.
No problema original das 8 rainhas, deve-se colocar 8 rainhas em um tabuleiro comum de
xadrez de modo que nenhuma das rainhas possa atacar uma outra com somente um movimento.
Além da utilização de Algorítmos Genéticos, há diversas abordagens para a resolução do problema, entre as quais:
Photo by colemama
Força bruta
Abordagem recursiva com “backtracking”
Algoritmo permutativo
Photo by Jorge Franganillo
