Click to See Complete Forum and Search --> : Tetris Variation Problem Statement


shaffaly
January 21st, 2008, 04:43 AM
I am making a game which is variation of Tetris. Game is like this…..we have a Board which is like mXn matrix. And a cursor…which can move up, down, left, right.
In this square blocks of different colors (say of 3 different colors) which are falling at random position from top of board (like in Tetris…in which different shapes fall).
The board gets randomly filled up with these blocks as they are falling.
There is a cursor which player can control n with this he can swap the blocks. Objective of player is to make specific shapes of same color(out of these fallen blocks). Valid shapes for this game is different shapes of Tetris blocks.
When a player is successful in making such shape of same color then these blocks gets removed and rest of the above blocks fall (same as in the game Tetris when the line gets completed, it gets removed).
Can somebody help me in algorithm which will find those shapes in the board (from those fallen blocks).