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

有没有会拼图算法的人

2012-02-08 
求助 有没有会拼图算法的人那位大侠会拼图算法。就是把像俄罗斯方块那样的石头块拼满整个屏幕,那样的石头块

求助 有没有会拼图算法的人
那位大侠会拼图算法。就是把像俄罗斯方块那样的石头块   拼满整个屏幕,那样的石头块可能是很不规则的图形。这个算法我用了递归搜索算法但是由于搜索域太大,电脑算不完。现在需要有人帮我想一个优化方案。屏幕是10×10的
石头块有30种不同的形状,每种石头有20个。哪位牛人能给我一点帮助,小弟急求。

[解决办法]
递归是可以用递推代替的,尝试一下,应该可以将函数调用变成循环,这样就快多了
[解决办法]
30种形状的石头,可以分成三大类:
(1)能布置在顶角处,(2)能布置在边界线,(3)能布置在中间的
拼图时先定四个角,再定四条边,最后定中间。
再想想能不能利用吻合关系,在这30种形状之间建立联系,至少要排除完全不相容的。

热点排行