如何高效设计游戏——从抽奖模型到圆桌算法.doc

如何高效设计游戏从抽奖模型到圆桌算法前言抽奖模型这个概念，相信大家对他自然不会陌生，但对他的理解恐怕也不会深刻。我们游戏中，处处都是需要抽奖模型的，从“每日奖励”“装备的随机属性”到“开宝箱”“探宝”乃至于“战斗中的被动技能随机处罚”以及“圆桌算法”都需要用到抽奖模型，这也是我单独写一篇关于抽奖模型文章的原因。在本文正题开始之前，我们大家先来回顾这样一件事情。无论是在技能触发的时候，还是抽奖的时候。如果只有一个元素a，并且触发这个元素a的概率为30%时，我们会很自然地想到，掷一个“随机骰子”，当这个骰子的值落在30%之内则触发元素a。那么，如果有两个元素：元素a（触发概率30%）、元素b（触发概率15%），这样的情形该如何处理呢？难道当“随机骰子”落在15%之内会同时触发元素a及元素b么？显然不是。而是把元素a和元素b的触发条件错落排列在同一个有效空间“1（或者称之为100%）”。通常我们的做法是，元素a的触发有效区在(0,30%，而元素b的触发有效区在(30%，45%。这就好像我们经常能够看到某某电视节目的一个抽奖道具大转盘一样，转盘上有很多五颜六色的扇形区域，每个扇形区域代表着一个元素的触发条件，当转盘的指针指到那个区域，就会抽中相应的元素。虽然每个元素的权值各有不同，有时甚至这些元素的权值加在一起远远超过1，不过不要紧，最终我们还是要把他们的触发条件压缩在同一个转盘之中，而这个转盘的空间就是1（或者100%）。这就是本文之后要经常出现的一种方法，我把它命名为“转盘算法”。何为转盘算法之前已经大概的介绍过，我们可以很形象的理解为抽奖专用的一个“大转盘”，转盘里面的任何奖项的概率区间都是用扇形区域表示的，只有当指针最终停留在某个扇形区域时，才能抽得该奖品。同样的，“转盘算法”也于此相同，并且“转盘算法”会自动的将所有项目按照比例压缩排列成不同的扇形区域，而无论多少个扇形区域（多少个项目），这些扇形区域的面积和（所有的项目的触发概率和）恒等于1。既然有了“转盘”的概念了，把我们接下来就要关心如何操作了。假设我们可以把转盘的外接圆以某点剪开，然后平展开成一条长为“转盘”周长的线段，命名为tp线（total probability-line）。如此，对于“转盘”上的扇形所对应的弧（其实有效的概率范围就是扇形的弧）就会在此tp线线上以“线段”的形式体现。那我们今后如想再次转动“转盘”的指针，就等同于在tp线上随机任取一点。随机取出的这一点出自哪一条线段，则此线段对应的项目被抽中。例如，我么有以下3个项目进行抽奖，每个项目的名称以及对应的概率如下表：项目名称概率项目a0.3项目b0.2项目c0.4为此我们需要掷一个random(0,0.9)的骰子。当结果为0，0.3）时，项目a被抽中；当结果为0.3,0.5)时，项目b被抽中；当结果为0.5,0.9)时，项目c被抽中。当然，这仅仅是一个简单的例子，如果项目的数量很多时，你会发现这个方法显然不适用，并且也不符合“高效”的精神。因此我们应该在算法上有所改进。结合之前提出的tp线的概念，我们应该有所启发，根据上一个例子的情况，变换算法如下：将项目a, b, c的概率进行求和以作为tp线的总长。用函数random(0,1)*tp线的长度来取tp线上的点。若取得的结果在0，0.3）时，项目a被抽中；取得的结果在0.3，0.5）时，项目b被抽中；取得的结果在0.5，0.9）时，项目c被抽中；有了这种算法，以下问题也将得以解决。我们有以下4个项目进行抽奖，每个项目的名称以及对应的概率如下表：项目名称概率项目a0.3项目b0.2项目c0.4项目d0.3这种情况恐怕曾经困扰过许多人，有时候我们就是明确的奔着设计需求而设定的技能触发或者道具抽奖，却有意无意的做出总概率大于1这样让人哭笑不得的结果。面对这种情况，我们不得不妥协而重新安排触发概率，使其总和等于1。由于需要精心计算及衡量每一个项目的触发概率并且需要保证总和等于1，如果参与抽奖的项目多起来，就会使得工作量繁重，且与我们当初的设计意义相悖。但是现在，我们可以肆无忌惮的按照当初的设计意图毫无顾忌填写你想要的触发概率了，因为就在刚才笔者建立在tp线上的“圆桌算法”已经可以自动的按照比例把所有的项目的触发概率进行压缩，使其和等于1。操作方法就如上一个实例一样，具体的步骤会在接下来进行详细的讲解。基于tp线的转盘算法，应用及其设计模式在此，笔者会一步一步的给出详细的设计模式，为此我们同样地需要准备几个将要参与抽奖的项目，如下：项目名称项目a项目b项目c项目d项目e首先我们需要对这5个项目进行评估，来估量出每个项目的价值，这个价值不具有任何客观性，仅仅是这个项目（可以是道具，技能等）在你心目中的重要地位，其作用后面讲解。以下是笔者对这5个项目的评估（百分制）：项目名称价值项目a80项目b10项目c45项目d12项目e99假设我们的游戏价值观的需求是，价值越大的物品得到地越困难，那么我们就需要另一个变量元素“比重”，关于比重的计算有很多种，但是最根本的原则就是“价值越大，所占的比重越小”，这样为了方便起见，这里笔者就采用最简单的计算方法，即100减去“价值”，所得的结果就是相应的比重，如下：项目名称价值比重项目a8020项目b1090项目c4555项目d1288项目e991读者们还可以根据需要试一试关于“比重”的其他的计算方式以达到不同的效果。至此，我们已经可以使用“比重”进行抽奖了，这里“比重”就是形容每个项目在“转盘”中所占的比例，亦是tp线上的一个线段的长度，只不过我们平时更喜欢把概率计算出来：项目名称价值比重概率项目a80200.0787402项目b1090 0.3543307项目c45550.2165354项目d12880.3464567项目e991 0.003937其实就是对应项目的比重除以所有项目比重的总和。对于另一种情况。有时候我们经常会需要根据道具的价格来设定抽奖的概率，方法如下：项目名称价格项目a80项目b150项目c1450项目d2200项目e500在这里，表中各项目所对应的“价格”其实就相当于之前笔者所讲述方法中的“价值”，那么接下来“比重”该如何求算呢？方法很简单，首先我们先随意设定“项目a”的“比重”为20，那么项目b的比重即为“项目b的价格”除“项目a的价格”再乘以“项目a的比重”。语言概括即为“该项目的价格与项目a价格的反比再乘以项目a的比重”，得：同样，计算方法不唯一，笔者可以试着创造出适合自己的新方法。这套设计模式的价值核心在于，替代传统的抽象概率，转而更为直观评估“价值”与求算“比重”，并且可以灵活的根据需求调整“价值”以改变概率。结合“转盘算法”，更能使游戏设计者得心应手。物品奖励的分组有些时候，我们需要整理很多繁杂的物品进行抽奖，例如开宝箱、每日奖励等，对于这么多物品，我们并不方便将其放进一张列表进行抽取，其工作量以及维护的难易程度对我们游戏设计者还有游戏开发者来说都是一件很苦恼的事情。所以我们需要一种方法，对参与抽奖的物品进行归类，例如：项目名称概率奖励方案金币0.7int（1000*（2rnd+1）rmb0.01int(0.5*rnd+1)道具0.1进一步方案，见“道具”武器0.09 进一步方案，见“武器”宝石0.11这样，在第一张表中，会出现大类目与小类目在同一个“转盘”中的情况。下面还需要进一步给出大类目的二级方案。道具：项目名称概率奖励方案道具10.61道具20.051道具30.11道具40.151道具50.11武器：项目名称概率奖励方案武器10.51武器20.31武器30.051武器40.051武器50.11依次结构