Tetris Piece Rotation Algorithm

Posted by coppercoder on Stack Overflow See other posts from Stack Overflow or by coppercoder
Published on 2008-10-24T14:49:54Z Indexed on 2010/05/02 12:07 UTC
Read the original article Hit count: 812

Filed under:

tetris

|

rotation

|

game

|

piece

|

algorithm

What are the best algorithms (and explanations) for representing and rotating the pieces of a tetris game? I always find the piece rotation and representation schemes confusing.

Most tetris games seem to use a naive "remake the array of blocks" at each rotation:

http://www.codeplex.com/Project/ProjectDirectory.aspx?ProjectSearchText=tetris

However, some use pre-built encoded numbers and bit shifting to represent each piece:

http://www.codeplex.com/wintris

Is there a method to do this using mathematics (not sure that would work on a cell based board)?

© Stack Overflow or respective owner

Related posts about tetris

Friday Fun: Play Tetris in Google Chrome

as seen on How to geek - Search for 'How to geek'
Do you prefer playing classic games rather than the newer ones? Then get ready for some classic goodness with the JC-Tetris extension for Google Chrome. JC-Tetris in Action When you click on your new “JC-Tetris Toolbar Button” a new mini-Chrome window will open with the game displayed inside. This… >>> More
Problem setting output flags for ALU in "Nand to Tetris" course

as seen on Stack Overflow - Search for 'Stack Overflow'
Although I tagged this homework, it is actually for a course which I am doing on my own for free. Anyway, the course is called "From Nand to Tetris" and I'm hoping someone here has seen or taken the course so I can get some help. I am at the stage where I am building the ALU with the supplied hdl… >>> More
Pumpktris: The Tetris-Enabled Jack-o’-Lantern [Video]

as seen on How to geek - Search for 'How to geek'
You can carve a pumpkin, you might even go high-tech and wire it up with a few LEDs, but can you play Tetris on it? Check out this fully functional Tetris clone built into a jack-o’-lantern. The build comes to us courtesy of tinker Nathan at HaHaBird, who writes: One of my habits is to write… >>> More
Being a Team Lead is like playing Tetris

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
Tucker has posted about his experiences as Team Lead on our product development team. Team Leads are hands-on coders on our teams but they are also responsible for working with the ScrumMaster/ProductOwner to co-ordinate on the status and priority of tasks which is where the juggling begins… >>> More
Creating your own Tetris game with VB.NET

as seen on Internet.com - Search for 'Internet.com'
In this article we ensure smooth animation and eliminate any flicker. >>> More

Related posts about rotation

Pygame surface rotation, rect rotation or sprite rotation?

as seen on Game Development - Search for 'Game Development'
i seem to have a conceptual misunderstanding of the surface and rect object in pygame. I currently observe these objects this way: Surface Just the loaded image rect the 'hard' representation of the ingame object (sprite). Used for simplifying object moment and collision detection sprite rect… >>> More
Need to translate a Rotation Matrix to Rotation y, x, z OpenGL & Jitter for 3D Game

as seen on Game Development - Search for 'Game Development'
I am using the Jitter Physics engine which gives a rotation matrix: M11 M12 M13 M21 M22 M23 M21 M32 M33 And I need it so OpenGL can use it for rotation GL.Rotate(xr, 1, 0, 0) GL.Rotate(yr, 0, 1, 0) GL.Rotate(zr, 0, 0, 1) Initially I Tried xr = M11 yr = M22 zr = M33 [1 0 0] [0 1 0] [0 0 1] Which… >>> More
Finetuning movement based on gradual rotation towards a target

as seen on Game Development - Search for 'Game Development'
I have an object which moves towards a target destination by gradually adjusting its facing while moving forwards. If the target destination is in a "blind spot", then the object is incapable of reaching it. This problem is ilustrated in the picture below. When the arrow is ordered to move to point… >>> More
2d movement solution

as seen on Game Development - Search for 'Game Development'
Hi! I'm making a simple top-down tank game on the ipad where the user controls the movement of the tank with the left "joystick" and the rotation of the turret with the right one. I've spent several hours just trying to get it to work decently but now I turn to the pros :) I have two referencial… >>> More
2d tank movement and turret solution

as seen on Game Development - Search for 'Game Development'
Hi! I'm making a simple top-down tank game on the ipad where the user controls the movement of the tank with the left "joystick" and the rotation of the turret with the right one. I've spent several hours just trying to get it to work decently but now I turn to the pros :) I have two referencial… >>> More