本帖最后由 wwwmajin 于 2013-6-19 19:44 编辑本文重在从纯技术角度来寻找潘德NPC的最佳组合，共分4个部分第一 背景介绍第二 本文研究方法第三 结果第四 结论第一 背景介绍大家喜欢收集NPC吗？ 喜欢尽量收集全NPC吗？ 本人便是一个具有收集NPC癖好的骑砍玩家。本文想要解决的一个问题就是，如何通过计算求解最大组合人数以及组合的情况。我搜索过一些帖子，有说是10人组合的，也...
本帖最后由 wwwmajin 于 2013-6-19 19:44 编辑
本文重在从纯技术角度来寻找潘德NPC的最佳组合，共分4个部分
第一 背景介绍
第二 本文研究方法
第三 结果
第四 结论
第一 背景介绍
大家喜欢收集NPC吗？ 喜欢尽量收集全NPC吗？ 本人便是一个具有收集NPC癖好的骑砍玩家。
本文想要解决的一个问题就是，如何通过计算求解最大组合人数以及组合的情况。
我搜索过一些帖子，有说是10人组合的，也有见过11人组合。 那么，根据计算而言，到底NPC能有多少人可以友好共存？ 以及这样的组合到底有多少呢？
NPC之间的关系已经很好得在1楼的图中给出，很明显，每个NPC都有2个仇家，1个朋友。
一个NPC可以长期在队伍待下去的前提就是，要么没有仇家，要么必须有至多1个仇家并且有自己朋友在队伍中。
潘德的NPC还有一方面是很特别的，就是每个NPC属性和级别不一样，有的天生是医生，比如安森，有的出身高贵是爵士，等级颇高，装备颇好，比如罗兰爵士。 那么不同的组合，其实效果和强度也是不大一样。所以，本文也试图找出所有类似组合。
基于以上的背景，本文试图解决提出的2个问题，第一就是最多可以带多少NPC，以及这种组合有多少种？
本文所有结果与结论均基于理论考虑与数学求解，本人对本文任何结果负所有责任，并具有所有解释权。本人保证本文的原创性与结果的准确。
本文数据基础是来自本版多诺万的20个NPC之间的关系图。
我在此图基础之上，计算得出所有结果。
关系.jpg (23.14 KB, 下载次数: 2)
2013-6-19 19:31 上传
第二 研究方法
先说明一个前提，本文的研究是基于不考虑其他因素比如说服力，或者比如指派吵架的NPC出去干活，仅从NPC天然的关系来考虑结果。 也就是玩家不用操心的组合啦。
为了计算最大组合人数，我使用了矩阵来表达NPC之间关系，以及用逐级递减的方法计算可能最大组合。
NPC关系，如果2个人吵架则互为-1， 不吵架也不是朋友则为0，是朋友则为1.
逐级递减的意思: 比如20个人，计算他们能否共存，如果没有可能，则剔除1个人计算19人能否共存。
请注意，第一次踢人，是踢20个中的一个，那么其实也就20个组合。
第二次踢人，是踢走2个人，那么组合已经变多了，是190个组合。
踢走3个人，有1140个组合。
踢走9个人，则高达167960个组合。
那么，有一个问题就是，比如剔除3个人，在17个人中，就有1140个组合
最低0.47元/天 解锁文章
5924
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
