Learn to Play Tetris with Deep Reinforcement Learning

2020-12-14 · CUHK Course IERG5350 2020 12 · Hanyuan Liu, Lixin Liu

Tetris is one of the most popular video games ever created, perhaps in part because its difficulty makes it addictive. In this course project, we successfully trained a DQN agent in a simplified Tetris environment with state-action pruning. This simple agent is able to deal with the Tetris Problem with reasonable performance. We also applied several state of the art reinforcement learning algorithms such as Dreamer, DrQ, and Plan2Explore in the real-world Tetris game environment. We augment the Dreamer algorithm with imitation learning as Lucid Dreamer algorithm. Our experiments demonstrate that the mentioned state of art methods and their variants fail to play the original Tetris game. The complex state-action space make original Tetris a quite difficult game for non-population based reinforcement learning agents. Video link and related resources: https://drive.google.com/drive/folders/14aounKtRyg28azhtPcRsnymKdlhAgfDM?usp=sharing

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningImitation Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…

DQN A DQN, or Deep Q-Network, approximates a state-value function in a Q-Learning framework with a neural network. In the Atari…

The Game of Tetris in Machine Learning

2019-05-05 · Simón Algorta, Özgür Şimşek

The game of Tetris is an important benchmark for research in artificial intelligence and machine learning. This paper provides a historical account of the algorithmic developments in Tetris and discusses open challenges.…

BIG-bench Machine Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

A New Challenge: Approaching Tetris Link with AI

2020-04-01 · Matthias Muller-Brockhausen, Mike Preuss, Aske Plaat

Decades of research have been invested in making computer programs for playing games such as Chess and Go. This paper focuses on a new game, Tetris Link, a board game that is still lacking any scientific analysis. Tetris…

Reinforcement Learning

Evaluating Game Difficulty in Tetris Block Puzzle

2026-03-19 · Chun-Jui Wang, Jian-Ting Guo, Hung Guei, Chung-Chin Shih 외 arxiv

Tetris Block Puzzle is a single player stochastic puzzle in which a player places blocks on an 8 x 8 grid to complete lines; its popular variants have amassed tens of millions of downloads. Despite this reach, there is l…

Sigmoid-Weighted Linear Units for Neural Network Function Approximation in Reinforcement Learning

2017-02-10 · Stefan Elfwing, Eiji Uchibe, Kenji Doya

In recent years, neural networks have enjoyed a renaissance as function approximators in reinforcement learning. Two decades after Tesauro's TD-Gammon achieved near top-level human performance in backgammon, the deep rei…

Atari Games Deep Reinforcement Learning reinforcement-learning Reinforcement Learning+1

Bitboard version of Tetris AI

2026-03-24 · Xingguo Chen, Pingshou Xiong, Zhenyu Luo, Mengfei Hu 외 arxiv

The efficiency of game engines and policy optimization algorithms is crucial for training reinforcement learning (RL) agents in complex sequential decision-making tasks, such as Tetris. Existing Tetris implementations su…

Reinforcement Learning OpenAI Gym