An Evolutionary Approach to Tetris

From Meritology

Jump to: navigation, search

Author's Abstract

This paper describes the application of evolutionary algorithms to the popular game of Tetris. Tetris is a falling block game in which the player’s objective is to arrange a series of different shaped bricks seamlessly in order to survive and thus get as many points as possible (there is no way to win tetris). The computer chooses the best move by rating possible subsequent game boards based on a rating function. This function is primarily a weighted sum of several subratings. The evolutionary algorithm is used to find optimal weights for these. Our results compete pretty well compared to other documented tetris playing programs.

Resource: [1] Title: An Evolutionary Approach to Tetris Author: Niko B¨ohm, Gabriella K´okai, Stefan Mandl

Retrieved from "http://www.meritology.com/wiki/An_Evolutionary_Approach_to_Tetris"
Personal tools