Por favor, use este identificador para citar o enlazar este ítem: https://rd.uffs.edu.br/handle/prefix/9395
Type: Monografia
Título : Geração de mapas 2D com LLMS e validação baseada em agentes
Author: Boin, Elcio Fagundes
First advisor: Salton, Giancarlo Dondoni
Resume: Este trabalho investiga o uso de LLMs na geração procedural de mapas 2D para jogos dungeon crawler, combinando criatividade guiada por prompts com validação determinística baseada em agentes. Propõe-se um pipeline híbrido: (i) geração de uma matriz ASCII em JSON com regras de dimensões, legenda e restrições topológicas; (ii) normalização da grade e auto-tiling de paredes; e (iii) triagem por um agente validador com verificações sintáticas e testes de conectividade/acessibilidade via A*. Um protótipo na Godot 4.6 foi avaliado em campanhas variando tamanho do mapa e densidade de entidades, comparando Gemma 4, Ministral 3 e Gemini 3.1 Flash Lite. Os resultados indicam elevada instabilidade na saída bruta, com falhas críticas associadas à “cegueira espacial” e à contagem imprecisa; porém, o ciclo de retentativas com validação recupera mapas jogáveis e mitiga soft-locks. A avaliação Likert aponta boa coerência temática (especialmente em modelos locais), enquanto a latência limita uso em tempo real, favorecendo pré-produção.
Resumen : This paper investigates LLMsforprocedural generation of 2D dungeoncrawler maps, combiningprompt-guided creativity with deterministic agent-based validation. We propose a hybrid pipeline: (i) strict JSON-based ASCII grid generation with explicit dimension/entity/topology rules; (ii) grid normalization and wall auto-tiling; and (iii) screening via an A*-based validator for syntactic, connectivity, and accessibility constraints. A Godot 4.6 prototype was evaluated across campaigns with varying map sizes and entity densities, comparing Gemma 4, Ministral 3, and Gemini 3.1 Flash Lite. Raw LLM outputs proved unstable, with critical failures driven by spatial blindness and poor counting; however, the retry-and-validate loop recovers playable layouts and mitigates soft-locks. A Likert study suggests good thematic coherence (notably for local models), while inference latency limits real-time use, favoring offline pre-production.
Palabras clave : Linguagem de programação
Modelos
Language: por
Country: Brasil
Editorial : Universidade Federal da Fronteira Sul
Acronym of the institution: UFFS
College, Institute or Department: Campus Chapecó
Type of Access: Acesso Aberto
URI : https://rd.uffs.edu.br/handle/prefix/9395
Fecha de publicación : 2026
Aparece en las colecciones: Ciência da Computação

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
BOIN.pdf1,95 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.