Sciweavers

Share
GECCO
2009
Springer

Apply ant colony optimization to Tetris

10 years 2 months ago
Apply ant colony optimization to Tetris
Tetris is a falling block game where the player’s objective is to arrange a sequence of different shaped tetrominoes smoothly in order to survive. In the intelligence games, agent imitates the real player and chooses the best move based on a linear value function. In this paper, we apply Ant Colony Optimization (ACO) method to learn the weights of the function, trying to search an optimal weight-path in the weight graph. We use dynamic heuristic to prevent premature convergence to local optima. Our experimental result is better than most of traditional reinforcement learning methods. Categories and Subject Descriptors: G.3 [PROBABILITY AND STATISTICS]: Markov processes General Terms: Experimentation
Xingguo Chen, Hao Wang, Weiwei Wang, Yinghuan Shi,
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors Xingguo Chen, Hao Wang, Weiwei Wang, Yinghuan Shi, Yang Gao
Comments (0)
books