连连看初始化设计


连连看游戏的初始化的时候,如何保证初始化的图片是随机的而且是配对的,使得游戏的图片最后可以完全消除?

1)清空地图
2)随机生成一个图块,并执行下一行:
     随机在另一处生成同样的图块,如果之间有通路,就保留,否则回到上一行重新生成;
3) 如果这样下去能生成整张地图,就结束,否则回溯继续试探。

也就是随机试探着一对一对地增加图块。
这是个拉斯维加斯算法+回溯法。又因为连连看破解的时候是从外向内的,类似拓扑排序,所以从简单往复杂方向生成的话,可以保证最后可破解的。

猜你喜欢

转载自lizi07.iteye.com/blog/1617776
今日推荐