Desenvolvimento de um sistema com interface gráfica integrada a um algoritmo genético aplicado ao problema do 8-puzzle

Abstract

This study presents the development of a system with a graphical interface for the 8 Puzzle game, integrated with a Genetic Algorithm (GA) to provide an interactive and instructive visualization of the resolution process. The implementation employed the Java programming language with the JavaFX and Scene Builder libraries, structured according to the Model-View-Controller (MVC) design pattern. The application allows users to configure GA parameters– including mutation rate, crossover, elitism, population size, and number of generations– while observing real-time board animations. Experiments with different configurations demonstrated that the GA embedded in the interface can efficiently identify solutions with fewer moves, maintaining stable performance across parameter settings. The proposed solution resulted in a modular and interactive tool that supports both the study of evolutionary algorithms and the practical understanding of the 8-Puzzle.