[發明專利]一種角色尋路方法及裝置

有效

• 申請號: 200910162632.7
• 申請日: 2009-08-14
• 公開（公告）號: CN101635011A
• 公開（公告）日: 2010-01-27
• 發明（設計）人: 黃朝興;劉博
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00;G06F3/048;H04L29/06
• 代理公司: 北京派特恩知識產權代理事務所（普通合伙）
• 代理人: 張穎玲;蔣雅潔

技術領域

本發明涉及游戲中的尋路技術，尤指一種角色尋路方法及裝置。?

背景技術

游戲中的角色，在用戶操作其行走的過程中，需要進行角色尋路，同時服務器需要對尋路結果進行校驗并返回檢驗結果。在這個過程中，尋路計算，以及服務器的校驗都需要較大開銷。?

現有的角色尋路方法中，只要有用戶操作就進行尋路，并向服務器發送校驗請求；或者，完全采用一定時間間隔機制，比如預先設置一冷卻定時器，當用戶操作后，啟動冷卻定時器，待冷卻定時器超時再進行尋路，以及向服務器發送校驗請求。?

對于只要有用戶操作就進行尋路，并向服務器發送校驗請求的方法，尋路操作太頻繁是必然的；而對于完全采用一定時間間隔機制的方法，將存在不能夠及時響應用戶操作的問題，會造成用戶感覺游戲遲鈍(有延緩)的感覺。?

另外，在現有的角色尋路方法中，服務器校驗時，通常采用尋路比較法來對尋路結果進行校驗，這樣的校驗機制也是一個巨大的開銷。?

發明內容

有鑒于此，本發明的主要目的在于提供一種角色尋路方法，能夠避免頻繁的尋路操作以及給用戶帶來游戲遲鈍的感覺，節省開銷，同時即使響應用戶操作。?

本發明的另一目的在于提供一種角色尋路裝置，能夠節省開銷，同時即使響應用戶操作。?

為達到上述目的，本發明的技術方案是這樣實現的：?

一種角色尋路方法，該方法包括：?

當角色接收到操作指令時，比較角色當前的運動方向與角色當前位置到到達點的方向是否一致，和/或確定角色當前運動狀態是否為靜止，?

如果所述角色當前運動狀態為靜止，或者所述角色當前的運動方向和角色當前位置到到達點的方向不一致，則立即開始尋路；?

如果所述角色當前運動狀態為運動，且所述角色當前的運動方向和角色當前位置到到達點的方向一致，則啟動預設冷卻定時器，并在該冷卻定時器超時時進行尋路；?

將尋路結果上報給服務器。?

所述服務器對尋路結果進行校驗并返回校驗結果。?

所述比較角色當前的運動方向與角色當前位置到到達點的方向是否一致為：?

當所述角色當前的運動方向與角色當前位置到到達點的方向的夾角小于預設夾角閾值時，所述角色當前的運動方向與角色到到達點的方向一致；否則，所述角色當前的運動方向與角色到到達點的方向不一致。?

所述服務器對尋路結果進行校驗為：所述服務器采用采樣校驗法對尋路結果進行校驗。?

所述采樣校驗法為：按照預設步長選取所述尋路結果的路徑上的點，檢測每一個點是否在預先設置的角色可行走區域內，如果所有的點均在預先設置的角色可行走區域內，則尋路結果合法，校驗結果為成功；如果有一個點不在預先設置的角色可行走區域內，則認為尋路結果不合法，校驗結果為失敗。?

一種角色尋路裝置，該裝置包括：尋路時機確定單元，和尋路上報單元；其中，尋路時機確定單元包括比較模塊和確定模塊；?

比較模塊，用于比較角色當前的運動方向與角色當前位置到到達點的方向是否一致，和/或確定角色當前運動狀態是否為靜止；在角色當前運動狀態為靜止，或者角色當前的運動方向和角色當前位置到到達點的方向不一致，向確定模塊輸出第一比較結果；在角色當前運動狀態為運動，且角色當前的運動方向?和角色當前位置到到達點的方向一致，向確定模塊輸出第二比較結果；?

確定模塊，用于接收來自比較模塊的第一比較結果，確定立即開始尋路，并向尋路上報單元輸出尋路時機為第一尋路通知；接收來自比較模塊的第二比較結果，確定啟動預設冷卻定時器，并在該冷卻定時器超時時進行尋路，并向尋路上報單元輸出尋路時機為第二尋路通知；?

尋路上報單元，用于接收來自確定模塊的尋路通知，當接收到第一尋路通知，立即開始尋路，并將尋路結果上報給服務器；當接收到第二尋路通知，立即啟動冷卻定時器，在冷卻定時器超時時開始尋路，并將尋路結果上報給服務器。?

所述尋路上報單元包括尋路模塊和上報模塊，其中，?

尋路模塊，用于接收來自尋路時機確定單元輸出的尋路時機，當接收到第一尋路時機，立即開始尋路，并將尋路結果輸出給上報模塊；當接收到第二尋路時機，立即啟動冷卻定時器，在冷卻定時器超時時開始尋路，并將尋路結果輸出給上報模塊。?

上報模塊，用于將接收到的尋路結果上報給服務器。?