所有可能的俄罗斯方块块形式

时间:2013-01-07 17:16:27

标签: c++ permutation tetris variants

  

可能重复:
  Programming Contest Question: Counting Polyominos

有各种类型的俄罗斯方块形状。例如,形状像字母T L I Z J O S

我正在尝试获取可以创建这些块的算法。 我正在使用C ++,但伪代码就足够了。任何想法如何解决它或如何描述问题以更好地搜索它?

块是俄罗斯方块形状的最小部分。如果您有4个块来创建形状,那么只有7种可能的形状:

X      X    X
X  XX  X    X   X   XX  XX 
X  XX  XX  XX  XXX XX    XX
X

轮换不算数。如果你有3个街区,那么你只能塑造2个街区:

X   X
X  XX
X

当您拥有n块时,存在多少个形状?他们看起来怎么样?

0 个答案:

没有答案