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

First poster: bot
Shares in a US games company have soared more than 300% in the past week - the result of a fight between private and professional investo...
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
The topic of Unreal’s impact on AAA game development is a big one with a lot of avenues to explore. I won’t claim to have the knowledge o...
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
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....
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
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

Devtalk
Hello Devtalk World! Please let us know a little about who you are and where you’re from :nerd_face:
New
DevotionGeo
I know that these benchmarks might not be the exact picture of real-world scenario, but still I expect a Rust web framework performing a ...
New
AstonJ
Just done a fresh install of macOS Big Sur and on installing Erlang I am getting: asdf install erlang 23.1.2 Configure failed. checking ...
New
New
foxtrottwist
A few weeks ago I started using Warp a terminal written in rust. Though in it’s current state of development there are a few caveats (tab...
New
New
PragmaticBookshelf
Author Spotlight Jamis Buck @jamis This month, we have the pleasure of spotlighting author Jamis Buck, who has written Mazes for Prog...
New
PragmaticBookshelf
Author Spotlight Rebecca Skinner @RebeccaSkinner Welcome to our latest author spotlight, where we sit down with Rebecca Skinner, auth...
New
PragmaticBookshelf
Programming Ruby is the most complete book on Ruby, covering both the language itself and the standard library as well as commonly used t...
New
AstonJ
Curious what kind of results others are getting, I think actually prefer the 7B model to the 32B model, not only is it faster but the qua...
New