Although the Tetris video game may not seem like a normal topic of study for three MIT researchers, it served as the basis for an interesting paper that the group submitted to two conferences, as well as attracting the attention of news publications like Science News and Scientific American. The paper, which mathematically proves the computational complexity of the game, can be downloaded from this Web site. The authors used over 50 pages, including appendices, to formulate the problem and derive several necessary theorems. Links to the online news articles that discuss this unusual work are also provided on this site.
Comments