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.pdf | 1,95 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.