Proyecto estructura de datos II problema de

detective de mascotas
Mastermind gamer
Andrés Navarro, Holman Jiménez, Daniel Jiménez, Ingris Triana.
Santa Marta Magdalena
Universidad del Magdalena
Email del Primer Autor, holmanj6dic@gmail.com, Email del Tercer Autor, ingristriana@gmail.com.

Resumen- se pretende realizar la descripción y explicación del

desarrollo del segundo proyecto de la materia estructura de Ejemplo:
datos II, y podemos visualizar uno de los distintos maneras de
realizar de aplicar una variante del juego “ el cartero chino ”
que consiste en encontrar el camino más corto o circuito cerrado
que visite cada arista de un grafo conectado no direccionado lo
que quiere decir que debe pasar al menos una vez por cada
arista del grafo. Este proyecto se realizó en el motor grafico el
cual trabaja con lenguaje c # Unity donde se demostrarán las
aplicaciones e implementación de grafos, recorridos, algoritmos
y demás temáticas estudiadas y trabajadas en el aula clases.

Palabras claves, teoría de grafos, grafo, arista, vértice, unity,

sprite.

Introducción Esta primera imagen representaría la ruta del cartero.

La teoría de grafos, es una de las ramas de las ciencias de la
computación que estudia las propiedades de los grafos. Un
grafo es un conjunto, no vacío, de objetos llamados vértices o
nodos y una selección de pares de vértices llamados aristas que
pueden ser orientados o no, los grafos se representan mediante
una serie de puntos llamados vértices que están conectados por
unas líneas llamadas aristas.
Existen diferentes maneras de implementar las teorías de
grafos, el método más sencillo para hacer la implementación
de este son las estructuras estáticas, concretamente las
matrices, esta teoría se representa mediante una serie de
vértices (Nodos) conectados por líneas(aristas).
<Va la imagen del grafo que definimos en el código>
B. Herramientas:
Se utilizó la herramienta Unity la cual es un motor de
videojuego multiplataforma en la cual se desarrollara la
aplicación de grafos en el problema del cartero chino además
de esta herramienta utilizamos algoritmos de teoría de grafos
de recorridos como son el de anchura profundidad <Colocar
que otros algoritmos se realizaron>.

C. Diseño:

I. APLICACIÓN DE GRAFOS EN EL PROBLEMA DE El diseño del juego lo basamos en una ciudad

DETECTIVE MASCOTAS
A. Análisis del problema:
Un detective que va en un auto debe recoger unas mascotas en
la calle y debe llevarlo a su correspondida casas de un distrito
siendo la oficina de correos el punto de partida se debe
encontrar la ruta óptima para que el cartero camine la menor
distancia posible haciendo la implementación de la teoría de
grafos se debe construir un grafo en el que las calles o caminos
del barrio son las aristas del grafo que tiene por vértices las
intersecciones de las calles.
animada con sus respectivas calles y utilizamos
unos sprite que se muestran a continuación para
simular el movimiento del auto cuando este en
ejecución. El motor gráfico Unity trabaja haciendo
uso de escenas y objetos.
Inicialmente vamos a realizar el proceso de crear la
primera escena el cual es el menú principal el cual
conectará con nuestro código que generará la base
del juego, todas las funcionalidades y la salida del
juego.
D. Algoritmos utilizados:

Se implementaron los siguientes algoritmos para llevar a cabo

el juego del cartero chino.

En la imagen (1) podemos observar algoritmo que permite

<Pantallazos de los algoritmos y explicar que hace >

.
A. Ecuaciones
<si se utlizo alguna ecuacion> (1)
Para referenciar una ecuación, utilice Ec.

II. CONCLUSIONES
<Aquí resumimos los resultados obtenidos y lo que
aprendimos de esta vaina>

AGRADECIMIENTOS
Se le agradece al profesor Luis Del Cristo Garrido Barrios por
guiarnos en el proceso de aprendizaje el cual fue fundamental
en el proceso de creación del descrito proyecto.

REFERENCIAS
[1] https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos
[2]http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/
general/11072012/grafo3.pdf
[3]http://www.mat.ucm.es/cosasmdg/cdsmdg/modelizaciones/proyectos/proy
ecto10/caterofp.ht
[4] https://docs.unity3d.com/es/current/Manual/index.html