Line 31: Line 31:
  
 
'''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.
 +
 +
<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/SkCpuQQiFpc&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/SkCpuQQiFpc&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>
  
 
----
 
----
 
[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 13:20, 1 September 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.


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.

<object width="425" height="344"><param name="movie" value="http://www.youtube.com/v/SkCpuQQiFpc&hl=en&fs=1&"></param><param name="allowFullScreen" value="true"></param><param name="allowscriptaccess" value="always"></param><embed src="http://www.youtube.com/v/SkCpuQQiFpc&hl=en&fs=1&" type="application/x-shockwave-flash" allowscriptaccess="always" allowfullscreen="true" width="425" height="344"></embed></object>


Back to ECE462

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang