Uma Proposta de Algoritmo Genético para a Resolução do Problema das 8 Rainhas

Valdirene Neves Neves, V.

Douglas Mendes de Brito Brito, D. M.

Moisés Lima Lima, M.

Raurício Mendes Mendes, R.

Fabiano Fagundes Fagundes, F.

Resumo

O problema das 8 rainhas consiste em dispor, entre as 64 casas de
um tabuleiro de xadrez, oito rainhas de tal forma que nenhuma venha a ficar
posicionada no campo de ataque de outra peça. Apesar de parecer bem
simples e possuir mais de 90 soluções diferentes, na prática não é tão fácil
assim, pois a rainha é o elemento do xadrez que possui a maior mobilidade do
jogo. Este artigo busca resolver esse problema com técnicas de computação
na área de Inteligência Artificial, mais precisamente, a técnica de Algoritmos
Genéticos.

18 de Novembro de 2010

83-92

Palmas-TO

e-ISSN:2447-0767

Como referenciar

Neves, V.; Brito, D. M.; Lima, M.; Mendes, R.; Fagundes, F.. Uma Proposta de Algoritmo Genético para a Resolução do Problema das 8 Rainhas. In: ENCOINFO - Congresso de Computação e Tecnologias da Informação, 12., 2010, Palmas - TO. Anais [...]. Palmas - TO: CEULP/ULBRA, 2010. p. 83 - 92. ISSN e-ISSN: 2447-0767 versão online. Disponível em: https://ulbra-to.br/encoinfo/edicoes/2010/artigos/uma-proposta-de-algoritmo-genetico-para-a-resolucao-do-problema-das-8-rainhas/. Acesso em: 13 nov. 2024