Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650401 | Discrete Mathematics | 2008 | 12 Pages |
Abstract
We study some combinatorial properties of Tetris-like games by using Schützenberger methodology and probability generating functions. We prove that every Tetris-like game is equivalent to a finite state automaton and propose a straight foward algorithm to transform a Tetris-like game into its corresponding automaton. In this way, we can study the average number of pieces inserted during a game and the average score as a function of the player's ability and the pieces extrusion.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Davide Baccherini, Donatella Merlini,