如何优化探索分配方案

By林木甜

190+级咸鱼求填邀请码121205904 ，想要帮算也可以直接在i群/t群找我

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

1.这里的收益最大化，是指木头/铁矿（通过探索获得的铁矿就是木头的1/5，因此木头最多=铁矿最多），如果需要什么各种制作材料、骨头收益最多，那请您另谋高就吧，这需要大量的统计数据，我没有这样的精力；
2.需要你提供12个小伙伴每个的攻防和，即酒馆中小伙伴左上角两个数字之和，比如下面这位就是956+2500=3456

12个之间用英文的半角逗号或空格隔开，比如：100 200 300 400 500 600 700 800 900 1000 1100 1200 这样子；直接回复，我就会帮你计算每位小伙伴分别去那一关探索
3.我计算出的不保证一定是最优解，但我确信绝大多数人找不到更优的方案。
结果的形式是一串数字，比如 3 2 5 4 ……，代表第一个小伙伴去探索3，第二个去探索2……以此类推，这个顺序和你给我的攻防和的顺序一样，如果给出的数字你还没有解锁，那抱歉我无能为力。

一、探索机制
一句话就能说清：探索奖励正比于收益百分比和探索进度。
收益百分比公式为：
分配小伙伴攻防和的和>=所需攻防和时，收益百分比=100%
分配小伙伴攻防和的和<所需攻防和时，收益百分比=分配小伙伴攻防和的和/所需攻防和
探索进度公式为：
探索时间>=12小时时，探索进度=100%
探索时间<12小时时，探索进度=探索时间/12小时

每一个探索关卡的收益=关卡最大收益*收益百分比*探索进度
每个探索关卡的最大收益、所需攻防和列举如下：（12.24更新了探索17、18的金币最大收益）

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

我自己之前瞎分配的每12小时大概是3100铁矿，优化后达到4400铁矿，如果你之前设计得比较合理，这个优化空间会更小。