tetris con ia

39
Introducci´ on Descripci´ on de la problem´ atica ModeloL´ogico Detalles de la implementaci´ on Conclusi´ on Referencias Tetris y su Funcionamiento con Inteligencia Artificial Diego Roco Nicol´ as ´ Alvarez Departamento de Matem´atica y Ciencia de la Computaci´on Universidad de Santiago de Chile Diego Roco Nicol´ as ´ Alvarez Tetris y su Funcionamiento con Inteligencia Artificial

Upload: diego-roco

Post on 17-Aug-2015

272 views

Category:

Documents


1 download

DESCRIPTION

presentacion de la idea general de un tetris con inteligencia artificial

TRANSCRIPT

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Tetris y su Funcionamiento con Inteligencia Artificial

    Diego RocoNicolas Alvarez

    Departamento de Matematica y Ciencia de la ComputacionUniversidad de Santiago de Chile

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Contenido

    1 Introduccion

    2 Descripcion de la problematicaJugadores artificiales

    3 Modelo Logico

    4 Detalles de la implementacionEspecificacion de softwarePlataforma de desarrolloAlcances y limitaciones de la solucion

    5 Conclusion

    6 Referencias

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Introduccion

    Es uno de los juegos mas recordados y con mas versiones.

    Fue creado por Aleksei Pazhitnov el 6 de Junio de 1984.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Introduccion

    Es uno de los juegos mas recordados y con mas versiones.

    Fue creado por Aleksei Pazhitnov el 6 de Junio de 1984.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Descripcion de la problematica

    Matriz de 10X20.

    7 piezas generadas aleatoriamente.

    Movimiento horizontal y descendente de las piezas.

    angulo de giro de 90 grados.

    Se debe especificar la siguiente pieza.

    Se destruira la fila que este completamente rellena y los bloquesubicados encima descenderan.

    El juego finalizara cuando las piezas acumuladas sobrepasen la partesuperior de la matriz

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Jugadores artificiales

    Jugadores artificiales

    Programas que simulan la interaccion de un jugador humano.

    Toman decisiones segun la mejor recompensa.

    Por la alta complejidad no es recomendable considerar todas lassoluciones.

    Utilizacion de algoritmos Geneticos.

    Es imposible no perder.

    Mejor registro humano 540.010 filas destruidas.

    Mejor registro con algoritmo genetico 480 millones de filas destruidas.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Modelo logico

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Especificacion de software

    Especificacion de software

    Texmaker.

    Apache2.

    Html.

    SublimeText3.

    PHP

    Google Chrome.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Plataforma de desarrollo

    Plataforma de desarrollo

    Notebook HP Elitebook 8440p.

    Notebook Samsung rf410.

    Windows 7 Ultimate 64 bits.

    Ubuntu 14.04 64 bits.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Plataforma de desarrollo

    Plataforma de desarrollo

    Notebook HP Elitebook 8440p.

    Notebook Samsung rf410.

    Windows 7 Ultimate 64 bits.

    Ubuntu 14.04 64 bits.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Plataforma de desarrollo

    Plataforma de desarrollo

    Notebook HP Elitebook 8440p.

    Notebook Samsung rf410.

    Windows 7 Ultimate 64 bits.

    Ubuntu 14.04 64 bits.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Plataforma de desarrollo

    Plataforma de desarrollo

    Notebook HP Elitebook 8440p.

    Notebook Samsung rf410.

    Windows 7 Ultimate 64 bits.

    Ubuntu 14.04 64 bits.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Alcances y limitaciones de la solucion

    Alcances y limitaciones de la solucion

    Existiran 7 piezas Disponibles.

    Partida no durara infinitamente.

    Las piezas seran generadas al azar.

    Las piezas no podran sobrepasar el limite del tablero.

    Los movimientos seran una aproximacion a la mejor opcion.

    Mientras haya una pieza sin ubicacion final, no se genera la siguiente.

    El angulo de giro sera exactamente de 90 grados.

    Si un movimiento implica superar el margen del tablero, este no serealizara.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Conclusion

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

  • Introduccion Descripcion de la problematica Modelo Logico Detalles de la implementacion Conclusion Referencias

    Referencias

    David M. Bourg, Glenn Seeman.AI for Game DevelopersGrevenstein Highway North, Sebastopol, 2004.

    Diego Roco Nicolas Alvarez

    Tetris y su Funcionamiento con Inteligencia Artificial

    IntroduccinDescripcin de la problemticaJugadores artificiales

    Modelo LgicoDetalles de la implementacin Especificacin de softwarePlataforma de desarrolloAlcances y limitaciones de la solucin

    ConclusinReferencias