(Just did some organizing. Moved the article to the tetris section)
Line 18: Line 18:
  
 
Theoretically the game could last forever, but this has been proven to be false. An article entitled [http://www.jstor.org/stable/3619195?cookieSet=1 ''How to Lose at Tetris''] proves that an alternating sequence of S and Z tetrominoes will inevitably cause the player to fail no matter the skill of the player. Although this will take perhaps trillions of years for a random number generator to produce 120 alternating S and Z tetorminoes, it will not last forever.
 
Theoretically the game could last forever, but this has been proven to be false. An article entitled [http://www.jstor.org/stable/3619195?cookieSet=1 ''How to Lose at Tetris''] proves that an alternating sequence of S and Z tetrominoes will inevitably cause the player to fail no matter the skill of the player. Although this will take perhaps trillions of years for a random number generator to produce 120 alternating S and Z tetorminoes, it will not last forever.
 +
 +
A very interesting paper by Demaine, Hohenberger, and Liben-Nowell
 +
[http://www.springerlink.com/content/cpb74bmbw5q6gy7n/ "Tetris is Hard, Even to Approximate"]. Those taking ECE368 may also appreciate the article.
 +
  
 
[http://doc.trolltech.com/4.5/widgets-tetrix.html Here is the source code for Tetris from Qt.]
 
[http://doc.trolltech.com/4.5/widgets-tetrix.html Here is the source code for Tetris from Qt.]
 
  
 
== Super Tetris ==
 
== Super Tetris ==
Line 33: Line 36:
  
 
'''A:''' Just edit the page and post a question like this one. Please try to keep questions and answers in this form to make the page easier to read. Also be sure to make sure to check to see if your question has already been answered in the Questions or above sections.
 
'''A:''' Just edit the page and post a question like this one. Please try to keep questions and answers in this form to make the page easier to read. Also be sure to make sure to check to see if your question has already been answered in the Questions or above sections.
 
 
== An Interesting Paper ==
 
 
A very interesting paper by Demaine, Hohenberger, and Liben-Nowell
 
[http://www.springerlink.com/content/cpb74bmbw5q6gy7n/ "Tetris is Hard, Even to Approximate"].
 
  
 
----
 
----
 
[https://kiwi.ecn.purdue.edu/rhea/index.php/2009_Fall_ECE_462_Lu Back to ECE462]
 
[https://kiwi.ecn.purdue.edu/rhea/index.php/2009_Fall_ECE_462_Lu Back to ECE462]

Revision as of 12:25, 29 August 2009

Tetris

Tetris is a puzzle computer game created by Alexey Pajitnov on June 6, 1984. It is probably one of the most famous and popular games in the entire world. It can be played on games consoles, mobile phones, and even graphing calculators.

Here are the rules of Tetris:

- There are seven pieces composed of four blocks. These pieces are called tetrominoes.

Tetrominoes.png

The tetrominoes have special names to make discussing them much easier. Starting from the light blue piece and going clockwise: J, Z, L, S, T, O, I

- Tetrominoes in a random sequence will be dropped into a board with a size of 10x20 blocks.

- The board is empty at start.

- The game will continue until a piece can no longer exit or enter a spawning area. The spawning area is typically located in the top and center of the board.

Theoretically the game could last forever, but this has been proven to be false. An article entitled How to Lose at Tetris proves that an alternating sequence of S and Z tetrominoes will inevitably cause the player to fail no matter the skill of the player. Although this will take perhaps trillions of years for a random number generator to produce 120 alternating S and Z tetorminoes, it will not last forever.

A very interesting paper by Demaine, Hohenberger, and Liben-Nowell "Tetris is Hard, Even to Approximate". Those taking ECE368 may also appreciate the article.


Here is the source code for Tetris from Qt.

Super Tetris

Super Tetris has the same rules of Tetris except the tetrominoes have five or more blocks in each piece. The pieces do not have holes built into them.


Questions about Tetris

Q: How do I ask questions about Tetris or need help coding?

A: Just edit the page and post a question like this one. Please try to keep questions and answers in this form to make the page easier to read. Also be sure to make sure to check to see if your question has already been answered in the Questions or above sections.


Back to ECE462

Alumni Liaison

Recent Math PhD now doing a post-doctorate at UC Riverside.

Kuei-Nuan Lin