NDLI: Geração automática de níveis de masmorras com barreiras para jogos digitais

Please wait, while we are loading the content...

Geração automática de níveis de masmorras com barreiras para jogos digitais

Content Provider	Semantic Scholar
Author	Viana, Breno M. F.
Copyright Year	2019
Abstract	Geracao procedural de conteudo (PCG) e um metodo de criacao automatizada de conteudo digital. Um dos desafios da area e gerar uma variedade de conteudos, com custo computacional baixo e com garantia de validade. O presente trabalho aborda a geracao procedural de niveis tipicos de jogos do genero Dungeon Crawler (Exploracao de Masmorras). Em particular, estavamos interessados em geracao de niveis com a mecânica de barreiras. Barreiras sao elementos presentes nos niveis que impedem o progresso do jogador e, portanto, precisam ser resolvidos por meio de elementos do jogo como a localizacao e utilizacao de chaves, resolucao de puzzles, ou aquisicao e utilizacao de novas habilidades. O trabalho considera quatro formas de barreiras com chaves, dependendo da relacao entre quantidades de chaves (C) e barreiras (B): 1C para 1B, MC para 1B, 1C para NB e MC para NB. A geracao automatica de esbocos de niveis que suportem essas combinacoes de C/B pode ser mapeado como um problema de satisfacao de restricoes (PSR), visto que B e C possuem restricoes de posicionamento dentro de regioes do cenario; isto e, devemos evitar a geracao de uma barreira cuja solucao seja inalcancavel dentro do nivel. Uma das formas de solucionar PSRs e por meio de tecnicas de busca. Portanto, a proposta ora apresentada utilizada uma combinacao de Algoritmo Genetico (AG) com um algoritmo de geracao-e-teste (nao baseado em busca) para gerar niveis com suporte a multiplas combinacoes B/C. Os resultados preliminares demonstraram que, apesar de surgirem solucoes inviaveis, a maioria das buscas executadas com o metodo proposto resultaram em niveis viaveis com a mecânica de barreiras.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://monografias.ufrn.br/jspui/bitstream/123456789/8940/6/GeracaoAutomaticaNiveisJogosDigitais_Viana_2019.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in