枚举相邻区域合并的所有可能,能提供点思路吗?

img
图(1)中的每个小方格都可以和相邻的小方格合并,多次合并后构成多边形如(·1,2),怎么能枚举出这样构成的所有多边形?

深搜?