题
我已经玩宝石迷阵闪电战有一段时间了。是的,这是一种瘾。在想着这场比赛,我观察到,在一些板,底部干涸(无移动)只剩下板可玩的顶部。经常的是,板的一部分DRYS起来,一个被留下在区域由最后移动清零移动。
董事会从未运行完全干燥,如此明确的程序做一些种类的计算,允许其选择什么样的下降,以防止它干运行。
我已经注意到在这个“模式”,这是很常见的算法下降导致多个非干区出现在水平区域的珠宝。也许较不频繁的是似乎旨在再次打开的板的底部部分的下降。
所以我的问题是“怎么一会去设计一个算法保证总有一招可用。?”
解决方案
我写了三在一个排比赛前一阵子,我处理这个问题的方法是选择宝石随意丢弃和计算所有的有效动作。如果选择的宝石没有提供至少1个有效移动我将选择另一组宝石等。
其他提示
这是通过探索可能的空间“宝石下降”,然后您将根据您的规则,你已经问了等级可解。较高的评价可能意味着如下规则和低收视率的意思是不是下面那你就选择一个插槽最高评级。
这是不容易解释,但规则为基础的方法应该做的伎俩。
不隶属于 StackOverflow