How to Construct Tetris Configurations

From Meritology

Jump to: navigation, search

Author's Abstract

In this paper we show that every (reasonable) TETRIS configuration can be constructed from an initially empty game board using a suitable sequence of pieces. On game boards of even width a simple parity condition has to be fulfilled. The paper provides an explicit construction. This problem is connected to the NP-completeness of certain TETRIS related decision problems.

Resource: [1] Title: How to Construct Tetris Configurations Author: Hendrik Jan Hoogeboom and Walter A. Kosters

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