• Resumo

    Aplicando Programação em Lógica com Restrições no Problema das N-Rainhas com Tabela de Pesos

    Data de publicação:

    Neste artigo a Programação em Lógica com Restrições (PLR) é aplicada ao problema clássico das n-rainhas , contudo, cada posição ou célula no tabuleiro possui um peso, um valor inteiro. Assim, este tabuleiro é ponderado segundo uma tabela de pesos, o qual generaliza o conceito de um tabuleiro
    com pesos iguais em todas as suas células. O objetivo consiste em encontrar as combinações das n-rainhas que levem há uma maximização sobre estas combinações válidas. Este problema é uma metáfora para problemas
    reais combinatoriais e ubíqua. Os resultados levantados bem como o tempo de maximização são factíveis dada a complexidade desta classe de problema. Este resultado fortalece a PLR como uma teoria atrativa a problemas combinatoriais a serem aplicados a problemas reais.

Anais do Computer on the Beach

O Computer on the Beach é um evento técnico-científico que visa reunir profissionais, pesquisadores e acadêmicos da área de Computação, a fim de discutir as tendências de pesquisa e mercado da computação em suas mais diversas áreas.

Access journal