Prim algorithm for the implementation of random mazes in videogames

Descripción del Articulo

The Prim's algorithm, extracted from the graph theory, is easily adaptable for generating random mazes in the game development process. This study provides the theoretical framework of the algorithm, its adaptation to generate two-dimensional arrays of values, coding in Java and use of librarie...

Descripción completa

Detalles Bibliográficos
Autores: Santos López, Félix Melchor, Santos De La Cruz, Eulogio
Formato: artículo
Fecha de Publicación:2012
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/6375
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6375
Nivel de acceso:acceso abierto
Materia:Prim
Mazes
Game
Graph.
Laberintos
Videojuegos
Grafos.
id REVUNMSM_09494f67b211ad53eb4068c49608ddbe
oai_identifier_str oai:ojs.csi.unmsm:article/6375
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling Prim algorithm for the implementation of random mazes in videogamesAlgoritmo de PRIM para la implementación de laberintos aleatorios en videojuegosSantos López, Félix MelchorSantos De La Cruz, EulogioPrimMazesGameGraph.PrimLaberintosVideojuegosGrafos.The Prim's algorithm, extracted from the graph theory, is easily adaptable for generating random mazes in the game development process. This study provides the theoretical framework of the algorithm, its adaptation to generate two-dimensional arrays of values, coding in Java and use of libraries provided by this programming language. It restricts the creation of the arrays to a minimum size of 11x11 to ensure that generates coherent sizes mazes and its application is for generating orthogonal called labyrinths (2D view). Finally, the measurement is made of the performance of the proposed encoding and concludes that in all tests, the average response time is less than a tenth of a second to generate maps of labyrinths.El algoritmo de Prim, extraído de la teoría de grafos, es fácilmente adaptable para la generación de laberintos aleatorios en el proceso de desarrollo de videojuegos. Este estudio proporciona el marco teórico del algoritmo, su adaptación para la generación de valores en matrices bidimensionales, la codificación en Java y el uso de librerías proporcionados por este lenguaje de programación. Se restringe la creación de las matrices a un tamaño mínimo de 11x11 para garantizar que se genere laberintos de tamaños coherentes y su aplicación es para la generación de los denominados laberintos ortogonales (vista en 2D). Finalmente, se realiza la medición del rendimiento de la codificación propuesta y se concluye que en todas las pruebas realizadas, el tiempo promedio de respuesta es menor a una décima de segundo para generar los mapas de laberintos.Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos2012-12-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/637510.15381/idata.v15i2.6375Industrial Data; Vol. 15 No. 2 (2012); 080-089Industrial Data; Vol. 15 Núm. 2 (2012); 080-0891810-99931560-9146reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6375/5585Derechos de autor 2012 Félix Melchor Santos López, Eulogio Santos De La Cruzhttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/63752021-07-14T10:15:33Z
dc.title.none.fl_str_mv Prim algorithm for the implementation of random mazes in videogames
Algoritmo de PRIM para la implementación de laberintos aleatorios en videojuegos
title Prim algorithm for the implementation of random mazes in videogames
spellingShingle Prim algorithm for the implementation of random mazes in videogames
Santos López, Félix Melchor
Prim
Mazes
Game
Graph.
Prim
Laberintos
Videojuegos
Grafos.
title_short Prim algorithm for the implementation of random mazes in videogames
title_full Prim algorithm for the implementation of random mazes in videogames
title_fullStr Prim algorithm for the implementation of random mazes in videogames
title_full_unstemmed Prim algorithm for the implementation of random mazes in videogames
title_sort Prim algorithm for the implementation of random mazes in videogames
dc.creator.none.fl_str_mv Santos López, Félix Melchor
Santos De La Cruz, Eulogio
author Santos López, Félix Melchor
author_facet Santos López, Félix Melchor
Santos De La Cruz, Eulogio
author_role author
author2 Santos De La Cruz, Eulogio
author2_role author
dc.subject.none.fl_str_mv Prim
Mazes
Game
Graph.
Prim
Laberintos
Videojuegos
Grafos.
topic Prim
Mazes
Game
Graph.
Prim
Laberintos
Videojuegos
Grafos.
description The Prim's algorithm, extracted from the graph theory, is easily adaptable for generating random mazes in the game development process. This study provides the theoretical framework of the algorithm, its adaptation to generate two-dimensional arrays of values, coding in Java and use of libraries provided by this programming language. It restricts the creation of the arrays to a minimum size of 11x11 to ensure that generates coherent sizes mazes and its application is for generating orthogonal called labyrinths (2D view). Finally, the measurement is made of the performance of the proposed encoding and concludes that in all tests, the average response time is less than a tenth of a second to generate maps of labyrinths.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-31
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6375
10.15381/idata.v15i2.6375
url https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6375
identifier_str_mv 10.15381/idata.v15i2.6375
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/6375/5585
dc.rights.none.fl_str_mv Derechos de autor 2012 Félix Melchor Santos López, Eulogio Santos De La Cruz
https://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2012 Félix Melchor Santos López, Eulogio Santos De La Cruz
https://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
publisher.none.fl_str_mv Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Industrial Data; Vol. 15 No. 2 (2012); 080-089
Industrial Data; Vol. 15 Núm. 2 (2012); 080-089
1810-9993
1560-9146
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238300173205504
score 13.754011
Prim algorithm for the implementation of random mazes in videogames
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares