我一直玩Bejeweled Blitz一段时间了。是的，这是一种上瘾。在考虑游戏时，我观察到在某些板上，底部干涸（没有移动）只留下板的顶部可玩。通常情况下，电路板的一部分会干涸，并且其中一部分会在最后一步移动的区域内移动。
电路板永远不会完全干燥，所以很明显程序正在做一些计算，允许它选择放下什么来防止它干涸。
我注意到在这种“模式”中，算法丢弃珠宝非常常见，导致更多的非干燥区域出现在水平区域。也许不那么频繁的是一滴似乎旨在再次打开董事会的底部部分。
所以我的问题是“如何设计算法保证始终有可用的移动。”
答案 0 :(得分：1)
这可以通过探索可能的“宝石滴”的空间来解决，然后根据您要求的规则应用评级。较高的评级可能意味着遵循规则，较低的评级意味着不会在您选择一个评分最高的广告位之后。
这不容易解释，但基于规则的方法应该可以解决问题。
答案 1 :(得分：1)
我前一段时间写过三排游戏，我处理这个问题的方法是选择随机丢弃的宝石并计算所有有效的动作。如果选定的宝石没有提供至少1个有效的移动，我会选择另一组宝石，依此类推。