Algoritmo Genético aplicado ao 8-Puzzle integrado à interface gráfica

O problema do 8-Puzzle é um clássico quebra-cabeça de blocos deslizantes de alta complexidade combinatória. Este trabalho apresenta a implementação de um Algoritmo Genético (AG) de abordagem monoobjetivo para a resolução deste problema, integrado a uma interface gráfica interativa desenvolvida para facilitar a visualização da busca heurística. A codificação das soluções utiliza cromossomos de tamanho variável que representam sequências lineares de movimentos, avaliados por uma função de aptidão baseada na Distância de Manhattan com penalidade estrutural. O método demonstrou alta viabilidade, alcançando 90% de taxa de sucesso com parâmetros de 20% de elitismo, 80% de crossover e 15% de mutação. Em comparação com abordagens similares da literatura, o algoritmo desenvolvido obteve desempenho superior na minimização do número de gerações, alcançando a solução ótima em uma média condicional de apenas 19,13 gerações. Adicionalmente, a interface validou-se como uma ferramenta crucial para o acompanhamento visual em tempo real. Por fim, a partir das limitações identificadas na abordagem escalar, o trabalho introduz as perspectivas de evolução da ferramenta para o paradigma de otimização multiobjetivo (MOEA), visando a geração de um conjunto Pareto-Ótimo robusto.