wormtql / genshin_artifact

莫娜占卜铺 | 原神 | 圣遗物搭配 | 圣遗物潜力。多方向圣遗物自动搭配,多方向圣遗物潜力与评分, Genshin Impact artifacts assessment, artifacts auto combination, artifacts statistics, artifacts potential, and more.
https://www.mona-uranai.com/
MIT License
1.2k stars 111 forks source link

buff栏中6命九条开关打开后的推荐圣遗物伤害计算结果有误 #144

Open lzayoiss opened 2 years ago

lzayoiss commented 2 years ago

buff栏中6命九条开关打开后计算出的圣遗物推荐组合,其得到的 北斗E伤害小于关闭时计算然后再打开得到的伤害。(但 是是 同一组圣遗物)对比两种操作 步骤计算的面板,发现北斗面板爆伤一栏少了约60%爆伤。怀疑是九条6命buff导致算法丢失了部分爆伤。 以上均为A*算法,是否程序对于九条6命的特殊buff——“只加雷属性的爆伤的buff”存在错误?程序自动计算推荐圣遗物组合,是否为按照普攻第一击计算(不含雷爆伤)?还是用户选择的技能伤害进行优选(含雷爆伤)?

wormtql commented 2 years ago

能否提供计算预设,在我这我试了是正常的

lzayoiss commented 2 years ago

预设.txt artifacts_mona.txt

lzayoiss commented 2 years ago

我重新审视了圣遗物的属性,打开九条6命buff后进行计算,推荐的圣遗物副词条爆伤较少了,多了充能词条。那应该是A算法的问题。因为之前用A总能得到预期结果,所以没仔细确认。不过,推荐算法为何会在此处给我推荐充能词条?因为九条爆伤buff+圣遗物爆伤已经超过200%的原因吗?

lzayoiss commented 2 years ago

我尝试把备选圣遗物中有39%充能的圣遗物逐个删除后进行计算,只要备选的至少存在一个39%充能的圣遗物就会被选中(含39%充能的每个部位圣遗物只有一件,并且排序在首位)。在 删除全部含39%充能的圣遗物后,算法给我推荐的圣遗物的爆伤总和终于与预期一致。

lzayoiss commented 2 years ago

关于算法,我设置 的是启发式剪枝。上面 说成A了。因为圣遗物数量较多,A计算 超时了,所以用启发式 剪枝。大部分 情况下都能得到预期最优解 。