[發明專利]在游戲地圖中快捷搜索資源的方法、系統及裝置

有效

• 申請號: 201910333612.5
• 申請日: 2019-04-24
• 公開（公告）號: CN110075520B
• 公開（公告）日: 2020-05-01
• 發明（設計）人: 宋大偉;李拓
• 申請（專利權）人: 蘇州億歌網絡科技有限公司
• 主分類號: A63F13/52
• 分類號: A63F13/52;A63F13/60;G06F16/29;G06F16/953
• 代理公司: 北京商專潤文專利代理事務所(普通合伙) 11317
• 代理人: 邢若蘭

本發明提供一種在游戲地圖中快捷搜索資源的方法，其特征在于，包括以下步驟：資源帶環形布置于游戲地圖；獲取所需資源的類型；將玩家城池和地圖中心做連線形成向外的向量，該向量與環形資源帶相交，并產生一系列交叉點；獲取這些交叉點坐標，并依次保存入先進先出隊列；圍繞交叉點對資源帶進行搜索；將搜索結果反饋給客戶端。其有益效果是可以以較低的算法復雜度和較低的中央處理器占用率準確搜索到所需資源，減少計算機的性能開銷。

技術領域

本發明涉及網絡技術領域，尤其涉及一種在游戲地圖中快捷搜索資源的方法、系統及裝置。

背景技術

網絡游戲又稱“在線游戲”，網絡游戲依托于互聯網進行，隨著網絡技術的發展，網絡游戲廣泛流行。網絡游戲的世界地圖是由多個地圖區域構成的，地圖區域的場景由場景中的眾多物體構成。場景中的每個物體都是場景中的資源。有時在游戲過程中不斷地要刷新一些資源，比如玩家城池附近的一些野怪、裝備、石頭等資源。但是，現有游戲地圖中的資源搜索往往都是根據游戲策劃配置的固定區間的資源進行全部搜索，全部加載游戲地圖中的資源信息，由此造成計算機性能開銷較大，同時還不能快速地、更準確地搜索到所需要的目標資源，明顯降低用戶的體驗。

發明內容

本發明針對上述現有的問題，提出一種在游戲地圖中快捷搜索資源的方法、系統及裝置。

根據本發明的一個方面，提供一種在游戲地圖中快捷搜索資源的方法，其特征在于，包括以下步驟：

資源帶環形布置于游戲地圖；獲取所需資源的類型；將玩家城池和地圖中心做連線形成向外的向量，該向量與環形資源帶相交，并產生一系列交叉點；獲取這些交叉點坐標，并依次保存入先進先出隊列；圍繞交叉點對資源帶進行搜索；將搜索結果反饋給客戶端。

在一些實施方式中，搜索包括以下步驟：

從先進先出隊列中獲得隊列最前端的交點作為當前節點，搜索當前節點所在資源帶，載入該資源帶信息，判斷當前節點的資源帶信息是否符合所述所需資源的類型，判斷當前節點的資源帶信息是否符合所述所需資源的類型，若符合則停止搜索，若不符合則進入下一個節點的搜索。

在一些實施方式中，下一個節點的搜索是搜索離當前節點最近的鄰居節點，判斷鄰居節點的資源帶信息是否符合所需資源的類型，若符合則停止搜索，若不符合則進入下一個鄰居節點的搜索。

在一些實施方式中，鄰居節點為當前節點的上、下、左、右四個節點。

在一些實施方式中，如果鄰居節點的資源帶信息不符合所需資源的類型，則將該鄰居節點放入已搜索隊列中，防止重復搜索。

在一些實施方式中，還包括以下步驟：如果當前節點的資源帶信息不符合所需資源的類型，則將該當前節點放入已搜索隊列中，防止重復搜索；直至找到符合所需資源類型的節點，將搜索結果反饋給客戶端，并指出最近的符合搜索要求的節點位置。

在一些實施方式中，所需的資源類型由玩家從客戶端輸入。

根據本發明的另一個方面，還提供游戲地圖資源搜索系統，包括獲取模塊，用于獲取搜索參數信息；接收模塊，用于服務器接收所述搜索參數信息處理模塊，用于將玩家城池和地圖中心做連線形成向外的向量，該向量與環形資源帶相交，并產生一系列交叉點；獲得這些交叉點坐標，并依次保存入先進先出隊列；圍繞交叉點對資源帶進行搜索；并將搜索結果反饋給客戶端；發送模塊，用于將所述處理結果反饋給客戶。

根據本發明的另一個方面，還提供一種終端設備，包括處理器、存儲器以及存儲在所述存儲器中且被配置為由所述處理器執行的計算機程序，所述處理器執行所述計算機程序時實現前述方法的步驟。

根據本發明的另一個方面，還提供一種計算機可讀存儲介質，計算機可讀存儲介質包括存儲的計算機程序，其中，在所述計算機程序運行時控制所述計算機可讀存儲介質所在設備執行如前述的在游戲地圖中快捷搜索資源的方法。