wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> medium >> Tetris
        
(Message started by: nakli on Jul 21^st, 2011, 5:17am)

Title: Tetris
Post by nakli on Jul 21^st, 2011, 5:17am

Exactly one of the following statements is true.

In Tetris, you can always get at least one line before losing.
In Tetris, a sufficiently evil AI can always force you to lose without getting a single line, by providing bad pieces.
Which one?

Prove it.

For an insight, have a look at this (http://qntm.org/tetris), which is also the source.

Title: Re: Tetris
Post by Noke Lieu on Aug 10^th, 2011, 4:42pm

proof by wiki...

http://en.wikipedia.org/wiki/Tetris#Possibility_of_indefinite_gameplay

Title: Re: Tetris
Post by towr on Aug 10^th, 2011, 10:14pm

That doesn't answer this question. If you only get Z and S shapes (and the width of the field is even) you can easily get at least one line: by standing them all upright next to each other.

Title: Re: Tetris
Post by rmsgrey on Aug 11^th, 2011, 3:45pm

With perfect knowledge of what's coming next, you can play a Z-S game for a lot more than just one row. The killer with the Z-S game is that, once you abandon a row, it's impossible to get back to it later - the same's true with the 2*2 squares, but any other block lets you dig down in a way Z-S and 2*2 games don't.

Title: Re: Tetris
Post by Noke Lieu on Aug 11^th, 2011, 5:50pm

I admit I only quickly flipped through John Brzustowski's thesis (ref #40), but it seemed to be buried in there.

Intuitively, I that making at least one line should easy; intuition often leads me astray...

Title: Re: Tetris
Post by Noke Lieu on Sep 6^th, 2011, 6:43pm

and on that, I was recently introduced to 'not tetris'.

http://stabyourself.net/nottetris2

Lovely! Difficult, frustrating, yet lovely.

(best score so far was Level 6, ~5000)