高效的成就系统实现简介

什么是成就

成就系统可以理解为对某个角色成长过程重大事件的记录；玩家通过查看成就跟踪角色涉及的重大事件。

 

 

成就的策划模版数据

ID, 这个成就的唯一标识；

Name, 命名；

EventCategroy, 完成的事件对应的类型，类型是对各种事件大一个范围的分类；

EventCategroy2, 实际需求中可能有多种类型；

EventID1, 完成的事件ID，事件是指游戏中自定义各种事件，比如升级事件、完成多少任务事件等；

EventValue1, 上面的事件ID对应的值， 如升到20级，完成了1000次任务等；

。。。

EventIDN

EventValueN, 有些成就要完成多个事件才能完成；

 

其他各种限制参数，比如成就次数是否可累积等。

 

 

成就初步实现方法

1. 成就模版管理

    将上面的模版生成一个简单list。

 

2. 判断成就完成的触发点

    游戏过程中，存在很多地方会触发判断成就完成逻辑，比如，完成某个任务之后、升级之后、从某个副本出来之后等等。

 

3. 记录和成就相关的数据

    游戏过程中，将成就相关的数据记录下来；如果其他模块已经记录的，成就模块无须记录。这些记录的数据供4使用。

 

4. 确定哪些成就完成

    当某个模块触发了判断成就完成的逻辑时，会传入事件集合给成就模块。

    成就模块拿这些事件ID&Value和1中list比较，事件满足模版要求，说明这个成就就完成了。

 

 

性能优化

如果一个游戏成就数目50个以内，上面的实现方法性能上是可接受的。成就如果再多一些，有必要做优化。下面介绍另外一种处理时间和成就个数不成线关系的方法，效率是O(1)。

 

 1. 生成模版时要做一些额外的小动作

     生成 EventCategory + EventID->AchivementID 的一个映射表， EventCategory, EventID做为组合key。

     table1:

            EventCategory1  EventID1  ->  AchievementID1, AchievementID2

            EventCategory2  EventID2  ->  AchievementID2, AchievementID3

 

     以成就ID为key，生成一个成就hash表，根据成就ID可以得到对应成就的内容， 并且EventCategory与EventID要顺序。

     table2:

            AchievementID1 -> EventCategory1 EventID1 EventValue1 EventCategory2 EventID2 EventValue2

 

      上面两个映射表在系统初始化时生成1次。

 

2. 触发时处理

      触发时，某个模块会传进来事件集合，根据table1, 得到所有事件所对应的成就IDs，最后形成类似下面一个以成就ID为key的临时表：

      table3:

            AchievementID1 -> EventCategory1 EventID1 EventValue1, ........

            AchievementIDn -> ..........

      注意，EventCategory&EventID排序规则和table2相同。

 

      生成上面的table3时， 我们还要记录哪些成就须要去判断是否完成，这个非常关键！所以我还要弄个表保存这些成就IDs。

      table4:

             1   2   3    9   2    1

 

      table4中有重复的ID，想个效率是O(1)的办法避免他重复。

 

      最后，先拿table4中的各个成就ID，从table3定位到对应的触发事件集合，用这个集合和table2比较一下，就知道哪些成就完成了。

 

      经过优化，策划弄个10个或10000个成就模版，成就模块运行的效率是一样的。有兴趣的同学可以体会一下。