cosecivi'16 - extensión de los grafos de dependencia para incrementar la rejugabilidad
TRANSCRIPT
![Page 1: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/1.jpg)
Extensión de los grafos de
dependencia para
incrementar la rejugabilidad Marco Antonio Gómez-Martín, Gonzalo Flórez-Puga,
Pedro Pablo Gómez-Martín and Pedro A. González-Calero
![Page 2: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/2.jpg)
![Page 3: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/3.jpg)
El principio
![Page 4: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/4.jpg)
![Page 5: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/5.jpg)
![Page 6: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/6.jpg)
![Page 7: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/7.jpg)
![Page 8: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/8.jpg)
![Page 9: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/9.jpg)
![Page 10: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/10.jpg)
![Page 11: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/11.jpg)
![Page 12: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/12.jpg)
El reto
![Page 13: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/13.jpg)
![Page 14: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/14.jpg)
![Page 15: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/15.jpg)
![Page 16: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/16.jpg)
![Page 17: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/17.jpg)
![Page 18: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/18.jpg)
![Page 19: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/19.jpg)
![Page 20: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/20.jpg)
![Page 21: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/21.jpg)
Por dentro
![Page 22: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/22.jpg)
![Page 23: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/23.jpg)
![Page 24: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/24.jpg)
![Page 25: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/25.jpg)
![Page 26: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/26.jpg)
![Page 27: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/27.jpg)
Estructuras de datos • Grafo de dependencias
• Lista con los nodos abiertos, entendiendo estos los que tienen todas
sus dependencias satisfechas (los nodos de los que dependen han
tenido el resultado necesario) y además se cumplen sus restricciones
temporales (la fecha de la simulación permite su activación)
• Cola de prioridad con los nodos cuyas dependencias se han
satisfecho pero cuya fecha mínima de activación aún no ha llegado.
Están ordenados por la fecha más baja en la que se pueden activar
• Información sobre el número de dependencias pendientes de
satisfacerse de los nodos que aún no se han abierto. En el arranque
coincide con el grado de entrada de cada vértice del grafo y después
se va actualizando cuando se van completando los nodos
![Page 28: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/28.jpg)
actualización de nodos abiertos al avanzar la fecha de simulación
![Page 29: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/29.jpg)
actualización cuando un nodo se completa con éxito
![Page 30: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/30.jpg)
![Page 31: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/31.jpg)
![Page 32: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/32.jpg)
![Page 33: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/33.jpg)
![Page 34: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/34.jpg)
El resultado
![Page 35: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/35.jpg)
![Page 36: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/36.jpg)
![Page 37: CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad](https://reader031.vdocuments.co/reader031/viewer/2022021919/5882664e1a28ab470c8b483b/html5/thumbnails/37.jpg)
la sabiduría está
en las preguntas