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

wolf4earth
A few years ago, I got the opportunity to architect and code the fire propagation system in Far Cry 2. At that time, it was a gigantic ...
New
First poster: bot
Pigs can play video games, scientists have found, after putting four fun-loving swine to the test. Four pigs - Hamlet, Omelette, Ebony a...
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
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
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
First poster: bot
Trippy trailer, fun demo have us excited for Tetris Effect publisher’s May game.
New
RobertRichards
Possibilities in the ecommerce market are steadily increasing with rapid digitization and the surge in technology-proficient users. At pr...
New
RobertRichards
Game development involves a blend of creativity and high-end technologies to obtain the best outcome. Right now, Unity game development i...
New
RobertRichards
Creating multiplayer games using HTML5 presents a unique set of challenges and opportunities. HTML5 has revolutionized web gaming by enab...
New

Other popular topics Top

axelson
I’ve been really enjoying obsidian.md: It is very snappy (even though it is based on Electron). I love that it is all local by defaul...
New
AstonJ
Or looking forward to? :nerd_face:
483 11078 254
New
PragmaticBookshelf
Design and develop sophisticated 2D games that are as much fun to make as they are to play. From particle effects and pathfinding to soci...
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
AstonJ
I ended up cancelling my Moonlander order as I think it’s just going to be a bit too bulky for me. I think the Planck and the Preonic (o...
New
PragmaticBookshelf
Build highly interactive applications without ever leaving Elixir, the way the experts do. Let LiveView take care of performance, scalabi...
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
PragmaticBookshelf
Explore the power of Ash Framework by modeling and building the domain for a real-world web application. Rebecca Le @sevenseacat and ...
New
RobertRichards
Hair Salon Games for Girls Fun Girls Hair Saloon game is mainly developed for kids. This game allows users to select virtual avatars to ...
New
PragmaticBookshelf
Fight complexity and reclaim the original spirit of agility by learning to simplify how you develop software. The result: a more humane a...
New