Access
This article is part of Nature's premium content.
Published online 28 October 2002 | Nature | doi:10.1038/news021021-9
News
Tetris is hard, even to approximate
Addictive puzzle even stumps computers.
Computer scientists have confirmed what every geek has always known: Tetris is really, really hard.
Since its invention in 1985, the best-selling computer game has robbed numerous addicts of sleep as they race to fit falling blocks together.
To read this story in full you will need to login or make a payment (see right).
Comments
Reader comments are usually moderated after posting. If you find something offensive or inappropriate, you can speed this process by clicking 'Report this comment' (or, if that doesn't work for you, email webadmin@nature.com). For more controversial topics, we reserve the right to moderate before comments are published.
There are currently no comments.
