此处公告通常对读者进行申明或对该WIKI某些规则进行公告,请在确认后修改本通告
本WIKI编辑权限开放,欢迎收藏起来防止迷路,也希望有爱的小伙伴和我们一起编辑哟~
编辑帮助:目录BWIKI反馈留言板

全站通知:

如何优化探索分配方案

阅读

  ·  

2021-04-15更新

  ·  

最新编辑:召合奶爸

阅读:

  

更新日期:2021-04-15

  

最新编辑:召合奶爸

刷新 历史
编辑WIKI
来自召唤与合成WIKI_BWIKI_哔哩哔哩
跳到导航 跳到搜索
页面贡献者 :
召合奶爸

如何优化探索分配方案

By林木甜

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


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

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

林木田攻略1.png



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的金币最大收益)

林木田攻略2.png



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

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