Resolução do Problema das n-Rainhas com Programação Paralela

Autores

DOI:

https://doi.org/10.18256/2359-3539/reit-imed.v3n2p41-47

Resumo

O problema das n-Rainhas é conhecido por suas soluções custosas computacionalmente, especialmente no que diz respeito ao tempo de execução. Pensando nisso, este trabalho apresenta uma forma simples de resolvê-lo com programação paralela, com o objetivo de introduzir este tema e demonstrar a possibilidade de obter soluções para o problema em tempo menor. O trabalho expõe, ainda, a definição do problema, as estratégias utilizadas para resolvê-lo e compara os resultados obtidos aos da solução sequencial, demonstrando que há melhoria no tempo de execução à medida que o tamanho do tabuleiro aumenta.

Biografia do Autor

  • Matheus Lorenzato Braga, Instituto Federal Catarinense

    Professor no Instituto Federal Catarinense lotado no Campus Avançado Sombrio; Mestrando em Ciência da Computação pela Universidade Federal de Pelotas na linha de Sistemas Inteligentes

Downloads

Arquivos adicionais

Publicado

2017-03-27

Edição

v. 3 n. 2 (2016)

Seção

Artigos

Licença

Declaro que o presente artigo é original, não tendo sido submetido à publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade. Declaro, ainda, que uma vez publicado na Revista de Empreendedorismo, Inovação e Tecnologia (REIT-IMED), editada pela Faculdade Meridional - IMED, o mesmo jamais será submetido por mim ou por qualquer um dos demais co-autores a qualquer outro periódico. Através deste instrumento, em meu nome e em nome dos demais co-autores, porventura existentes, cedo os direitos autorais do referido artigo à Faculdade Meridional - IMED e declaro estar ciente de que a não observância deste compromisso submeterá o infrator a sanções e penas previstas na Lei de Proteção de Direitos Autorias (Nº 9609, de 19/02/98).