[發明專利]一種標記選擇算法

在審

• 申請號: 202110106438.8
• 申請日: 2021-01-26
• 公開（公告）號: CN112765179A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 郭岱靖
• 申請（專利權）人: 深圳市指間網絡科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2458;G06F16/29;A63F13/55;A63F13/56
• 代理公司: 深圳匯策知識產權代理事務所(普通合伙) 44487
• 代理人: 梁超

本發明公開了一種標記選擇算法，其依次包括統計、標記、選擇遞歸和分叉求解，具體步驟：隨機輸入原始數據形成一個集合，并預處理集合統計形成至少兩個有效組合；從所有的有效組合中標記共用元素和共用次數；對每個共用元素作出選擇，選擇其中一個共用組合，其他共用組合要刪除該共用元素，該共用元素的共用次數減1，對刪除共用元素后的有效組合遞歸選擇，直到所有共用元素的共用次數為1結束遞歸；及所有組合組形成組合集，對組合集進行分叉求解，輸出最優組合組。本發明標記選擇算法的數據統計與處理結果，在基于計算機技術的游戲產品中，特別是游戲地圖區域篩選與尋路選擇，提升了游戲玩家們用戶體驗。

技術領域

本發明涉及數據統計與處理技術領域，特別是涉及一種標記選擇算法。

背景技術

基于計算機技術的游戲產品具有豐富的類型、題材和風格，深受各個年齡層的人們所喜愛，它的出現滿足了玩家對休閑娛樂的需求。而游戲地圖作為玩家的一種參考工具，在游戲中一直扮演著關鍵角色，玩家們對游戲里的空間感知非常重要，尤其是游戲地圖區域篩選與尋路選擇更加顯得極其重要。

現階段市面上雖然存在著游戲地圖區域篩選與尋路選擇算法，但是絕大多數使用枚舉法或者單純的遞歸算法等方法處理類似問題，數據統計與處理的結果并不一定能保證是最優方案，導致了很多時候給游戲玩家們帶來不適的用戶體驗。

因此，亟需提供一種標記選擇算法以解決現有技術問題。

發明內容

針對上述現有技術存在的缺陷，本發明的目的在于提供一種標記選擇算法，它能夠在輸入的原始數據集合中，按照一定的算法規則進行組合，當不同組合中存在共用元素，標記選擇算法保證共用元素僅能在一個組合中存在，并枚舉出所有的有效組合，選擇出最多的組合組，最終的數據統計與處理結果表現形式是增強玩家們在游戲中的體驗感。

為實現上述目的，本發明提供了一種標記選擇算法，其依次包括統計、標記、選擇遞歸和分叉求解，具體步驟：步驟S1，隨機輸入原始數據形成一個集合，并預處理集合統計形成至少兩個有效組合；步驟S2，從所有的有效組合中標記共用元素和共用次數；步驟S3，對每個共用元素作出選擇，選擇其中一個共用組合，其他共用組合要刪除該共用元素，該共用元素的共用次數減1，對刪除共用元素后的有效組合遞歸選擇，直到所有共用元素的共用次數為1結束遞歸；步驟S4，所有組合組形成組合集，對組合集進行分叉求解，輸出最優組合組。

優選地，所述集合包括若干元素，所述元素包括類型號和索引號。

優選地，確定所述有效組合的規則包括：相同類型號、索引號連續的元素并且至少含有三個元素成為有效組合；和/或根據相同索引號，并且至少含有三個元素成為有效組合。

優選地，所述有效組合含有共用元素為共用組合。

優選地，當所述共用元素的個數為N個時，則所述共用次數為2N次。

優選地，每做出一個選擇為一個新的分支，每一個分支都是一個組合組。

優選地，所述最優組合組為組合組數量最多的一個。

與現有技術相比，本發明的有益效果是：

一種標記選擇算法，其依次包括統計、標記、選擇遞歸和分叉求解，具體步驟：隨機輸入原始數據形成一個集合，并預處理集合統計形成至少兩個有效組合；從所有的有效組合中標記共用元素和共用次數；對每個共用元素作出選擇，選擇其中一個共用組合，其他共用組合要刪除該共用元素，該共用元素的共用次數減1，對刪除共用元素后的有效組合遞歸選擇，直到所有共用元素的共用次數為1結束遞歸；及所有組合組形成組合集，對組合集進行分叉求解，輸出最優組合組。本發明標記選擇算法的數據統計與處理結果，在基于計算機技術的游戲產品中，特別是游戲地圖區域篩選與尋路選擇，提升了游戲玩家們用戶體驗。

附圖說明