`
浮生长恨
  • 浏览: 213868 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

连连看初始化设计

阅读更多

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

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

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

相关推荐

Global site tag (gtag.js) - Google Analytics