| Título: | PROCEDURAL GENERATION OF 2D CHARACTERS WITH GENETIC ALGORITHMS | ||||||||||||
| Autor(es): |
RAQUEL OLHOVETCHI FERREIRA DA SILVA |
||||||||||||
| Colaborador(es): |
AUGUSTO CESAR ESPINDOLA BAFFA - Orientador |
||||||||||||
| Catalogação: | 24/SET/2025 | Língua(s): | PORTUGUESE - BRAZIL |
||||||||||
| Tipo: | TEXT | Subtipo: | SENIOR PROJECT | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=73218@1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=73218@2 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.73218 | ||||||||||||
| Resumo: | |||||||||||||
|
This work presents the development of a procedural 2D character generation
system, focusing on the application of genetic algorithms to simulate heredity and
evolutionary variation within an interactive visual environment. The system
enables the creation of characters composed of modular sprites with inheritable
visual and functional attributes. It supports the use of various parent selection
methods (roulette, tournament, and ranking) and crossover strategies
(single-point, two-point, and scattered). The tool was implemented in the Unity
engine, with result analysis conducted using Python on the Kaggle platform. Nine
simultaneous populations were tested using different algorithm and environment
combinations, totaling 450,000 individuals. Logged data enabled performance,
convergence, and genetic diversity evaluations. Results show that the crossover
method significantly affects convergence speed, and tournament selection tends
to yield higher average fitness. The system also includes a visual playback
feature to reconstruct characters from logs, making analysis more intuitive and
didactic. This proposal integrates learning, visualization, and comparative
analysis, contributing to the study of genetic algorithms in game-related
procedural content generation.
|
|||||||||||||
|
|||||||||||||