LUMINESStrategies
LUMINESStrategies
复制标题
LUMINES策略
DOI:
10.1007/978-3-540-75538-8_17
复制
发表时间:
2006
期刊:
影响因子:
--
通讯作者:
S. Langerman
中科院分区:
文献类型:
--
作者:
G. Aloupis;J. Cardinal;Sébastien Collette;S. Langerman
We analyze a new popular video-game calledLumines, which was developed bySonyfor the PSP platform. It involves a sequence of bichromatic 2×2 blocks that fall in a grid and must be shifted or rotated by the player before they land. Patterns of monochromatic 2×2 blocks in the terrain are regularly deleted. The primary goal is to contain the terrain within a fixed height and, if possible, clear the grid.We deal with questions such as: (1) Can the game be played indefinitely? and (2) Can all terrains be eliminated? We examine how answers to these questions depend on the size of the grid and the rate at which blocks are deleted.