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