由一个拼盘游戏想到的（算法设计）……思考中

来源：互联网发布：淘宝进店提醒软件编辑：程序博客网时间：2024/04/27 13:32

最近在玩一种叫“智慧珠”的拼盘游戏。游戏本身还有点意思，想到用算法如何去算出所有的可能组合。关于这个问题，竟然从网上搜到了同样的描述。以下引用他的描述来表示这个问题：

一共有12种不同的版块，如（用字母表示）：
１、ＩＩＩ
　　Ｉ　Ｉ

２、　Ｇ
　　ＧＧＧ
　　　Ｇ

３、ＤＤ
　　ＤＤＤ

４、Ｂ
　　ＢＢＢＢ

５、ＣＣ
　　　ＣＣＣ

６、ＥＥＥＥ
　　　Ｅ

７、ＫＫＫＫ

８、ＴＴ
　　ＴＴ

９、Ｑ
　　ＱＱＱ

10、Ｒ
　　Ｒ
　　ＲＲＲ

11、Ｕ
　　ＵＵ

12、Ｏ
　　ＯＯ
　　　ＯＯ

以下是规则：
I.使用上面全部的十二种形状来组成一个 10 Ⅹ 10 的三角形。
II.所有的形状都只能使用一次，而且需要用到所有的形状。
III.所有的形状都能进行旋转与镜象旋转 ( 像俄罗斯方块那样翻转并且可以镜象对称后再进行翻转 )。