Resumo
O Problema da Galeria de Arte (Art Gallery Problem - AGP) consiste em determinar o número mínimo de guardas suficientes para vigiar toda uma galeria de arte, representada por um polígono de n vértices. Pelo fato do AGP ser provadamente um problema NP-difícil, ele é normalmente tratado com heurísticas e algoritmos de aproximação, que não garantem otimalidade das soluções. Este projeto tem…