忘却的遗迹高分算法

忘却的遗迹是三消合成玩法，3消及其以上会合成高1级的图标，一共8种图标。初始剩余10回合，3消剩余回合减1，4消不变，5消加1。

三消棋盘8行8列，共7×8×2=112种交换方法，因此可采用穷举法。

列出这112种交换的结果：按照规则进行消除合成，记录总消数量、最多单消数量、交换位置。

按最多单消数量排序，5消以上>4消>3消，若相同则按总消数量排序，若再相同则按交换位置排序，由此得出单步最佳消除。

只考虑一步的消除，显然是不够的。例如，当存在两个5消时，单步最佳消除必定会消除一个5消，但可能会破坏另一个5消。因此考虑两步更好。

记两步的最多单消数量分别为x, y（大于5时记为5），先按3x+2y排序；

（55>54>45>53>44>35>43>34>33）

（25>23>22>21>20>19>18>17>15）

若第二步无法消除，则记y=4，从而避免33消>40消。

之后再按总消数量2a+b、交换位置排序。

由此得到两步最佳消除。

因为第一步消除后会补位，所以第二步只能作为参考。看两步，走一步。

至此，算法已经比较完善了。若要继续优化，可从以下三个方向进行优化。

1. 补位预测（需要清楚补位概率）

2. 考虑第三步（由于存在补位消除，第三步与实际不符的可能性较大，需要补位预测）

3. 整体布局