召唤与合成 收益最大化方法

本文会讲解探索的一些机制和最大化探索收益的思路，但是鉴于实现方法并非一般玩家可以实现，这里我可以帮助大家计算方案，前提是你了解以下几点

一、探索机制
一句话就能说清：探索奖励正比于收益百分比和探索进度。
收益百分比公式为：
分配小伙伴攻防和的和>=所需攻防和 时，收益百分比=100%
分配小伙伴攻防和的和探索进度公式为：
探索时间>=12小时时，探索进度=100%
探索时间
每一个探索关卡的收益=关卡最大收益*收益百分比*探索进度
每个探索关卡的最大收益、所需攻防和列举如下：（12.24更新了探索17、18的金币最大收益）


二、最大收益的计算
最简单的方法当然是穷举，这意味着我们的计算规模大概是……12^18。
实际上，这是一个NP完全问题，我们很难获得它的最优解，但是可以相对容易地获取较优的解（局部最优解），这里我采用的遗传算法来计算，效果还不错。
具体的原理我就不讲解了，如果有感兴趣的小伙伴，我可以给出我使用的一些参数：
种群数量为300，保留4只最优的不参与交叉和变异，交叉率0.8，变异率0.05，一般在200代左右就可以收敛，重复500次左右基本就能得到稳定的解（但仍然不保证是最优）。
我自己之前瞎分配的每12小时大概是3100铁矿，优化后达到4400铁矿，如果你之前设计得比较合理，这个优化空间会更小。