mobility - Bejeweled Blitz - 它如何断言总是有动作？

Question

我玩宝石闪电战已经有一段时间了。是的，这是一种瘾。在考虑游戏时，我观察到在某些棋盘上，底部干涸（没有移动），只剩下棋盘的顶部可玩。棋盘的那部分经常干涸，剩下的棋子在最后一步清除的区域内移动。

板子永远不会完全干涸，所以很明显，程序正在做一些计算，让它可以选择掉落的东西以防止它干涸。

我注意到在这种“模式”中，算法掉落宝石是很常见的，这会导致更多的非干燥区域出现在水平区域。也许不太频繁的是一个似乎旨在再次打开板的底部的下降。

所以我的问题是“如何设计一种算法来保证总是有可用的移动。”

Answer 1

这可以通过探索可能的“宝石掉落”空间来解决，然后根据您要求的规则应用评级。较高的评级可能意味着遵循规则，低评级意味着不遵循，然后您选择一个评级最高的插槽。

这不容易解释，但是基于规则的方法应该可以解决问题。

Answer 2

前段时间我写了三合一游戏，我处理这个问题的方法是选择随机掉落的宝石并计算所有有效动作。如果选择的宝石没有提供至少 1 个有效的移动，我会选择另一组宝石，依此类推。