智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（一）

转自个人博客：http://siukwan.sinaapp.com/?p=671
相关文章：
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（一）
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（二）
智力拼图问题–关于回溯和并行：单线到多线程再到GPU编程的进阶（三）

最近算法设计上面有一个回溯的题目，要求使用回溯算法解答，题目如下：

智力拼图问题

设有12个平面图形（1,2,3,4,5,6,7,8,9，a,b,c）如下图所示。每个图形的形状互不相同，但它们都是由5个大小相同的正方形组成。如下图中这12个图形拼接成一个6*10的矩阵。设计一个算法，计算出用这12个图形拼接成给定矩形的拼接方案。

题目限制并没有很明确，但是通过网上搜索，可以知道有如下要求：

（1）12个图形就是上图所展示的图形；