文章基本信息

标题：Algoritmo de PRIM para la implementación de laberintos aleatorios en videojuegos
本地全文：下载
作者：Félix Melchor Santos López ; Eulogio Guillermo Santos de la Cruz
期刊名称：Industrial Data
印刷版ISSN：1560-9146
电子版ISSN：1810-9993
出版年度：2012
卷号：15
期号：2
页码：80-89
语种：Spanish
出版社：Universidad Nacional Mayor de San Marcos
摘要：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.
其他摘要：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.
关键词：Prim; Mazes; Game; Graph;Prim; Laberintos; Videojuegos; Grafos