Summary: Lumines Strategies
Greg Aloupis, Jean Cardinal, S´ebastien Collette
, and Stefan Langerman
D´epartement d'Informatique, Universit´e Libre de Bruxelles,
Boulevard du Triomphe CP212, 1050 Bruxelles, Belgium.
Abstract. We analyze a new popular video-game called Lumines, which
was developed by Sony for the PSP platform. It involves a sequence of
bichromatic 2x2 blocks that fall in a grid and must be shifted or rotated
by the player before they land. Patterns of monochromatic 2x2 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 the following: Can the game be played
indefinitely? 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.
is a popular puzzle video game for the PSP2