《孤胆枪手》武器伤害参数及贯穿范围分析

众所周知，一代孤胆实际上就是用c＋语言程序编的。那么，我们是否可以针对这个特点，研究出一些针对游戏各大属性的评定的特点呢？

下面，是我基于基本的武器参数和c＋排序，得出的一些基本结论。为了避免内容过于繁复芜杂，生涩难懂，我将尝试用一些通俗易懂的语言来介绍关于武器的贯穿范围和伤害参数的评定特点。

拿孤胆一代来说一下。

孤胆一代的设定比较简单，一代的枪从参数来看或多或少的都可以穿墙【包括无限手枪】。我知道单独的靠说和经验总结出来的东西多少有些不精确，所以下面导出了一些weapon的详细参数。由于是现测的，可能中位数和平均数的选择会有些不对【所以我还是选择了排序】

这里说的排序不是指 merge sort，quick sort这样的排序，准确地说，应该叫排名（rank），它的主要目标是要在复杂网路里找出一部分比较重要（具有影响力）的结点。

这里我把rank比作游戏中的角色和怪物。但是角色的影响力较大，为了区别，我们把角色用rank代替，怪物用结点代替。

结点网络示意图，就是指

为什么要进行结点的排名呢？这个是很显然的，比如说一个微博社交网络，我们总是希望找出那些影响力大的结点，这样在注入广告、言论传播等方面都是有很大意义的。再比如移动经常会发些各种段子骗短信费，什么“好朋友多年不见也要联系...请转发”“各种红段子”等等，然后就是一群又一群的人转发，但是移动最开始应该把这些段子发给谁让他们传播呢，当然就是要找那些影响力大的结点，这样才能保证以尽量小的投入换取大范围的传播效益。

而这里我是为了找出合适的射击网络结点才进行排序的。?基于以上种种原因（当然远不只如此），就有了很多的排序算法，抽象出来就是怎样在一个复杂网络里找出那些影响力大的结点。

当然首先要做的是把各种具体网络抽象成一个图（大部分是有向的），比如孤胆1，每个怪物就是一个结点，而 leader 到 follower 就构成一条有向边，代表消息从leader 传向 follower,当然穿墙，贯穿，范围等等都是类似的，于是就抽象成了怎么在一个有向图里找出重要结点的问题。

其次是消息传播的问题，这个一般为了体现弹道的传播又为了分析方便，一般采用 SIR 模型，也就是说，每个leader以一定的概率 β k^(α-1) 将消息传播给每一个 follower，其中 k 是出度 （这个概率是研究了很多射击网络的到的经验公式）。那么最后衡量一个结点影响力大小的指标就是如果把攻击的信号注入给它，最终有多少怪物接收到了这个消息并受到伤害。

说了这么多，具体说说怎么找影响力大的结点的具体算法吧。

首先最容易想到也是最简单的就是，如果一个结点的 出度 较大，那么它的影响力就较大，这就是一开始的度排序(Degree Rank)。这个很直观，比如9号枪的伤害成百上千，当然要是攻击参数会更多 = =！！，那么他们的伤害应该会相应比较大的。

但度排序有一些问题，一开始就有很多人注意到了。出度大小在很多时候在衡量一把武器在伤害传播中的影响力时会失效的。比如孤胆2或者重临里，一个人有几千子弹，有可能是这个人技术好，但也有可能他们只是作弊党；同样的，一个经常给别人打电话发短信的人也不一定能有效传播消息，比如这个人是申通快递派件员。那么怎么解决这个问题呢，于是有人提出了 聚类排序（Cluster Rank）。

它在度排序(Degree Rank)的基础上，考虑到如果一个leader的 follower 如果真的有效的话，那么 follower 之间的联系也应该是会有一些的。就比如，微博上关注苍老师的群体之间也有许多是相互关注的，而僵尸粉则不具备这个条件；又比如一个人如果有很多短信联系人，然后你会发现原来这些联系人里其实也有好多之间也会相互联系的，而申通派件员则不具备这样的特性。

于是Cluster Rank就在 Degree Rank 多考虑了一个东西，叫做 簇系数 ，定义为 e / n(n - 1)，其中 e 为该leader所有 follower 之间相互链接的边数，n 为 leader 的出度，这样 簇系数 就有效刻画了一个leader 所有 follower 之间的联系紧密程度。于是再YY些公式，这就是著名的 Cluster Rank 。

做复杂网络这一块儿几十年前数学家居多，后来计算机的也来了，现在占主导的竟然是物理学家。

他YY道，我们可不可以借鉴物理学里面熵的概念，那么如果一个leader 的follower 的情况越复杂，越混乱的话，那么它应该具有更好的传播能力。就像下面的两个leader，尽管他们的一阶、二阶follower数量都一样，但我们仍然倾向于认为左边的leader具有较大的影响力。

当然还有一个交互迭代的HitsRank，它是为每个结点分配两个rank 值，一个叫做权威值，一个叫做枢纽值，权威值是指这个 leader 传播消息的贯穿度有多高，枢纽值是指它究竟能直接传播给多少怪物，当然这两个东西其实又是相互联系的。在迭代时，一个结点的权威值等于邻接点的枢纽值加权和，枢纽值等于所有邻接点的权威值之加权和，这样不断迭代就能得到相应的排序了。

还有一个叫 K-core 的排序算法，比较粗糙，但也是效果奇佳，大致是将一个网络层层剥离，越在中心的伤害越大。我也不是很清楚，就不讲了。