[發(fā)明專利]一種基于有向圖的任務觸發(fā)方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202011115560.3
• 申請日: 2020-10-19
• 公開（公告）號: CN112221129A
• 公開（公告）日: 2021-01-15
• 發(fā)明（設計）人: 周天涯
• 申請（專利權）人: 杭州電魂網(wǎng)絡科技股份有限公司
• 主分類號: A63F13/47
• 分類號: A63F13/47;A63F13/60;A63F13/822
• 代理公司: 浙江千克知識產(chǎn)權代理有限公司 33246
• 代理人: 吳輝輝

本發(fā)明公開了一種基于有向圖的任務觸發(fā)方法及系統(tǒng)，其中涉及的一種基于有向圖的任務觸發(fā)方法，包括S11.獲取任務有向圖中當前狀態(tài)相對應的節(jié)點ID；S12.判斷獲取的節(jié)點ID是否有事件觸發(fā)，若是，則接收觸發(fā)的事件；S13.判斷接收的觸發(fā)的事件是否滿足預設條件，若是，則進行事件觸發(fā)，并基于有向圖進行狀態(tài)轉(zhuǎn)移，進入下一個狀態(tài)。本發(fā)明有完整成套的數(shù)據(jù)結構，能夠圖形化，通俗易懂，沒有嚴格限制圖的結構一定是樹、無環(huán)、無圈，只限定了有向。

技術領域

本發(fā)明涉及計算機技術領域，尤其涉及一種基于有向圖的任務觸發(fā)方法及系統(tǒng)。

背景技術

網(wǎng)絡游戲，尤其是RPG游戲開發(fā)過程中，往往會有很多的游戲任務需要開發(fā)(這里的任務指的是游戲中的任務：比如給NPC送信，打多少怪，跑環(huán)等等)，任務又分主線任務和支線任務，一旦任務復雜，支線多，實際編碼起來難度就是指數(shù)級的上漲。而且很難配表，所以合理設計任務的結構就成了重中之重。

如公開號為CN104965754A的專利公開了一種任務調(diào)度方法及裝置，該方法包括步驟：在達到當前任務觸發(fā)條件時，觸發(fā)當前任務；根據(jù)任務依賴圖判斷該當前任務是否有依賴的任務，若有，獲取所依賴的各任務的任務執(zhí)行結果狀態(tài)，所述任務依賴圖為各任務之間的依賴關系的有向無環(huán)圖；根據(jù)所依賴的各任務的任務結果執(zhí)行狀態(tài)，判斷所依賴的各任務是否均執(zhí)行成功；若是，將所述當前任務下發(fā)給任務執(zhí)行節(jié)點執(zhí)行。上述專利的實施例方案提高了存在依賴關系的各任務的文件依賴性檢查的可靠性和各任務進行調(diào)度時的任務執(zhí)行效率。上述專利雖然可以實現(xiàn)任務的執(zhí)行，但是上述專利涉及的任務概念并不是游戲任務的概念，且上述專利依賴于有向無環(huán)圖，其還需要進行任務遍歷。

發(fā)明內(nèi)容

本發(fā)明的目的是針對現(xiàn)有技術的缺陷，提供了一種基于有向圖的任務觸發(fā)方法及系統(tǒng)。

為了實現(xiàn)以上目的，本發(fā)明采用以下技術方案：

一種基于有向圖的任務觸發(fā)方法，包括：

S1.獲取任務有向圖中當前狀態(tài)相對應的節(jié)點ID；

S2.判斷獲取的節(jié)點ID是否有事件觸發(fā)，若是，則接收觸發(fā)的事件；

S3.判斷接收的觸發(fā)的事件是否滿足預設條件，若是，則進行事件觸發(fā)，并基于有向圖進行狀態(tài)轉(zhuǎn)移，進入下一個狀態(tài)。

進一步的，所述步驟S3中基于有向圖進行狀態(tài)轉(zhuǎn)移，其中進行狀態(tài)轉(zhuǎn)移的過程中還包括進行任務狀態(tài)的回調(diào)。

進一步的，所述步驟S3中基于有向圖進行狀態(tài)轉(zhuǎn)移，其中進行狀態(tài)轉(zhuǎn)移的過程中還包括進行劇情的播放。

進一步的，所述步驟S2中預設條件包括單獨條件、復合條件。

進一步的，所述步驟S2中事件觸發(fā)是通過游戲邏輯觸發(fā)的；接收觸發(fā)的事件是通過任務狀態(tài)機進行接收的。

相應的，還提供一種基于有向圖的任務觸發(fā)系統(tǒng)，包括：

獲取模塊，用于獲取任務有向圖中當前狀態(tài)相對應的節(jié)點ID；

第一判斷模塊，用于判斷獲取的節(jié)點ID是否有事件觸發(fā)；

第二判斷模塊，用于判斷接收的觸發(fā)的事件是否滿足預設條件，若是，則進行事件觸發(fā)，并基于有向圖進行狀態(tài)轉(zhuǎn)移，進入下一個狀態(tài)。

進一步的，所述第二判斷模塊中基于有向圖進行狀態(tài)轉(zhuǎn)移，其中進行狀態(tài)轉(zhuǎn)移的過程中還包括進行任務狀態(tài)的回調(diào)。

進一步的，所述第二判斷模塊中基于有向圖進行狀態(tài)轉(zhuǎn)移，其中進行狀態(tài)轉(zhuǎn)移的過程中還包括進行劇情的播放。

進一步的，所述第一判斷模塊中預設條件包括單獨條件、復合條件。

進一步的，所述第一判斷模塊中事件觸發(fā)是通過游戲邏輯觸發(fā)的；接收觸發(fā)的事件是通過任務狀態(tài)機進行接收的。