tetris con ia

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

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

Introduccion

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

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

Introduccion

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

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

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

Matriz de 10X20.

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.

Modelo logico

Especificacion de software

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Texmaker.

Apache2.

Html.

SublimeText3.

PHP

Google Chrome.

Plataforma de desarrollo

Notebook HP Elitebook 8440p.

Notebook Samsung rf410.

Windows 7 Ultimate 64 bits.

Ubuntu 14.04 64 bits.

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.

Conclusion

Referencias

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

IntroduccinDescripcin de la problemticaJugadores artificiales

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

ConclusinReferencias