一種防止障礙物軌跡重合的地圖生成方法及裝置的制造方法
【技術領域】
[0001] 本發明設及網絡信息技術領域，尤其設及一種防止障礙物軌跡重合的地圖生成方 法及裝置。
【背景技術】
[0002] 游戲用戶玩游戲時，需要操縱游戲角色執行各種動作，包括移動、跳躍、戰斗等。而 移動又是游戲的基本動作。在一些尋路游戲中，游戲用戶需要成功繞過障礙物、到達終點。 傳統的尋路算法是讓玩家根據靜態的全局環境信息，找出從起始點到目標點的避開障礙的 最優路徑，完成指定任務。但現有的一些尋路游戲中，障礙物是運動的，玩家需要操縱游戲 角色通過不斷的向上跳躍來獲得通關，并且在向上跳躍過程中會有許多障礙物沿水平方向 來回移動。運就要求設計好障礙物之間的相對運動，若是障礙物的運動軌跡重合那游戲就 無法進行下去。
[0003] 因此，需要一種防止障礙物軌跡重合的地圖生成算法，保證相鄰障礙物之間在盡 可能短的時間內交叉。

【發明內容】

[0004] 為此，本發明提供一種防止障礙物軌跡重合的地圖生成方法及裝置，W力圖解決 或者至少緩解上面存在的至少一個問題。
[0005] 根據本發明的一個方面，提供了一種防止障礙物軌跡重合的地圖生成方法，其中 第一障礙物和第二障礙物在第一方向上移動，該方法包括步驟:建立環境地圖，確定動態障 礙物環境;在預定范圍內選取第一障礙物的長度和運動速度;計算第一障礙物在預定時間 內在地圖上來回移動的次數;在預定范圍內確定第二障礙物的長度;根據地圖的寬度、第一 障礙物的長度和運動速度、W及第二障礙物的長度計算第二障礙物的運動速度；W及根據 計算到的第一障礙物和第二障礙物的長度及運動速度在地圖上依次顯示第一障礙物和第 二障礙物。
[0006] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成方法中，確定動態障礙 物環境的步驟包括:確定第一障礙物和第二障礙物運動的起始點和第一方向。
[0007] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成方法中，計算第一障礙 物在預定時間內在地圖上來回移動的次數包括:根據地圖的寬度、第一障礙物的長度和第 一障礙物的運動速度計算第一障礙物在地圖上移動一次所需時間；W及根據預定時間和移 動一次所需時間計算來回移動的次數。
[000引可選地，在根據本發明的防止障礙物軌跡重合的地圖生成方法中，根據地圖的寬 度、第一障礙物的長度和運動速度、W及第二障礙物的長度計算第二障礙物的運動速度的 步驟包括:利用地圖的寬度、第二障礙物的長度和運動速度表示第二障礙物在預定時間內 在地圖上來回移動的次數;根據第一障礙物與第二障礙物的移動次數的關系，得到第二障 礙物的運動速度的范圍：
[0012] 其中，S表示地圖寬度，Li、Vi分別表示第一障礙物的長度、運動速度，L2、V2分別表 示第二障礙物的長度、運動速度，T表示預定時間；W及在預定范圍內確定第二障礙物的運 動速度。
[0013] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成方法中，第一障礙物與 第二障礙物的移動次數的關系是移動次數差至少為1。
[0014] 根據本發明的另一方面，提供了一種防止障礙物軌跡重合的地圖生成裝置，其中 第一障礙物和第二障礙物在第一方向上移動，該裝置包括:地圖構建模塊，適于建立環境地 圖，確定動態障礙物環境，還適于根據計算到的第一障礙物和第二障礙物的長度及運動速 度在地圖上依次顯示第一障礙物和第二障礙物;參數選取模塊，適于在預定范圍內選取第 一障礙物的長度和運動速度、還適于根據障礙物長度的預定范圍確定第二障礙物的長度； W及計算模塊，適于計算第一障礙物在預定時間內在地圖上來回移動的次數，并且根據地 圖的寬度、第一障礙物的長度和運動速度、W及第二障礙物的長度計算第二障礙物的運動 速度。
[0015] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成裝置中，地圖構建模塊 還適于確定第一障礙物和第二障礙物運動的起始點和第一方向。
[0016] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成裝置中，計算模塊適于 根據地圖的寬度、第一障礙物的長度和第一障礙物的運動速度計算第一障礙物在地圖上移 動一次所需時間；W及根據預定時間和移動一次所需時間計算來回移動的次數。
[0017] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成裝置中，計算模塊還適 于利用地圖的寬度、第二障礙物的長度和運動速度表示第二障礙物在預定時間內在地圖上 來回移動的次數，并且根據第一障礙物與第二障礙物的移動次數的關系，得到第二障礙物 的運動速度的范圍：
[0021] 其中，S表示地圖寬度，Li、Vi分別表示第一障礙物的長度、運動速度，L2、V2分別表 示第二障礙物的長度、運動速度，T表示預定時間；W及參數選取模塊還適于在預定范圍內 確定第二障礙物的運動速度。
[0022] 可選地，在根據本發明的防止障礙物軌跡重合的地圖生成裝置中，第一障礙物與 第二障礙物的移動次數的關系是移動次數差至少為1。
[0023] 根據本發明的防止障礙物軌跡重合的地圖生成方案，在多個障礙物保持相對運動 的游戲中，一方面，隨機選取障礙物的長度和運動速度，增加游戲的可玩性和趣味性;另一 方面，通過算法來保證上下兩塊障礙物在短時間內必須交叉開一次，確保游戲可W-直進 行下去。
【附圖說明】
[0024] 為了實現上述W及相關目的，本文結合下面的描述和附圖來描述某些說明性方 面，運些方面指示了可W實踐本文所公開的原理的各種方式，并且所有方面及其等效方面 旨在落入所要求保護的主題的范圍內。通過結合附圖閱讀下面的詳細描述，本公開的上述 W及其它目的、特征和優勢將變得更加明顯。遍及本公開，相同的附圖標記通常指代相同的 部件或元素。
[0025] 圖1示出了根據本發明一個實施例的防止障礙物軌跡重合的地圖生成方法100的 流程圖；W及
[0026] 圖2示出了根據本發明一個實施例的防止障礙物軌跡重合的地圖生成裝置200的 示意圖。
【具體實施方式】
[0027] 下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開 的示例性實施例，然而應當理解，可W W各種形式實現本公開而不應被運里闡述的實施例 所限制。相反，提供運些實施例是為了能夠更透徹地理解本公開，并且能夠將本公開的范圍 完整的傳達給本領域的技術人員。
[0028] 圖1示出了根據本發明一個實施例的防止障礙物軌跡重合的地圖生成方法100的 流程圖。
[0029] 根據本發明的一個實施例，例如在游戲中，用戶需要操縱游戲角色通過不斷的向 上跳躍來獲得通關。在游戲角色向上跳躍的過程中會有許多障礙物，例如木板沿水平方向 來回移動。木板的長度在一定范圍內隨機，木板的移動速度同樣在一定的范圍內隨機。用戶 操縱游戲角色在木板上起跳時，會有一個向上的分速度和一個與木板運動方向一致的水平 分速度。并且游戲角色在向上跳躍的過程只能腳踏木板，如果跳躍時頭碰木板游戲就結束。 運和一般的障礙物游戲的不同點在于，障礙物也就是木板，在運里時實體的，游戲角色不管 從哪個方向都會撞擊到木板，運里的木板相當于雙刃劍，既充當腳踏板又是障礙物。而其他 的游戲木板則是半實體的，即從下往上游戲角色不會撞擊