News for hackers. Stuff that matters.
Re:Tetris Is Hard, Even to Approximate by gqcwwjtg on Friday March 29, 2019 @06:26PM (#19526179)
This is a version of Tetris in which random pieces appear, not the classic version where all 7 of the pieces appear in a shuffled order over and over.
Re:Tetris Is Hard, Even to Approximate by bjourne on Friday March 29, 2019 @08:58PM (#19526868)
Yes, that is in accordance with section 5.1 of the Tetris specification. https://www.colinfahey.com/tetris/tetris.html

The definition of "Standard Tetris" is an idealized model of the most important characteristics and behaviors of the first IBM-PC implementation of the Tetris game (circa 1986-1988). The idealized model is based upon inferring the apparent intentions of the developers of the first IBM-PC implementation of the Tetris game. For example, it seems reasonable to infer that the developers of the first IBM-PC implementation of the Tetris game intended to select the shape of each new falling piece "randomly", and that the use of the Borland C implementation of the rand() function was merely a practical approximation of the intention. The definition of "Standard Tetris" specifies that the shape of each new falling piece is to be selected "randomly". This ideal behavior cannot be achieved by any implementation, but implementations can approximate the ideal behavior.

Yes, so much research in Computer Science has been based on Tetris that someone found it worthwhile to create a specification for the game.

Re:Tetris Is Hard, Even to Approximate by zeta0134 on Friday March 29, 2019 @07:02PM (#19526366)
You're probably thinking of the "Random Generator" which is used by the Tetris Company for new Tetris games around 2001 or so. Previous Tetris games did not necessarily use this system (I know the NES and Gameboy versions certainly did not) and the other popular variant, Tetris Grand Master, has its own system. Sources below:

https://tetris.wiki/Tetris_Guideline#See_also

https://tetris.wiki/Random_Generator

https://tetris.wiki/TGM_randomizer

Re:Tetris Is Hard, Even to Approximate by jhanschoo on Saturday March 30, 2019 @01:20AM (#19527920)
Not random; there's no notion of randomness here. It's worst case analysis in a Tetris board that is provided in the input to the algorithm (i.e. with input length proportional to its size, as opposed to specifying integers corresponding to its dimensions, which will give a not-easier computational result), alongside a sequence of tetrominos; the question is to devise a strategy of player moves achieves a standard objective; e.g. the maximum number of rows cleared, or achieves the objective to within an approximation.

That it is NP-complete says that verification that a sequence indeed attains this maximum is easy (even if we don't know the maximum beforehand), but that it is unlikely we will find an efficient algorithm for the problem.

The authors note that there is a "relatively simple dynamic program solves the case of a constant-size gameboard in time polynomial in the number of pieces." So what you seem to be thinking of is solvable quite efficiently.

Re:Tetris Is Hard, Even to Approximate by stormbrew on Friday March 29, 2019 @11:43PM (#19527585)
Bag randomizers are a modern thing, imposed by the Tetris company on all Tetris games released for the last couple decades. Classic Tetris almost universally used a standard rng, sometimes with some memory mechanism to attempt to prevent runs (ie. Remember the last piece and attempt a reroll N times to get a non duplicate piece. I believe nestris used a 1 piece memory).

You were definitely not guaranteed to get an I piece in any particular number of drops in any Tetris released in the 80s afaik. I think bag randomizers came about in Tetris worlds

Re:Tetris Is Hard, Even to Approximate by maxmcd on Friday March 29, 2019 @06:34PM (#19526222)
The original NES variant (which is used for professional play) has random pieces.
Re:Tetris Is Hard, Even to Approximate by Waterluvian on Friday March 29, 2019 @06:38PM (#19526241)
I think this is also true for GB?
Re:Tetris Is Hard, Even to Approximate by jamiek88 on Friday March 29, 2019 @07:00PM (#19526356)
The GB version is the definitive version for me, I’ve never been able to find a modern version on any device that feels the same.

It was the only game I had for my GB, I played the crap out of that game to the point I’d dream about it or see the tiles when I closed my eyes.

Re:Tetris Is Hard, Even to Approximate by QuinnWilton on Saturday March 30, 2019 @12:51AM (#19527836)
> I played the crap out of that game to the point I’d dream about it or see the tiles when I closed my eyes.

I'm sure you already know this, but for anyone who doesn't, this phenomenon is actually common enough to have a name: https://en.m.wikipedia.org/wiki/Tetris_effect

Re:Tetris Is Hard, Even to Approximate by everly on Friday March 29, 2019 @09:36PM (#19527022)
Totally agree and I've always wondered how much of that has to do with the hardware feel.
Re:Tetris Is Hard, Even to Approximate by frosted-flakes on Friday March 29, 2019 @10:10PM (#19527177)
It's available on the 3DS as a Virtual Console, and it's identical in every way, including the controls.