2026-04-17T06:01:25Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/4490282025-12-12T16:38:57Zcom_2072_1033col_2072_452951

Desarrollo de un editor de grafos para el diseño de puzles Atencia San Miguel, Josep Fernández Ruiz, Marta Àrees temàtiques de la UPC::So, imatge i multimèdia::Creació multimèdia::Disseny de videojocs Video games -- Design Graph theory Grafos Diseño de videojuegos Niveles Puzles Software Matemáticas Editor Unity Videojocs -- Disseny Grafs, Teoria de En este proyecto se ha creado un editor de grafos, estructuras matemáticas compuestas por un conjunto de puntos, nombrados vértices, que pueden estar conectados dos a dos mediante líneas, llamadas aristas. El editor provee las herramientas necesarias para crear y editar los grafos, ya sea añadiendo y eliminando aristas i vértices, conectar vértices entre sí, y desplazarlos para que el grafo tenga la estructura y aspecto deseados. También se permite añadir a las aristas un peso numérico, que se puede interpretar como el coste o dificultad de atravesarlo de un vértice a otro. Una vez se ha creado el grafo, el editor también proporciona una herramienta de evaluación, con la que se pueden evaluar una pequeña selección de propiedades, relativas a la teoría de grafos, de la estructura creada, y mostrar los resultados en pantalla. Como por ejemplo encontrar el camino más corto entre dos vértices específicos. Se ha desarrollado con el propósito final de que un diseñador de puzles pueda usar esta herramienta como apoyo en el diseño, creando un grafo que sea un modelo del formato de puzle que tenga en mente, y evaluar sus propiedades para comprender mejor las propiedades del puzle que quiere crear, y todo eso le pueda ayudar a mejorar su diseño final. 2021 Bachelor thesis https://hdl.handle.net/2117/449028 http://hdl.handle.net/2117/449028 spa http://creativecommons.org/licenses/by-nc-nd/4.0/ Open Access Attribution-NonCommercial-NoDerivatives 4.0 International application/pdf Universitat Politècnica de Catalunya