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

Matheus Lorenzato Braga, Ricardo de la Rocha Ladeira, Luciano de Azevedo Telesca Mota

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.


Texto completo:

PDF


DOI: http://dx.doi.org/10.18256/2359-3539/reit-imed.v3n2p41-47

Apontamentos

  • Não há apontamentos.




ISSN 2359-3539

Licença Creative Commons
Este obra está licenciado com uma Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional.