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 TamanhoFormato 
BOIN.pdf1,95 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.