求助 有没有会拼图算法的人
那位大侠会拼图算法。就是把像俄罗斯方块那样的石头块 拼满整个屏幕,那样的石头块可能是很不规则的图形。这个算法我用了递归搜索算法但是由于搜索域太大,电脑算不完。现在需要有人帮我想一个优化方案。屏幕是10×10的
石头块有30种不同的形状,每种石头有20个。哪位牛人能给我一点帮助,小弟急求。
[解决办法]
递归是可以用递推代替的,尝试一下,应该可以将函数调用变成循环,这样就快多了
[解决办法]
30种形状的石头,可以分成三大类:
(1)能布置在顶角处,(2)能布置在边界线,(3)能布置在中间的
拼图时先定四个角,再定四条边,最后定中间。
再想想能不能利用吻合关系,在这30种形状之间建立联系,至少要排除完全不相容的。