连连看初始化设计
连连看游戏的初始化的时候,如何保证初始化的图片是随机的而且是配对的,使得游戏的图片最后可以完全消除?
1)清空地图
2)随机生成一个图块,并执行下一行:
随机在另一处生成同样的图块,如果之间有通路,就保留,否则回到上一行重新生成;
3) 如果这样下去能生成整张地图,就结束,否则回溯继续试探。
也就是随机试探着一对一对地增加图块。
这是个拉斯维加斯算法+回溯法。又因为连连看破解的时候是从外向内的,类似拓扑排序,所以从简单往复杂方向生成的话,可以保证最后可破解的。
猜你喜欢
转载自lizi07.iteye.com/blog/1617776
今日推荐
周排行