Author |
Topic: Tetris (Read 2329 times) |
|
nakli
Junior Member
 
Gender: 
Posts: 62
|
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, which is also the source.
|
|
 IP Logged |
I was born naked on a bed with a lady.
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
 |
Re: Tetris
« Reply #2 on: Aug 10th, 2011, 10:14pm » |
 Quote  Modify
|
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.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
    
Gender:
Posts: 2873
|
|
Re: Tetris
« Reply #3 on: Aug 11th, 2011, 3:45pm » |
Quote Modify
|
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.
|
|
IP Logged |
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: Tetris
« Reply #4 on: Aug 11th, 2011, 5:50pm » |
Quote Modify
|
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...
|
|
IP Logged |
a shade of wit and the art of farce.
|
|
|
Noke Lieu
Uberpuzzler
pen... paper... let's go! (and bit of plastic)
Gender:
Posts: 1884
|
|
Re: Tetris
« Reply #5 on: Sep 6th, 2011, 6:43pm » |
Quote Modify
|
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)
|
|
IP Logged |
a shade of wit and the art of farce.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print