Skip to Main content Skip to Navigation
Reports

Contrôle optimal stochastique et le jeu de Tetris

Christophe Thiery 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le jeu de Tetris est un problème complexe auquel s'intéressent de nombreuses techniques d'apprentissage automatique. Le but de ce mémoire de Master est d'étudier les algorithmes appliqués au jeu de Tetris. Nous avons étudié en particulier deux approches, l'une utilisant le contrôle optimal stochastique (l'algorithme Lambda-Policy Iteration) et l'autre utilisant la méthode d'entropie croisée. Avec Lambda-Policy Iteration, nos résultats sont meilleurs qualitativement que dans l'expérience d'origine et nous proposons une explication à cette différence. Avec la méthode d'entropie croisée, nos expériences confirment que les résultats à Tetris sont nettement meilleurs qu'avec les techniques faisant appel au contrôle optimal stochastique. Enfin, à l'aide de cette méthode, nous avons obtenu une heuristique dont les performances dépassent d'un ordre de grandeur celles des meilleurs algorithmes à notre connaissance.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00173248
Contributor : Christophe Thiery <>
Submitted on : Wednesday, September 19, 2007 - 1:58:08 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Friday, April 9, 2010 - 2:29:47 AM

File

rapport_master_tetris.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00173248, version 1

Collections

Citation

Christophe Thiery. Contrôle optimal stochastique et le jeu de Tetris. [Travaux universitaires] 2007, pp.42. ⟨inria-00173248⟩

Share

Metrics

Record views

265

Files downloads

1323