从《LOL》谈游戏中的随机动作优化参考.docxVIP

PAGE PAGE 3 从《LOL》谈游戏中的随机动作优化 译者：汪辰 　　游戏开发人员面对的往往是一个长期持续演进的软件产品，如”英雄联盟”(译者注：League of Legends，以下简称LOL，是美国Riot游戏公司开发的3D大型竞技场网游)，这些游戏产品在演进过程中会随着剧情的发展在内部的有限状态机上不断地添加越来越多的内容。新加入的内容不仅导致愈加复杂的逻辑实现，同时由于需要更多的纹理绘制，仿真计算，也带来了内存消耗的增加和性能的下降。如果我们忽视这些问题（或者由于实现出现错误）的话，那么必然会损害游戏的运行性能，导致游戏的体验感下降。游戏动画中产生的任何延迟，阻塞都会直接导致玩家感到异常沮丧。　　我所在团队的使命是致力于改善LOL这款游戏的性能。通过测试游戏的客户端和服务器端，找到影响性能的代码，并改进它们。同时我们也会把研究成果反馈给其他的团队，并为他们提供分析工具和测量指标，让他们能尽早发现性能上的问题。我们持续地提升LOL的性能表现，为游戏情节设计师和艺术家们腾出更多的空间来添加更酷的新东西：我们的任务是让游戏运行得更快，而他们的工作是让游戏变得更有趣，更好玩。　　这篇文章是一个系列中的第一篇，介绍我们的团队是如何在游戏内容不断添加的情况下对游戏的运行速度进行优化的。这是一件非常有挑战性的任务。本文将和各位深入探讨一下在面对如何提高游戏中的粒子系统（particle system）的性能中所遇到的一些有趣的问题，正如下面的动画，其展现了粒子系统在游戏软件中所扮演的举足轻重的作用。 LOL游戏中高密度粒子运动动画场景的例子 　　优化不是简单地重写一段代码，尽管有时候的确需要这样。我们对代码的修改，其目的不仅是要提升性能，更要保证其正确性，并尽可能地提高代码的可维护性。最后这一点是至关重要的：任何代码，如果可读性和可维护性不好的话，都会在未来给项目带来潜在的问题。　　在优化现有的代码时，我们会采取三个基本步骤：识别，理解和迭代。　　第一步: 识别　　在优化前，我们首先需要确认该代码的确需要优化。有些代码咋看上去运行效率是比较低，但如果它们对系统的整体性能的影响本身就微乎其微的话，那还是不要花精力去改动它（有这时间和精力还不如用在其他的地方）。我们用代码分析工具和测试样本来帮助识别低效的代码。　　第二步: 理解　　一旦我们识别出低效的代码，就可以更深入地研究这些代码来真正了解发生了什么事情。我们需要知道代码在干什么，以及原来实现的真实意图。然后，我们就可以明白为什么这里的代码是一个瓶颈。　　第三步: 迭代　　当我们明白为什么这些代码是低效的，以及它的目的是什么，我们就有足够的信息来设计并实现一个可能的解决方案。使用第一步识别步骤所提到的分析工具和样本数据，我们可以对比新代码和老代码在性能上孰优孰劣。如果新的解决方案足够的快，并且经过全面的测试确保没有引入任何新的错误，那么赶紧庆祝一下，至此我们已经为进一步的内部测试做好准备。但大部分情况下，如果新的改动并没有带来性能上的显著提高，那么我们就不断地迭代解决方案，直到它足够地快。　　最近我针对LOL的粒子系统做了一次优化工作，就让我们基于这次优化一步一步地来看看这个过程是怎么实现的吧。　　第一步: 识别　　Riot公司(译者注:Riot直译为拳头，即著名的Riot Games，美国网游开发商，成立于2006年，代表作品LOL《英雄联盟》，2011年被腾讯收购)的工程师们使用各种分析工具检查游戏的客户端和服务器的性能。首先让我们来看看一款叫做Waffles的内部分析工具，通过有选择地测试某些指定的函数，它可以帮助我们检查客户端的帧刷新速度并提供图形化的分析数据。 （Waffles也可被用于许多其他的事情，如在测试中触发调试事件，检查游戏数据，譬如导航网格，还可以暂停或减慢游戏的运行。） Waffles 　　Waffles可以动态地显示详细的性能信息。上图是一个客户端性能数据展示的例子。图上方的那些绿色的竖条表示采样点上的帧速（单位为毫秒），竖条越长，表示该采样点的帧速越慢。在游戏中那些异常慢的帧速点被称之为“结点”（hitches）。在绿色竖条的下方是对应每个采样点（即绿色竖条）的函数调用的详细信息，以函数调用的层次结构方式展现。点击任意一个绿色竖条，就可以看到该采样点的详细信息。通过这种方式，我们可以形象地深入了解哪些代码块对整体运行效率有拖累。　　在代码中（译者注，本文作者的编程语言应该是C++）我们定义一个简单的宏来帮助我们提取代码里的重要函数在运行期间的性能相关参数。对于正式发布的版本，这个宏不起作用，但对于内部调试的版本，这个宏会构造一个很小的类，在函数被调用时会创建一个该类的对象，该