skip to main content
Guest
e-Shelf
My Account
Sign out
Sign in
This feature requires javascript
Tags
e-Journals
e-Books
Databases
USP Libraries
Help
Help
Language:
English
Spanish
Portuguese (Brazil)
This feature required javascript
This feature requires javascript
Primo Advanced Search
General Search
General Search
Physical Collection
Physical Collections
USP Intelectual Production
USP Production
Primo Advanced Search Query Term
Input search text:
Show Results with:
criteria input
Any
Show Results with:
Any
Primo Advanced Search prefilters
Material Type:
criteria input
All items
USP Intelectual Production
Simple Search
This feature requires javascript
Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física
Lucas Nascimento Ferreira Claudio Fabiano Motta Toledo
2015
Available at
ICMC - Inst. Ciên. Mat. Computação
(T F383ab e.1 )
(GetIt)
This feature requires javascript
Locations & Holds
Details
Reviews & Tags
Requests
More
Virtual Browse
This feature requires javascript
Actions
Add to e-Shelf
Remove from e-Shelf
E-mail
Print
Permalink
Citation
EasyBib
EndNote
RefWorks
Delicious
Export RIS
Export BibTeX
This feature requires javascript
Title:
Uma abordagem evolutiva para geração procedural de níveis em jogos de quebra-cabeças baseados em física
Author:
Lucas Nascimento Ferreira
Claudio Fabiano Motta Toledo
Subjects:
ALGORITMOS GENÉTICOS
;
AGENTES INTELIGENTES
;
COMPUTAÇÃO EVOLUTIVA
;
Agente Inteligente
;
Função De Fitness Baseada Em Busca
;
Funções De Fitness Ruidosas
;
Genetic Algorithm
;
Geração Procedural De Conteúo
;
Imersão
;
Immersion
;
Intelligent Agent
;
Jogos De Quebra-Cabeça Baseados Em Física
;
Noisy Fitness Function
;
Physics-Based Puzzle Games
;
Procedural Content Generation
;
Simulation-Based Fitness Function
;
Algoritmo Genético
Notes:
Dissertação (Mestrado)
Description:
Na última década diversos algoritmos baseados em busca foram desenvolvidos para
a
geração de níveis em diferentes tipos de jogos. O espaço de busca para geração de níveis geralmente possui restrições, uma vez que
a
mecânica de um jogo define regras de factibilidade para os níveis. Em alguns métodos,
a
avaliação de factibilidade requer uma simulação com um agente inteligente que controla o jogo. Esse processo de avaliação geralmente possui ruído, causado por componentes aleatórios no simulador ou na estratégia do agente. Diversos trabalhos têm utilizado simulação como forma de avaliação de conteúdo, no entanto, nenhum deles discutiu profundamente
a
presença de ruído neste tipo de abordagem. Assim, esse trabalho apresenta um algoritmo genético capaz de gerar níveis factíveis que são avaliados por um agente inteligente em uma simulação ruidosa. O algoritmo foi aplicado
a
jogos de quebra-cabeças baseados em física com
a
mecânica do Angry Birds. Uma representação dos níveis em forma de indivíduos é introduzida, a qual permite que o algoritmo genético os evolua com características diferenciadas. O ruído na função de aptidão é tratado por uma nova abordagem, baseada em uma sistema de cache, que auxilia o algoritmo genético a encontrar boas soluções candidatas. Três conjuntos de experimentos foram realizados para avaliar o algoritmo. O primeiro compara o método de cache proposto com outros métodos de redução de ruído da literatura. O segundo mede a expressividade do algoritmo
genético considerando as características estruturais dos níveis gerados. O último avalia os níveis gerados considerando aspectos de design (como dificuldade, imersão e diversão), os quais são medidos por meio de questionários respondidos por jogadores humanos via Internet. Os resultados mostraram que o algoritmo genético foi capaz de gerar níveis distintos que são tão imersíveis quanto níveis produzidos manualmente. Além disso,
a
abordagem de cache lidou apropriadamente com o ruído nos cálculos de aptidão, permitindo uma correta evolução elitista.
Creation Date:
2015
Format:
82 p.
Language:
Portuguese
Links
This item in the Library Catalog
E-mail do autor
E-mail do orientador
This feature requires javascript
This feature requires javascript
Back to results list
Result
1
Next
This feature requires javascript
This feature requires javascript
Searching Remote Databases, Please Wait
Searching for
in
scope:(USP_PRODUCAO)
Show me what you have so far
This feature requires javascript
This feature requires javascript