Use este identificador para citar ou linkar para este item:
https://rd.uffs.edu.br/handle/prefix/9395| Tipo: | Monografia |
| Título: | Geração de mapas 2D com LLMS e validação baseada em agentes |
| Autor(es): | Boin, Elcio Fagundes |
| Primeiro Orientador: | Salton, Giancarlo Dondoni |
| Resumo: | 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. |
| Abstract/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. |
| Palavras-chave: | Linguagem de programação Modelos |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal da Fronteira Sul |
| Sigla da Instituição: | UFFS |
| Faculdade, Instituto ou Departamento: | Campus Chapecó |
| Tipo de Acesso: | Acesso Aberto |
| URI: | https://rd.uffs.edu.br/handle/prefix/9395 |
| Data do documento: | 2026 |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| BOIN.pdf | 1,95 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.