Combinatorial analysis of Tetris-like games
Combinatorial analysis of Tetris-like games
复制标题
类俄罗斯方块游戏的组合分析
DOI：
10.1016/j.disc.2007.08.009
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
D. Merlini
中科院分区：
文献类型：
--
作者：
Davide Baccherini;D. Merlini
利用Schützenberger方法和概率母函数研究了Tetris-like对策的一些组合性质。我们证明了每一个俄罗斯方块游戏都等价于一个有限状态自动机，并提出了一个直接向前的算法，将俄罗斯方块游戏转换为相应的自动机。通过这种方式，我们可以研究在游戏期间插入的平均棋子数量以及作为玩家能力和棋子挤压的函数的平均得分。
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.