SlideShare una empresa de Scribd logo
1 de 38
Descargar para leer sin conexión
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
El principio
El reto
Por dentro
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
actualización de nodos abiertos al avanzar la fecha de simulación
actualización cuando un nodo se completa con éxito
El resultado
la sabiduría está
en las preguntas
Gracias
por su atención
pedro@fdi.ucm.es

Más contenido relacionado

Destacado

Formato de acta 4 bitácora
Formato de acta 4   bitácoraFormato de acta 4   bitácora
Formato de acta 4 bitácora
Susana Vásquez
 
현장실습 캡스톤디자인 11
현장실습 캡스톤디자인 11현장실습 캡스톤디자인 11
현장실습 캡스톤디자인 11
YoonSoo Park
 
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
봉조 김
 
도어락 Slide share
도어락 Slide share도어락 Slide share
도어락 Slide share
선웅 정
 
Vodafone HR Practices - A study
Vodafone HR Practices - A studyVodafone HR Practices - A study
Vodafone HR Practices - A study
Mayank Mohan
 
Como despertar Atração
Como despertar AtraçãoComo despertar Atração
Como despertar Atração
Alexander Voger
 

Destacado (17)

P escobar f
P escobar fP escobar f
P escobar f
 
La comunicación
La comunicación La comunicación
La comunicación
 
Making the most of Mobile: 5 things to think about when developing your mobil...
Making the most of Mobile: 5 things to think about when developing your mobil...Making the most of Mobile: 5 things to think about when developing your mobil...
Making the most of Mobile: 5 things to think about when developing your mobil...
 
щур в.м. 2
щур в.м. 2щур в.м. 2
щур в.м. 2
 
Formato de acta 4 bitácora
Formato de acta 4   bitácoraFormato de acta 4   bitácora
Formato de acta 4 bitácora
 
Elementos metodológicos
Elementos metodológicos Elementos metodológicos
Elementos metodológicos
 
Mentalidad de Abundancia vs Mentalidad de Escasez
Mentalidad de Abundancia vs Mentalidad de EscasezMentalidad de Abundancia vs Mentalidad de Escasez
Mentalidad de Abundancia vs Mentalidad de Escasez
 
Marki a myaleshka
Marki a myaleshkaMarki a myaleshka
Marki a myaleshka
 
Viktaryna
ViktarynaViktaryna
Viktaryna
 
현장실습 캡스톤디자인 11
현장실습 캡스톤디자인 11현장실습 캡스톤디자인 11
현장실습 캡스톤디자인 11
 
ТЭОРЫЯ І ПРАКТЫКА МОВЫ Назоўнікі агульнага роду
ТЭОРЫЯ І ПРАКТЫКА МОВЫ Назоўнікі агульнага родуТЭОРЫЯ І ПРАКТЫКА МОВЫ Назоўнікі агульнага роду
ТЭОРЫЯ І ПРАКТЫКА МОВЫ Назоўнікі агульнага роду
 
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
2016년 ICT산업 메가트렌드 - 한국 정보산업연합회 ICT Industry Megatrend
 
도어락 Slide share
도어락 Slide share도어락 Slide share
도어락 Slide share
 
Vodafone HR Practices - A study
Vodafone HR Practices - A studyVodafone HR Practices - A study
Vodafone HR Practices - A study
 
Indian Famous Personalities 100 ppt
Indian Famous Personalities 100 ppt Indian Famous Personalities 100 ppt
Indian Famous Personalities 100 ppt
 
Como despertar Atração
Como despertar AtraçãoComo despertar Atração
Como despertar Atração
 
Bab 5 tik kls 9
Bab 5 tik kls 9Bab 5 tik kls 9
Bab 5 tik kls 9
 

Más de Sociedad Española para las Ciencias del Videojuego

CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en PerfilesCoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivoCoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in HearthstoneCoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
Sociedad Española para las Ciencias del Videojuego
 
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
Sociedad Española para las Ciencias del Videojuego
 

Más de Sociedad Española para las Ciencias del Videojuego (20)

CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en PerfilesCoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
CoSECiVi 2020 - GRETIVE Un Bot Evolutivo para HearthStone basado en Perfiles
 
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
CoSECiVi 2020 - Parametric Action Pre-Selection for MCTS in Real-Time Strateg...
 
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivoCoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
CoSECiVi 2020 - Las consecuencias del glitch en el entorno virtual interactivo
 
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
CoSECiVi 2020 - Games studies in architectural education: An experimental gra...
 
CoSECiVi 2020 - Multiresolution Foliage Rendering
CoSECiVi 2020 - Multiresolution Foliage RenderingCoSECiVi 2020 - Multiresolution Foliage Rendering
CoSECiVi 2020 - Multiresolution Foliage Rendering
 
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
CoSECiVi 2020 - Development of a User-Friendly Application for Creating Tacti...
 
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtualCoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
CoSECiVi 2020 - Entornos parcialmente no euclidianos en realidad virtual
 
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
CoSECiVi 2020 - An Exploration on Automating Player Personality Identificatio...
 
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in HearthstoneCoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
CoSECiVi 2020 - Data mining of deck archetypes in Hearthstone
 
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
CoSECiVi 2020 - Descubrimiento de modelos de comportamiento de perfiles de ju...
 
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
CoSECiVi 2020 - Virtual Reality and Chess. A Video Game for Cognitive Trainin...
 
CoSECiVi'16 - Hacia la generación automática de mecánicas de juego: un edito...
CoSECiVi'16 - 	Hacia la generación automática de mecánicas de juego: un edito...CoSECiVi'16 - 	Hacia la generación automática de mecánicas de juego: un edito...
CoSECiVi'16 - Hacia la generación automática de mecánicas de juego: un edito...
 
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
CoSECiVi'16 - Computación Efímera: identificando retos para la investigación e...
 
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
CoSECiVi'16 - Walking in VR. Measuring Presence and Simulator Sickness in Fir...
 
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
CoSECiVi'16 - Sólo puede quedar uno: Evolución de Bots para RTS basada en sup...
 
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
CoSECiVi'16 - Living-UGR: Una aventura gráfica geolocalizada para difundir el...
 
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
CoSECiVi'16 - Desarrollo de una plataforma basada en Unity3D para la aplicaci...
 
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
CoSECiVi'16 - Educapiz: Una herramienta para educación infantil basada en ser...
 
CoSECiVi'15 - Predicting the winner in two player StarCraft games
CoSECiVi'15 - Predicting the winner in two player StarCraft gamesCoSECiVi'15 - Predicting the winner in two player StarCraft games
CoSECiVi'15 - Predicting the winner in two player StarCraft games
 
CoSECiVi'15 - Automatic gameplay testing for message passing architectures
CoSECiVi'15 - Automatic gameplay testing for message passing architecturesCoSECiVi'15 - Automatic gameplay testing for message passing architectures
CoSECiVi'15 - Automatic gameplay testing for message passing architectures
 

Último

Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 

Último (11)

How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 

CoSECiVi'16 - Extensión de los grafos de dependencia para incrementar la rejugabilidad

  • 1. 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
  • 2.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27. 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
  • 28. actualización de nodos abiertos al avanzar la fecha de simulación
  • 29. actualización cuando un nodo se completa con éxito
  • 30.
  • 31.
  • 32.
  • 33.
  • 35.
  • 36.
  • 37. la sabiduría está en las preguntas