CommunityNews

CommunityNews

Can you win at tetris? (1992)

TETRIS is a popular video game in which you try to fill rows in a rectangular well using a sequence of tetrominoes chosen by the machine. Each time you succeed in filling a row, it is deleted from the well. Your game ends when you have stacked pieces up to the top of the well. I build a model of TETRIS and analyze the worst-case scenario, in which the machine is treated as an adversary. I say you have a winning strategy when you can make your game last indefinitely. I construct winning strategies for some subsets of the TETRIS pieces, and prove that none exists for some others. Finally, I compare these analytic results to some empirical average-case data that I obtain from a passive survey of TETRIS players.

Read in full here:

This thread was posted by one of our members via one of our news source trackers.

Where Next?

Popular Game Dev topics Top

New
New
First poster: bot
Graham Carroll was racing his BMW touring car around the Interlagos race track in Brazil at speeds of up to 250km/h (155 mph). For the 3...
New
First poster: bot
Hackers have stolen valuable information from major game publisher Electronic Arts (EA), the company said. The attackers claimed to have...
New
First poster: bot
An original Zelda cartridge and a Mario game set successive records at auction within days.
New
First poster: bot
Last week I made a game called Death’s Clutch in 10 days for a game jam hosted by Newgrounds. Making it was a lot of fun because it invol...
New
New
First poster: bot
Trippy trailer, fun demo have us excited for Tetris Effect publisher’s May game.
New
RobertRichards
Do You Know? The global population of video gamers at the moment is above 3.32 billion! (Source: Exploding Topics) Similarly, revenue g...
New
RobertRichards
Despite experiencing the hassle-free purchasing benefits of online shopping, people have not stopped visiting physical retail outlets. As...
New

Other popular topics Top

AstonJ
A thread that every forum needs! Simply post a link to a track on YouTube (or SoundCloud or Vimeo amongst others!) on a separate line an...
New
brentjanderson
Bought the Moonlander mechanical keyboard. Cherry Brown MX switches. Arms and wrists have been hurting enough that it’s time I did someth...
New
New
New
Rainer
Not sure if following fits exactly this thread, or if we should have a hobby thread… For many years I’m designing and building model air...
New
First poster: joeb
The File System Access API with Origin Private File System. WebKit supports new API that makes it possible for web apps to create, open,...
New
PragmaticBookshelf
Author Spotlight: Sophie DeBenedetto @SophieDeBenedetto The days of the traditional request-response web application are long gone, b...
New
New
sir.laksmana_wenk
I’m able to do the “artistic” part of game-development; character designing/modeling, music, environment modeling, etc. However, I don’t...
New
AnfaengerAlex
Hello, I’m a beginner in Android development and I’m facing an issue with my project setup. In my build.gradle.kts file, I have the foll...
New