[求助]拓扑题目算法

Question

给你n各小方块，算出能拼成图形的数目
1.经过旋转(非翻转)后能成为同一图形的算同一个
2.每个方块必须与其他方块连接
这个题目我想了好几天了，还是想不出来
希望大家给我点提示，说下思路就行，谢谢
结果已在网上搜到:
2 1 
3 2 
4 7 (俄罗斯方块中有这7种)
5 18 
6 60 
7 196 
8 704 
9 2500 
10 9189 
11 33896 
12 126759 
13 476270 
14 1802312 
15 6849777

Answer 1

我觉得应该用递归算法实现，关键是怎么判断两个图形算同一个？由一个图形添加一块构成几个新图形应该不难。