最近在玩一种叫“智慧珠”的拼盘游戏。游戏本身还有点意思,想到用算法如何去算出所有的可能组合。关于这个问题,竟然从网上搜到了同样的描述。以下引用他的描述来表示这个问题:
一共有12种不同的版块,如(用字母表示):
1、III
I I
2、 G
GGG
G
3、DD
DDD
4、B
BBBB
5、CC
CCC
6、EEEE
E
7、KKKK
8、TT
TT
9、Q
QQQ
10、R
R
RRR
11、U
UU
12、O
OO
OO
以下是规则:
I.使用上面全部的十二种形状来组成一个 10 Ⅹ 10 的三角形。
II.所有的形状都只能使用一次,而且需要用到所有的形状。
III.所有的形状都能进行旋转与镜象旋转 ( 像俄罗斯方块那样翻转并且可以镜象对称后再进行翻转 )。