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
First poster: bot
Graphics card-maker Nvidia says it will deliberately reduce the efficiency of its latest card by 50% when it is used to mine the crypto-c...
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
An in-depth analysis that explains how this console works internally
New
First poster: bot
Little Red Dog Games is an indie game developer that primarily uses Godot to create games such as Deep Sixed , Precipice , and their late...
New
First poster: bot
An original Zelda cartridge and a Mario game set successive records at auction within days.
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
Creating multiplayer games using HTML5 presents a unique set of challenges and opportunities. HTML5 has revolutionized web gaming by enab...
New
RobertRichards
From general people to business establishments, digital wallet apps are emerging as a popular, faster, and more efficient medium of finan...
New

Other popular topics Top

siddhant3030
I’m thinking of buying a monitor that I can rotate to use as a vertical monitor? Also, I want to know if someone is using it for program...
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
AstonJ
We have a thread about the keyboards we have, but what about nice keyboards we come across that we want? If you have seen any that look n...
New
AstonJ
Inspired by this post from @Carter, which languages, frameworks or other tech or tools do you think is killing it right now? :upside_down...
New
Exadra37
Oh just spent so much time on this to discover now that RancherOS is in end of life but Rancher is refusing to mark the Github repo as su...
New
Maartz
Hi folks, I don’t know if I saw this here but, here’s a new programming language, called Roc Reminds me a bit of Elm and thus Haskell. ...
New
mafinar
This is going to be a long an frequently posted thread. While talking to a friend of mine who has taken data structure and algorithm cou...
New
AstonJ
If you get Can't find emacs in your PATH when trying to install Doom Emacs on your Mac you… just… need to install Emacs first! :lol: bre...
New
PragmaticBookshelf
Author Spotlight Mike Riley @mriley This month, we turn the spotlight on Mike Riley, author of Portable Python Projects. Mike’s book ...
New
Fl4m3Ph03n1x
Background Lately I am in a quest to find a good quality TTS ai generation tool to run locally in order to create audio for some videos I...
New