首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求解拼图算法,该如何解决

2012-03-27 
求解拼图算法比如给100个像俄罗斯方块那样的规则图形怎样算出拼出一个正方形所有拼法(前提是这些方块一定

求解拼图算法
比如给100个像俄罗斯方块那样的规则图形怎样算出拼出一个正方形所有拼法(前提是这些方块一定能拼出正方形)
有在这方面有研究的朋友可以给我留言   或留下联系方式,留QQ就行。

[解决办法]
算法大牛Knuth在2000年的一篇论文《Dancing Links》(http://www-cs-faculty.stanford.edu/~knuth/preprints.html,这里能下载到),很好地解决了这类问题。

论文最大的价值不是在于使用四向链表高效地回溯,而是将数独、拼图等所有类似的问题都归结为一个通用的覆盖问题。读过之后惊为天人。

热点排行