Many people first played Tetris on the Nintendo Gameboy handheld console but it has since become available for virtually every personal computer-based device. The game gives the player the task of creating complete lines a series of regularly-shaped blocks – tetrominos, which are a type of polyomino – that advance steadily down a narrow grid. The blocks can be spun to make them fit together better and complete lines. The game gets faster as levels are completed, making it harder to spin and fit blocks together fast enough to form lines. The MIT team found that, subject to certain conditions, Tetris has much in common with some of the knottiest mathematical conundrums, including the traveling salesman problem. Because Tetris is NP-hard, there is no easy way to maximize a score at the game, even when the sequence of blocks is known in advance.
Related category GAMES AND PUZZLES
Home • About • Copyright © The Worlds of David Darling • Encyclopedia of Alternative Energy • Contact