Comments on: Tetris http://www.withoutatraceroute.com/2009/06/tetris/ Time to live. Sat, 06 Sep 2014 18:43:23 +0000 hourly 1 http://wordpress.org/?v=4.0 By: Nathan http://www.withoutatraceroute.com/2009/06/tetris/comment-page-1/#comment-3888 Fri, 19 Jun 2009 03:44:07 +0000 http://www.withoutatraceroute.com/?p=2431#comment-3888 Saying it’s “mathematically” impossible to win at Tetris is a bit of an odd way to put it; I’d say it’s defined to be impossible, since there’s no winning condition (but that’s not very interesting mathematically – it’s just that the game always keeps adding more blocks). Still, the fact that there are fatal sequences of blocks is interesting. I wonder if someone has estimated the expected time to lose given perfect play. I wouldn’t be surprised if it’s longer than the period of most PRNGs (that 70,000-block sequence of S and Z must be horrifically unlikely). If that’s the case, on a real computer the sequence of blocks might repeat after some tremendous amount of time, and so it would be possible for a perfect player to continue forever, sometimes – as long as the repeating sequence they got didn’t happen to contain a fatal sequence.

By the way, that last link seems to be broken – it just goes back to this page.

]]>