求解拼图算法,该如何解决
求解拼图算法
比如给100个像俄罗斯方块那样的规则图形怎样算出拼出一个正方形所有拼法（前提是这些方块一定能拼出正方形）
有在这方面有研究的朋友可以给我留言 或留下联系方式，留QQ就行。
------解决方案--------------------
算法大牛Knuth在2000年的一篇论文《Dancing Links》（http://www-cs-faculty.stanford.edu/~knuth/preprints.html，这里能下载到），很好地解决了这类问题。
论文最大的价值不是在于使用四向链表高效地回溯，而是将数独、拼图等所有类似的问题都归结为一个通用的覆盖问题。读过之后惊为天人。
比如给100个像俄罗斯方块那样的规则图形怎样算出拼出一个正方形所有拼法（前提是这些方块一定能拼出正方形）
有在这方面有研究的朋友可以给我留言 或留下联系方式，留QQ就行。
------解决方案--------------------
算法大牛Knuth在2000年的一篇论文《Dancing Links》（http://www-cs-faculty.stanford.edu/~knuth/preprints.html，这里能下载到），很好地解决了这类问题。
论文最大的价值不是在于使用四向链表高效地回溯，而是将数独、拼图等所有类似的问题都归结为一个通用的覆盖问题。读过之后惊为天人。