有关七巧板复原的算法初步探讨

按：家里面有个七巧板，自从拿出来之后，就再也没能复原，尝试了好几次，都失败。 后来想想能不能用程序试试呢。初步思路

1.七巧板表示法

由于积木不是简单矩形的组合，因此它的表示方法比较麻烦。表示不清楚，或者表示方法很麻烦，会影响后续的算法。
不如先处理矩形组合的，用简单的图形进行算法的尝试，因为比较算法是更重要一下。矩形组合就可以用数组（矩阵）表示。（忽然想到不是矩形组合的也可以用数组表示）

2、容器表示法

 容器初始一般为矩形 ， 这个表示方法很简单。但随着进程的推进，其剩余空间就比较复杂了。其表示方法最终和部件表示方法一致。

3、算法

总体思路：

算法肯定要用到回溯和递归，这个是核心。具体要涉及积木的旋转和反转算法。
最简单的思路如下：
1、建立部件数组
2、进入回溯递归过程
顺序取部件
进入旋转组合操作，如果能放下，则继续取下一个
不能放下，旋转
全部旋转结束继续取下一个
不能发现，回溯，取下一个。
直到部件库为空（堆栈为空）就找到了一个算法

摆放算法总体思路

第一步查找起始点，然后按照在剩余空间内摆放部件；
第二步：边沿匹配算法（这个需要单独讨论），成功则继续
第三步：旋转和反转后再回到一

利用图片表示部件

 这个就比较符合实际情况了，最佳的方法是拍照。这个得需要在前面基础上完成，更多的工作是数据的转换算法，大约属于图形学范畴了。是另外一个领域了。

暂时记下这么多，思路需要继续整理。

maraSun 2022-03-16 BJFWDQ