[发明专利]一种基于有向图的任务触发方法及系统

说明书

本发明公开了一种基于有向图的任务触发方法及系统，其中涉及的一种基于有向图的任务触发方法，包括S11.获取任务有向图中当前状态相对应的节点ID；S12.判断获取的节点ID是否有事件触发，若是，则接收触发的事件；S13.判断接收的触发的事件是否满足预设条件，若是，则进行事件触发，并基于有向图进行状态转移，进入下一个状态。本发明有完整成套的数据结构，能够图形化，通俗易懂，没有严格限制图的结构一定是树、无环、无圈，只限定了有向。

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于有向图的任务触发方法及系统。

背景技术

网络游戏，尤其是RPG游戏开发过程中，往往会有很多的游戏任务需要开发(这里的任务指的是游戏中的任务：比如给NPC送信，打多少怪，跑环等等)，任务又分主线任务和支线任务，一旦任务复杂，支线多，实际编码起来难度就是指数级的上涨。而且很难配表，所以合理设计任务的结构就成了重中之重。

如公开号为CN104965754A的专利公开了一种任务调度方法及装置，该方法包括步骤：在达到当前任务触发条件时，触发当前任务；根据任务依赖图判断该当前任务是否有依赖的任务，若有，获取所依赖的各任务的任务执行结果状态，所述任务依赖图为各任务之间的依赖关系的有向无环图；根据所依赖的各任务的任务结果执行状态，判断所依赖的各任务是否均执行成功；若是，将所述当前任务下发给任务执行节点执行。上述专利的实施例方案提高了存在依赖关系的各任务的文件依赖性检查的可靠性和各任务进行调度时的任务执行效率。上述专利虽然可以实现任务的执行，但是上述专利涉及的任务概念并不是游戏任务的概念，且上述专利依赖于有向无环图，其还需要进行任务遍历。

发明内容

本发明的目的是针对现有技术的缺陷，提供了一种基于有向图的任务触发方法及系统。

为了实现以上目的，本发明采用以下技术方案：

一种基于有向图的任务触发方法，包括：

S1.获取任务有向图中当前状态相对应的节点ID；

S2.判断获取的节点ID是否有事件触发，若是，则接收触发的事件；

S3.判断接收的触发的事件是否满足预设条件，若是，则进行事件触发，并基于有向图进行状态转移，进入下一个状态。

进一步的，所述步骤S3中基于有向图进行状态转移，其中进行状态转移的过程中还包括进行任务状态的回调。

进一步的，所述步骤S3中基于有向图进行状态转移，其中进行状态转移的过程中还包括进行剧情的播放。

进一步的，所述步骤S2中预设条件包括单独条件、复合条件。

进一步的，所述步骤S2中事件触发是通过游戏逻辑触发的；接收触发的事件是通过任务状态机进行接收的。

相应的，还提供一种基于有向图的任务触发系统，包括：

获取模块，用于获取任务有向图中当前状态相对应的节点ID；

第一判断模块，用于判断获取的节点ID是否有事件触发；

第二判断模块，用于判断接收的触发的事件是否满足预设条件，若是，则进行事件触发，并基于有向图进行状态转移，进入下一个状态。

进一步的，所述第二判断模块中基于有向图进行状态转移，其中进行状态转移的过程中还包括进行任务状态的回调。

进一步的，所述第二判断模块中基于有向图进行状态转移，其中进行状态转移的过程中还包括进行剧情的播放。

进一步的，所述第一判断模块中预设条件包括单独条件、复合条件。

进一步的，所述第一判断模块中事件触发是通过游戏逻辑触发的；接收触发的事件是通过任务状态机进行接收的。