JP7456644B2 - マップ生成方法、装置、電子機器及びコンピュータ記憶媒体 - Google Patents

マップ生成方法、装置、電子機器及びコンピュータ記憶媒体 Download PDF

Info

Publication number
JP7456644B2
JP7456644B2 JP2021565095A JP2021565095A JP7456644B2 JP 7456644 B2 JP7456644 B2 JP 7456644B2 JP 2021565095 A JP2021565095 A JP 2021565095A JP 2021565095 A JP2021565095 A JP 2021565095A JP 7456644 B2 JP7456644 B2 JP 7456644B2
Authority
JP
Japan
Prior art keywords
map
area
target
sublevel
maps
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021565095A
Other languages
English (en)
Other versions
JP2022532059A (ja
Inventor
建全 李
再▲興▼ 程
▲剛▼ 李
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Publication of JP2022532059A publication Critical patent/JP2022532059A/ja
Application granted granted Critical
Publication of JP7456644B2 publication Critical patent/JP7456644B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50—Controlling the output signals based on the game progress
    • A63F13/53—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game
    • A63F13/537—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen
    • A63F13/5378—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen for displaying an additional top view, e.g. radar screens or maps
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60—Methods for processing data by generating or executing the game program
    • A63F2300/6009—Methods for processing data by generating or executing the game program for importing or creating game content, e.g. authoring tools during game development, adapting content to different platforms, use of a scripting language to create content

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Description

〔関連出願の相互参照〕
本出願は、出願番号が２０２０１０００３４１０．７、出願日が２０２０年１月２日である中国特許出願に基づくものであり、この中国特許出願の優先権を主張し、この中国特許出願の内容の全てが参照により本出願に組み込まれる。
本出願は、マップ分野に関し、特にマップ生成方法、装置、電子機器及びコンピュータ記憶媒体に関する。
ゲームの種類が益々多くなってきたにつれて、より多くのユーザの目を引くために、ゲームにシミュレートされたシーンが導入され、シーンにマップが表示され、このマップによって、プレイヤに現在ゲームのどの位置にいるかを簡単且つ明瞭に知らせることができるが、ゲーム内のマップの生成は、複雑なタスクである。
ゲームの体験を向上させるために、ゲーム内で、通常、繰り返したマップでは目新しさをもたらすことができないことを回避するために、異なるレベルで異なるゲームマップが設定される。即ち、レベルごとにランダムマップが設定される。関連技術では、ランダムレベルメカニズムに基づいて境界が閉鎖されたマップを形成しているが、境界が閉鎖されたレベルランダム化スキームは、マップの規模及び複雑さのいずれの面でも効果が悪く、大規模で複雑性の高いランダムマップの生成柔軟性が低い。
本出願の実施例は、大規模ランダムマップの生成柔軟性を向上可能なマップ生成方法、装置、電子機器及びコンピュータ記憶媒体を提供する。
本出願の実施例の技術的解決手段は、以下のように実現される。
本出願の実施例は、電子機器により実行されるマップ生成方法であって、
サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択するステップと、所定のマップエリア内に、前記Ｎ個のサブレベルマップのうちの最初のＭ個（Ｎ＞Ｍである）のサブレベルマップを、順次配置するステップであって、前記最初のＭ個のサブレベルマップは、いずれも前記マップエリア内に位置し、且つ、互いに重ならない、ステップと、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置し、ターゲットマップを得るステップであって、前記Ｎ－Ｍ個のサブレベルマップは、前記Ｎ個のサブレベルマップのうち前記最初のＭ個のサブレベルマップを除くサブレベルマップであり、前記所定の条件は、前記配置対象サブレベルマップが前記マップエリアにおけるターゲット候補エリアに位置する場合、前記配置対象サブレベルマップが前記マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つ前記マップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含むステップと、を含むマップ生成方法を提供する。
本出願の実施例は、
サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択するための選択ユニットと、所定のマップエリア内に、前記Ｎ個のサブレベルマップのうちの最初のＭ個（Ｎ＞Ｍである）のサブレベルマップを順次配置するための第１の配置ユニットであって、前記最初のＭ個のサブレベルマップは、いずれも前記マップエリア内に位置し、且つ、互いに重ならない第１の配置ユニットと、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置し、ターゲットマップを得るための第２の配置ユニットであって、前記Ｎ－Ｍ個のサブレベルマップは、前記Ｎ個のサブレベルマップのうち前記最初のＭ個のサブレベルマップを除くサブレベルマップであり、前記所定の条件は、前記配置対象サブレベルマップが前記マップエリアにおけるターゲット候補エリアに位置する場合、前記配置対象サブレベルマップが前記マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つ前記マップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む第２の配置ユニットと、を備えるマップ生成装置を提供する。
本出願の実施例は、
実行可能コマンドを記憶するように構成されるメモリと、
前記メモリに記憶された前記実行可能コマンドを実行することによって、本出願の実施例が提供するマップ生成方法を実現するように構成されるプロセッサと、を備える電子機器を提供する。
本出願の実施例は、実行されることによって、本出願の実施例が提供するマップ生成方法を実現するように設定される実行可能コマンドが記憶されているコンピュータ記憶媒体を提供する。
本出願の実施例は、以下の有益な効果を有する。
本出願の実施例において、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択する。所定のマップエリア内に、Ｎ個のサブレベルマップのうちの最初のＭ個（Ｎ＞Ｍである）のサブレベルマップを順次配置し、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置し、且つ、互いに重ならない。Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。それにより、サブレベル合成に基づき、基本的なランダム単位がサブレベルマップである目的を達成し、ランダムなサブレベルマップに基づいてランダムな大マップを生成する技術効果を実現し、更に、従来技術において大規模ランダムマップの生成柔軟性が悪いという技術課題を解決し、即ち、大規模ランダムマップの生成柔軟性を向上させる。
異なるビッグワールドシーンの寸法スケールを示す模式図である。 安全圏縮小プロセスの例を示す図である。 境界が閉鎖されたランダムレベルスキームを示す模式図である。 本出願の実施例によるマップ生成方法の適用環境の模式図である。 本出願の実施例が提供するマップ生成システム１０の適用シーンの模式図である。 本出願の実施例によるマップ生成方法のフローチャートである。 本出願の実施例によるランダムアイランドレベルマップの模式図である。 本出願の実施例によるゲームの主なシーンが島群である場合の模式図である。 本出願の実施例によるアイランド拡張の模式図である。 本出願の実施例によるランダムに生成された大陸マップシードレベルの模式図である。 本出願の実施例によるランダム大陸の生成プロセスの模式図（１）である。 本出願の実施例によるランダム大陸の生成プロセスの模式図（２）である。 本出願の実施例によるランダム大陸の生成プロセスの模式図（３）である。 本出願の実施例によるアルゴリズムに従って大都市をランダムに見付ける模式図である。 本出願の実施例による市街地マップを追加した後の大陸全体の模式図である。 本出願の実施例によるつなぎレベルの生成位置の模式図である。 本出願の実施例によるつなぎレベルの高さ曲線の重なり模式図である。 本出願の実施例によるシューティングゲームにおけるランダムマップ生成方法のフローチャートである。 本出願の実施例によるマップ生成装置の構造模式図である。 本出願の実施例によるマップ生成方法の電子装置の構造模式図である。
本出願の目的、技術的解決手段及び利点をより明らかにするために、以下、添付図面を参照しながら、本出願を更に詳細に説明し、説明される実施例は、本出願を制限するものとみなすべきではなく、当業者が創造的労働をすることなく得られる他の実施例は、全て本出願の保護範囲に属する。
以下の説明において用いられる「いくつかの実施例」は、全ての可能な実施例のサブセットを記述するものであるが、「いくつかの実施例」は、全ての可能な実施例の同じサブセットであってもよく、又は異なるサブセットであってもよく、衝突しない限り互いに組み合わせられてもよいことを理解すべきである。
別途定義されていない限り、本明細書で使用される全ての技術用語及び科学用語は、本出願の技術分野の技術者に一般的に理解される意味と同じである。本明細書で使用される用語は、本出願の実施例を説明するためのものに過ぎず、本出願を制限する旨ではない。
本出願の明細書、特許請求の範囲及び上記した添付図面における「第１」、「第２」などの用語は、類似する対象を区別するためのものであり、必ず特定の順序又は優先順位を説明するために用いられるわけではないことを説明しておく。このように使用される数字は、適切な場合に交換可能であり、よって、ここで説明される本出願の実施例がここで図示又は説明されている順序以外の順序で実施可能となることを理解すべきである。また、「含む」及び「有する」といった用語及びそれらのあらゆる変形は、非排他的な包含を網羅することを意図しており、例えば、一連のステップ又はユニットを含むプロセス、方法、システム、製品又は機器は、必ず明らかに列挙されたステップ又はユニットに限定されるわけではなく、明らかに列挙されてない又はこれらのプロセス、方法、製品又は機器に固有の他のステップ又はユニットを含んでもよい。
別途定義されていない限り、本明細書で使用される全ての技術用語及び科学用語は、本出願の技術分野の技術者に一般的に理解される意味と同じである。本明細書で使用される用語は、本出願の実施例を説明するためのものに過ぎず、本出願を制限する旨ではない。
本出願の実施例を更に詳細に説明する前に、本出願の実施例において用いられる名詞及び用語について説明し、本出願の実施例において用いられる名詞及び用語に、以下の解釈が適用される。
ビッグワールド：従来のシューティングゲームは、一般的に２００ｍ＊２００ｍの範囲のシーン以内でゲームをする（ここの距離測定は、プレイヤキャラクタモデルの高さに対して計算されたものであり、一般的なゲームのキャラクタの高さは１．７～２．０ｍの間である）。ＰＣゲーム『ＰｌａｙｅｒＵｎｋｎｏｗｎ’ｓ Ｂａｔｔｌｅｇｒｏｕｎｄｓ』（ＰＵＢＧ）を初め、多くのシューティングゲームにはビッグワールドシーンが導入された。ゲームマップの寸法規模は、８ｋｍ＊８ｋｍのスケールまで、大幅に拡大した。
例示的に、図１には、異なるビッグワールドシーンの寸法スケールの模式図が示され、図１に示すように、ビッグワールドシーンの幅は、右から左へ順次大きくなり、ビッグワールドシーンの高さは、下から上へ順次大きくなり、マップ１－１の幅及び高さはいずれも８ｋｍ＊８ｋｍであるため、マップ１－１の寸法スケールは６４ｋｍ２となり、マップ１－２の幅及び高さはいずれも４ｋｍ＊４ｋｍであるため、寸法スケールは１６ｋｍ２となり、マップ１－１及びマップ１－２はいずれも寸法の大きいビッグワールドシーンである。場合によって、ビッグワールドマップは寸法の小さいものもあり、例えば、寸法スケールが５．６ｋｍ２のマップ１－３、寸法スケールが４．７ｋｍ２のマップ１－４、及び寸法スケールが４ｋｍ２のマップ１－５である。
２）安全圏縮小：ビッグワールドマップに伴って誕生した典型的なゲームプレイメカニズムである。ゲーム時間の経過につれて、ゲームシーンに半径が徐々に縮小する複数の円が表示され、円の外に位置するプレイヤのゲームキャラクタは、持続的にダメージを受けることになる。プレイヤがゲームに勝ちたい場合、安全圏内部に終始留まる必要がある。ビッグワールドマップと安全圏縮小の組み合わせによって、プレイヤを広い世界から徐々に非常に小さい範囲に集めることをうまく実現することができ、豊富で多様なシーン体験を保証しながら、プレイヤ間のゲーム対戦に勝負がつくことを確保できる。
例示的に、図２には、安全圏縮小プロセスの模式図が示されており、図２を参照し、ゲームが開始したすぐ後、プレイヤのゲームキャラクタは、ダメージを受けることなくマップの任意の場所で活動することができるが、所定のゲーム時間が経過した後、ゲームシーンに安全圏エリア２－１が表示され、この時、安全圏エリア２－１外のプレイヤのゲームキャラクタは持続的にダメージを受けることになる。更に所定のゲーム時間が経過した後、安全圏エリア２－１は安全圏エリア２－２に縮小し、この時、安全圏エリア２－２外のプレイヤのゲームキャラクタは持続的にダメージを受ける。安全圏エリア２－１の生成、及び安全圏エリア２－１から安全圏エリア２－２への縮小プロセスは、安全圏縮小プロセスである。
３）３Ｄゲーム：３ＤのＤはＤｉｍｅｎｓｉｏｎの略語であり、基本モデル（ゲームのキャラクタ、シーン、基本地形）が三次元立体モデルで実現され、ゲームキャラクタのゲームシーンでの位置が三次元座標（ｘ、ｙ、ｚ）で表されるゲームのは、３Ｄゲームと呼ばれる。
４）サブレベル：サブレベルは、Ｕｎｒｅａｌ４エンジン（第４世代仮想エンジン）における概念である。ゲームのエントリレベルは１つのみであり、エントリレベルは、通常、永続レベルであり、ゲームに終始存在し、メインレベルと呼ばれる。他のレベルがメインレベルを介して動的にロード又はアンロードされるものであれば、これらの動的レベルがいずれもメインレベルに従属するサブレベルであると考えられる。サブレベルのシーンの大きさは制限されておらず、サブレベル自体もゲームロジック又はプレイ方法を有してもよい。メインレベル及びサブレベルは、単なる構造上の従属関係であり、包含関係ではない。
５）連通性：本出願における連通性は、実質的に距離に基づく概念であり、２つのサブレベルの距離が一定の条件を満たす場合、一般的にある閾値以下である場合、２つのサブレベルが連通していると考えられる。
ゲームの体験を向上させるために、レベルごとにランダムマップが設けられている。ランダムマップは、一連の小さいマップブロック（１００ｍ＊１００ｍ以下）が二次元平面にランダムに配列されたものであり、ランダムブロックの合成トレースが明らかである。マップブロック内のゲーム要素も比較的固定されており、建物又は地形が二層構造にならない。本質的には、３Ｄパフォーマンスを制限した２．５Ｄのシーンであり、ゲームシーンは三次元曲面であり、各（ｘ，ｙ）値の対に、唯一のｚ値が対応する。
図３を参照し、図３は、境界が閉鎖されたランダムレベルスキームを示す模式図であり、図３から分かるように、マップ３－１、マップ３－２、マップ３－３及びマップ３－４は、いずれも複数の固定小マップをランダムに合成したものである。以上から分かるように、関連技術において、大量に使用されているランダムレベルメカニズムは、その肝心が複数の小さいマップブロックを合成することによって、内部が連通するレベルに組み立てることであり、境界が閉鎖されたレベルランダムスキームである。明らかに、このような方法は、大規模のマップ及び複雑な立体空地マップを満たすことができない。即ち、大規模で複雑性の高いランダムマップを生成するには、柔軟性が足りない。
以上を纏めると、当業者はマップ生成方法を分析しておらず、且つ上記技術は当業者にとって公知の常識ではないため、当業者にとって上記問題を発見して指摘することが困難である。しかしながら、本出願の実施例において、マップ生成方法を詳細に分析した上で、上記技術課題を発見した。
本出願の実施例は、大規模ランダムマップの生成柔軟度を向上可能なマップ生成方法、装置、電子機器及びコンピュータ記憶媒体を提供する。本出願のマップ生成方法は、電子機器により実行される。本出願のいくつかの実施例において、電子機器は分けて実施してもよく、例えば、一部の実現ステップを端末機器で実施し、残りの実現ステップをサーバで実施し、サーバと端末機器の間のインタラクションにより、大規模ランダムマップを生成する。本出願の別の実施例において、電子機器は、一体として実施し、例えば、全ての実現ステップを端末で実施し、又は、サーバにて全てのステップを実現する。
本出願において、１つの実施形態として、上記マップ生成方法は、図４に示すハードウェア環境でのマップ生成システムに適用してもよいが、これに限定されず、当該マップ生成システムは、端末機器１０２、ネットワーク１１０及びサーバ１１２を含んでもよいが、これらに限定されない。
上記端末機器１０２は、マンマシンインタラクションスクリーン１０４、プロセッサ１０６及びメモリ１０８を含んでもよいが、これらに限定されない。マンマシンインタラクションスクリーン１０４は、マンマシンインタラクションインタフェースを介してマンマシンインタラクションコマンドを取得するために用いられ、更に、ゲーム中のランダムマップの画面を提示するために用いられる。プロセッサ１０６は、上記マンマシンインタラクションコマンドに応答して、サブレベルのランダムマップを対応する大マップに配置することを完成する。メモリ１０８は、サブレベルマップライブラリ、サブレベルのランダムマップ及びターゲットマップを記憶するために用いられる。ここで、サーバは、データベース１１４及び処理エンジン１１６を含んでもよいが、これらに限定されず、処理エンジン１１６は、データベース１１４に記憶されているサブレベルマップライブラリにおけるＮ個のサブレベルマップを呼び出し、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内にランダムで順次配置し、Ｎ－Ｍ個のサブレベルマップのうちの、マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得るために用いられる。更に、サブレベルマップをランダム単位として、ターゲットマップを柔軟に生成する。
具体的なプロセスは、以下のステップの通りである。端末機器１０２のマンマシンインタラクションスクリーン１０４に、ゲームクライアントが１ラウンドのゲームクエストを実行する際のインタラクションインタフェースを表示する。ステップＳ１０２～Ｓ１０８のように、サブレベルマップライブラリから選択されたＮ個のサブレベルマップを取得し、ネットワーク１１０を介して当該Ｎ個のサブレベルマップをサーバ１１２に送信する。サーバ１１２において、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置し、Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。Ｎ－Ｍ個のサブレベルマップのうちの、所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。その後、上記ステップの実行結果を端末機器１０２に返信し、即ち、ターゲットマップを送信する。
その後、ステップＳ１０２～Ｓ１０８のように、端末機器１０２は、サブレベルマップライブラリからＮ個のサブレベルマップを選択し、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを互いに重ならないように所定のマップエリア内に順次配置し、Ｎ－Ｍ個のサブレベルマップのうちの、マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。更に、サブレベルマップをランダム単位として、ターゲットマップを柔軟に生成する。
本出願のいくつかの実施例において、上記マップ生成方法は、サーバ１１２に適用してもよいが、これに限定されず、サブレベルのランダムマップを所定の条件を満たすエリア内に配置し、ターゲットマップを得るために用いられる。端末機器１０２は、スマートフォン、タブレットコンピュータ、ノートパソコン、ＰＣなどの、アプリケーションクライアントの動作をサポートする端末機器であってもよいが、これらに限定されず、サーバ１１２は、独立した物理サーバであってもよく、複数の物理サーバからなるサーバクラスタ又は分散システムであってもよく、クラウドコンピューティングサービスを提供するクラウドサーバであってもよい。上記サーバ１１２及び端末機器１０２は、ネットワークを介してデータインタラクションを実現してもよいが、これに限定されず、上記ネットワークは、無線ネットワーク又は有線ネットワークを含んでもよいが、これらに限定されない。当該無線ネットワークは、ブルートゥース、ＷＩＦＩ及び無線通信を実現する他のネットワークを含む。上記有線ネットワークは、ワイドエリアネットワーク、メトロポリタンエリアネットワーク、ローカルエリアネットワークを含んでもよいが、これらに限定されない。上記は、単なる例であり、本実施例において何らの限定もしない。
例として、図５を参照し、図５は、本出願の実施例が提供するマップ生成システム１０の適用シーンの模式図である。端末４００は、ネットワーク３００を介してサーバ２００に接続され、ネットワーク３００は、ワイドエリアネットワーク又はローカルエリアネットワーク、又は両者の組み合わせであってもよい。サーバ２００に、更に、サーバ２００にデータサービスを提供するためのデータベース５００が配置されている。
端末４００は、選択されたＮ個のサブレベルマップを送信するために用いられ、例えば、ユーザがゲームをスタートする時、端末４００は、サブマップライブラリからＮ個のサブレベルマップを選択し、且つネットワーク３００を介してＮ個のサブレベルマップをサーバ２００に送信する。ただし、Ｎは１より大きい自然数である。
サーバ２００は、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置し、Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。その後、サーバ２００は、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。サーバ２００は、ターゲットマップを生成した後、ネットワーク３００を介してターゲットマップを端末４００に送信する。端末４００は、グラフィックインタフェース４００－１にて、サーバ２００で生成されたターゲットマップの画面をユーザに提示する。
本出願のいくつかの実施例において、１つの実施形態として、図６に示すように、本出願の実施例が提供するマップ生成方法は、以下のステップＳ２０２～ステップＳ２０６を含む。
ステップＳ２０２において、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択する。
ステップＳ２０４において、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置し、Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。
ステップＳ２０６において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。
本出願において、本実施形態は、シューティングゲームにおける大マップのランダム生成に適用されることを含んでもよいが、これに限定されず、例えば、ロールプレイングゲームのダンジョンマップの生成にも適用可能である。ビッグワールドゲームのシーンでは、地形及び建物がランダムに生成される。ランダムに生成される地形は、アイランド、大陸を含むが、これらに限定されない。
電子機器は、サブレベルマップライブラリからＮ個のサブレベルマップをランダムに選択してもよく、サブレベルマップの順序に従ってＮ個のサブレベルマップを選択してもよいことを理解できる。
例示的に、アイランドを例とし、複数のアイランドマップをマップエリアに配置し、電子機器は、サブマップライブラリから８個のサブレベルマップを選択し、８個のサブレベルマップから４つのマップをランダムに選択して所定のマップエリアにランダムに配置してもよい。図７には、本出願の実施例が提供するランダムアイランドレベルマップの模式図が示され、電子機器は、４つのアイランドマップを配置し、当該４つのアイランド（数字の付いた４つの方形格子）は、マップにランダムに配置されている。４つのアイランドは、マップエリア内にランダムに配置され、当該４つのサブレベルマップは互いに重ならない。その後、電子機器は、順次残りの４つの配置される各サブレベルマップを現在の配置対象マップとし、当該現在のマップは、マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを満たし、更にターゲットマップを得る。すると、アイランドサブレベルマップにおけるアイランドの生成を完成できる。
サブマップライブラリから選択された８個のサブレベルマップは、レベル１～８に対応すること、即ち、８個のサブレベルマップにレベル順序があることを含んでもよいが、これに限定されないことを説明しておく。電子機器は、マップにおけるアイランドを生成する時、まず、最初の４つのレベルに対応するレベルサブマップをマップエリアにランダムに順次配置し、この４つのレベルサブマップ同士は、互いに重なってはならないことを満たす必要があり、その後、電子機器は、残りのサブレベルマップ５、残りのサブレベルマップ６、残りのサブレベルマップ７、残りのサブレベルマップ８をマップエリア内に順次配置し、順次とは、５番目、６番目を配置することとして理解してもよく、いずれも現在の配置対象サブレベルマップであると考えられるが、残りの４つのサブレベルマップをマップエリアに配置する場合、マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを満たす必要がある。
本出願のいくつかの実施例において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置するステップは、以下のステップＳ１～Ｓ２を含む。
Ｓ１において、Ｎ－Ｍ個のサブレベルマップのうちの現在の配置対象サブレベルマップに対して、マップエリアにおいてターゲット候補エリアが存在するか否かを順次判定する。ターゲット候補エリアは、現在の配置対象サブレベルマップを配置するために用いられるものである。
Ｓ２において、ターゲット候補エリアが存在すると判定した場合、現在の配置対象サブレベルマップを所定の条件の配置対象サブレベルマップとして判定し、現在の配置対象サブレベルマップをマップエリアにおけるターゲット候補エリアに配置する。
ターゲット候補エリアは、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通するという所定の条件を満たすエリアを含むが、これに限定されないことを説明しておく。
マップエリアにおいてターゲット候補エリアが存在するか否かを判定するステップは、次の２つのステップを含む。
マップエリアにおいて現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定する。ターゲット配置位置は、現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、中心点がターゲット配置位置に位置する場合、第１のエリアはマップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺とマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離は、０より大きく所定の距離閾値より小さい。
マップエリアにおいてターゲット配置位置が存在すると判定した場合、マップエリアにターゲット候補エリアが存在すると判定する。ターゲット候補エリアは、中心点がターゲット配置位置に位置する時に現在の配置対象サブレベルマップの位置する第１のエリアである。
所定の距離閾値の具体的な値は、実際の状況に応じて、例えば、５０メートル、１００メートルなどに設定してもよいことを理解すべきであり、本出願において制限しない。
アイランドのランダム生成を例として説明し、図８に示すゲームの主なシーンは島（アイランド）群である。図８において、アイランドの連通性の定義は、次のように理解してもよい。すなわち、アイランド（サブレベル）の間の距離＜５０メートル（パラメータが調節可能）と近く、プレイヤは、１つのアイランドから他の１つのアイランドに迅速に移動することができ、例えば、プレイヤは、対応するゲームキャラクタを制御して島のシーンで泳ぐことで、アイランド１からアイランド３に迅速に移動し、その後、泳ぎ動作によってアイランド３からアイランド２に移動することができる。ターゲット候補エリアは、所定の条件を満たすエリアであり、電子機器は、現在の配置対象サブレベルマップを第１のエリアの中心点に配置し、配置後のサブレベルマップは、マップエリア内の配置済のサブレベルマップ、即ち、アイランド１、アイランド２及びアイランド３の占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺とマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離は、０より大きく所定の距離閾値より小さく、例えば、アイランド１、アイランド２及びアイランド３のうちのいずれか１つのアイランドの１つの辺との距離は、０より大きく５０メートルより小さい。つまり、現在のサブレベルマップを配置するためのターゲット候補エリアは、現在のサブレベルマップが配置された後、当該現在のサブレベルマップに対応するエリアがマップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺とマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離が０より大きく所定の距離閾値より小さいことを満たす。
実際に適用する際に、ランダムアイランドの生成アルゴリズムによって、まずランダムアイランドの配列を生成する。ここで、重み付けランダムが採用され、電子機器は、サブレベルマップ（これらのサブレベルは全てアイランドである）ライブラリから、ランダムに又は順番に応じて繰り返さないようにＮ個のサブレベルマップを選んで、ランダム化対象アイランド配列に追加する。配列における全てのアイランドは、順番に応じて１つずつマップに追加される。
ランダムアイランドの拡張アルゴリズムによって、最初に、複数の独立したシードアイランドを生成する。例えば、４つの独立したシードアイランドを選び、この時、電子機器は、シードアイランドパラメータの数値を４に設定し、即ち、ｉＳｅｅｄＩｓｌａｎｄ＝４（シードアイランドパラメータ）とする。
シードアイランドの間は、連通性を考えずに距離が非常に遠くされてもよい（即ち、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップをランダムに順次配置する）。このようにすれば、比較的分離しているアイランド始点を生成し、アイランド全体の分布をよりランダムにすることができる。図９には、アイランド拡張の模式図が示されている。図９における網掛けエリアは、排他性を考慮した上で次のアイランド（既存のアイランドは数字１～４の付いた方形格子である）を配置可能な位置である。図９における各円に接する黒色エリアは、連通性を更に考慮した上で、アイランドの選択可能な位置である。次のアイランド（中心点）は、黒色エリアの位置のみで作成可能である。アルゴリズムは、全ての黒色エリアから１つの黒色エリアをランダムに選択して次のアイランドの位置とする。
図９における５番のアイランドは、ランダムに生成された最初の連通性を確保したアイランドである。１つのアイランドを追加する度に、電子機器は、現在のアイランド分布図を一回リフレッシュする。後続の全てのサブレベルは、連通性を考慮した上でマップに追加する必要がある。
具体的なアイランドランダム生成ステップは、以下の内容を含んでもよい。
ステップ１において、電子機器は、ランダムマップ配置表における各サブレベルマップの重みに基づき、Ｎ個のサブレベルマップを抽出するまで、繰り返さないように抽出する。電子機器は、Ｎ個のサブレベルマップをＬｅｖｅｌＬｉｓｔ（リスト）に格納し、添え字は、０からカウントする。
ステップ２において、電子機器は、ＬｅｖｅｌＬｉｓｔから最初のサブレベルマップを抽出して、大マップに配置し、ＬｅｖｅｌＬｉｓｔ［０］全体が２ｋｍ＊２ｋｍの全体的な境界内に位置するように確保する。
ステップ３において、電子機器は、後続のｉＳｅｅｄＩｓｌａｎｄ－１個のサブレベルマップを相次いで抽出し、全体シーンに順次入れ、ＬｅｖｅｌＬｉｓｔ［０］、ＬｅｖｅｌＬｉｓｔ［１］、…、ＬｅｖｅｌＬｉｓｔ［ｉＳｅｅｄＩｓｌａｎｄ－１］の位置が互いに重ならないように確保すればよい。ここで、ランダムシードアイランドの作成が完了する。
ステップ４において、電子機器は、ＬｅｖｅｌＬｉｓｔ［ｉＳｅｅｄＩｓｌａｎｄ］から開始し、後続のサブレベルマップの配置は、境界を考慮する必要があるだけでなく、連通性を考慮する必要もある。アイランド拡張の連通性とは、２つのサブレベルマップが重なってはならず、少なくとも１つの辺の距離がｆＡｄｊａｃｅｎｔＤｉｓｔ（所定の距離閾値は５０メートルであってもよい）より小さいように保証する必要があることであり、この場合、２つのサブレベルマップが連通すると考えられる。ＬｅｖｅｌＬｉｓｔ［ｋ］（ｋ＝ｉＳｅｅｄＩｓｌａｎｄ、ｉＳｅｅｄＩｓｌａｎｄ＋１、……、Ｎ）と前の少なくとも１つのレベルＬｅｖｅｌＬｉｓｔ［ｉ］（ｉ＝０、１、２、……、ｋ－１）との連通が維持される場合、ＬｅｖｅｌＬｉｓｔ［ｋ］が前のサブレベルマップと連通すると考えられる。電子機器は、マップを２０ｍ＊２０ｍの小格子にラスタライズし、数え上げにより、どの位置（図９における網掛けエリア）にＬｅｖｅｌＬｉｓｔ［ｋ］を配置できるか、どの位置（図９における各円に接する黒色エリア）で新たに入れられたサブレベルマップが少なくとも前のサブレベルマップのうちの１つと連通するように保証できるかを容易に算出することができる。マップ全体において網掛けエリア又は黒色エリアが見付けられない場合、サブレベルマップの配置に失敗したと考えられ、ＬｅｖｅｌＬｉｓｔ［ｋ］を直接スキップして、ＬｅｖｅｌＬｉｓｔ［ｋ＋１］の処理を開始する。
ステップ５において、電子機器は、全てのサブレベルマップの処理が完了するまで、又は、サブレベルの総配置面積が特定の閾値ｆＳａｔｕｒａｔｅＲａｔｉｏ（所定の海陸比）に達するまで、ステップ４を繰り返して行う。
ランダムアイランドチェーンアルゴリズムの主なパラメータは、以下の通りである。
ｉＳｅｅｄＩｓｌａｎｄ：サブレベルの初期分離状態を制御する。
ｆＡｄｊａｃｅｎｔＤｉｓｔ：連通するサブレベルの空間集積程度を制御する。
ｆＳａｔｕｒａｔｅＲａｔｉｏ：マップの全体的な水域と陸地の比を制御する。
各サブレベルマップには、自身の長さと幅のプロパティ、抽出されるランダム重みがある。
ランダムアイランドチェーンアルゴリズムを採用すれば、アイランド分布をうまく制御して、種々のタイプの島戦ゲームの体験を満たすことができる。
本出願のいくつかの実施例において、マップエリアにおいてターゲット候補エリアが存在するか否かを判定するステップは、次の２つのステップを含む。
マップエリアにおいて現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定する。ターゲット配置位置は、現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、中心点がターゲット配置位置に位置する場合、第１のエリアはマップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺はマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺と重なり合う。
マップエリアにおいてターゲット配置位置が存在すると判定した場合、マップエリアにターゲット候補エリアが存在すると判定する。ターゲット候補エリアは、中心点がターゲット配置位置に位置する時に現在の配置対象サブレベルマップの位置する第１のエリアである。
大陸のランダム生成を例として説明し、大陸の連通性とは、ブロックの間に必ず完全に重なる１本の直線辺を共有しなければならないことを指し、こうすれば、連通するサブレベルは、１つの完全な大陸を形成する。ランダム大陸の生成は、市街地分布、水陸接続を考慮する必要がある。更に、地形における建物をランダムに生成し、シューティングゲームの体験を更に豊かにする。
ランダム大陸拡張アルゴリズムとランダムアイランドアルゴリズムとの相違点は、ランダム大陸アルゴリズムでは、マップを１００ｍ＊１００ｍの格子にラスタライズし、各サブレベルマップの大きさが１００ｍ＊１００ｍに固定されていることである。２つのサブレベルマップを連通させるには、１つの辺が重なり合わなければならない。大陸拡張アルゴリズムの全体的なフローは、アイランド拡張アルゴリズムと同様である。
図１０には、ランダムに生成された大陸マップシードレベルの模式図が示されている。図１０では、黒色小格子は、初期のランダムシードレベルであり、網掛けエリアは、全てのランダムシードレベルの現在の全体的な境界である。大陸ランダムアルゴリズムは、境界が完全に揃うように保証する必要のある拡張アルゴリズムである。（大陸中心のマップは黒色であり、網掛けエリアは、大陸中心から海へのつなぎマップであり、通常、海へ１ピクセル拡張し、通常、坂である）、大陸の連通は、黒色ブロックが黒色ブロックの境界と重なり合う必要があることを指す。
具体的な大陸ランダム生成ステップは、以下の内容を含んでもよい。
ステップ１において、電子機器は、ランダムマップ配置表におけるサブレベルマップの重みに基づき、Ｎ個のサブレベルを抽出するまで、繰り返さないように抽出して、ＬｅｖｅｌＬｉｓｔ（リスト）に格納し、添え字は、０からカウントする。
ステップ２において、電子機器は、ＬｅｖｅｌＬｉｓｔから最初のサブレベルマップを抽出して、大マップに配置し、ＬｅｖｅｌＬｉｓｔ［０］全体が２ｋｍ＊２ｋｍの全体的な境界内に位置するように確保する。
ステップ３において、電子機器は、後続のｉＳｅｅｄＩｓｌａｎｄ－１個のサブレベルマップを相次いで抽出し、全体シーンに順次入れ、ＬｅｖｅｌＬｉｓｔ［０］、ＬｅｖｅｌＬｉｓｔ［１］、…、ＬｅｖｅｌＬｉｓｔ［ｉＳｅｅｄＩｓｌａｎｄ－１］の位置が互いに重ならないように確保すればよい。ここで、ランダムシードアイランドの作成が完了する。
ステップ４において、電子機器は、ＬｅｖｅｌＬｉｓｔ［ｉＳｅｅｄＩｓｌａｎｄ］から開始し、後続のサブレベルマップの配置は、境界を考慮する必要があるだけでなく、連通性を考慮する必要もある。大陸マップにおいて、拡張の連通性のために、大陸ランダムアルゴリズムは、境界が完全に揃うように保証する必要のある拡張アルゴリズムである。ＬｅｖｅｌＬｉｓｔ［ｋ］（ｋ＝ｉＳｅｅｄＩｓｌａｎｄ、ｉＳｅｅｄＩｓｌａｎｄ＋１、……、Ｎ）と前の少なくとも１つのサブレベルマップＬｅｖｅｌＬｉｓｔ［ｉ］（ｉ＝０、１、２、……、ｋ－１）との連通が維持される場合、ＬｅｖｅｌＬｉｓｔ［ｋ］が前のレベル群と連通すると考えられる。マップを２０ｍ＊２０ｍの小格子にラスタライズし、数え上げにより、どの位置（図９における網掛けエリア）にＬｅｖｅｌＬｉｓｔ［ｋ］を配置できるか、どの位置（図９における各円に接する黒色エリア）で新たに入れられたサブレベルマップが少なくとも前のサブレベルマップのうちの１つと連通するように保証できるかを容易に算出することができる。マップ全体において網掛けエリアが見付けられない場合、サブレベルマップの配置に失敗したと考えられ、ＬｅｖｅｌＬｉｓｔ［ｋ］を直接スキップして、ＬｅｖｅｌＬｉｓｔ［ｋ＋１］の処理を開始する。
ステップ５において、電子機器は、全てのサブレベルの処理が完了するまで、又は、サブレベルマップの総配置面積が特定の閾値ｆＳａｔｕｒａｔｅＲａｔｉｏ（オレンジ色又はオレンジ色＋緑色）に達するまで、持続的にステップ４を行う。
大陸マップの拡張とアイランドマップの拡張との区別は、アイランドマップの間につなぎがあり、大陸マップが一体的なレベルであることにある。
図１１～図１３には、ランダム大陸の生成プロセスの模式図が示されている。黒色の格子、即ち、黒色エリアは、大陸の陸地エリアであり、網掛け部分の格子、即ち、網掛けエリアは、大陸の境界線である。電子機器は、図１０におけるランダムシードレベル、即ち、図１０における黒色格子を基に、黒色格子の拡張を行い、毎回拡張する時、黒色格子周囲の任意の１つの網掛け部分の格子を新たな黒色格子とし、陸地エリアを得ると同時に、黒色格子にくっついている白色格子を新たな網掛け部分の格子とし、マップの境界線、つまり、陸地と水域の分界線を得るようにしてもよい。電子機器は、図１１に示す陸地エリアを拡張し続け、図１２に示す陸地エリア及び境界線を得て、続いて、図１２を基に、陸地エリアを拡張し続け、海陸比がターゲット値に達した後、拡張を停止する。
図１３は、拡張を経て最終的に生成された大陸面積の模式図である。大陸連通図が生成された後、電子機器は、ゲーム体験を保証するように、３Ｄシューティングゲーム向けの特別な処理をする必要がある。
電子機器は、大陸マップをランダムに生成した後、市街地をランダムに生成できることを説明しておく。具体的な市街地生成ステップは、以下の通りである。
大市街地のランダム生成プロセスは、図１３に示すように、黒色エリア全体の格子は全て陸地エリアであるが、これらの大陸地域の格子は、いずれも僅か１００ｍ＊１００ｍであり、このような小さい格子では、完全な都市シーンを作成することができない。殆どのシューティングゲームの都市規模は２００ｍ＊２００ｍ～３００ｍ＊３００ｍの間であり、大陸に都市を生成し、即ち、一部の小さい黒色格子をマージする必要があり、市街地の位置を選択する必要がある。
電子機器は、各黒色格子の周辺に隣接する黒色格子の数を計算し、周辺に隣接する黒色格子の数が８である黒色格子は、必ずある３００ｍ＊３００ｍの陸地ブロックの中心である。電子機器は、一部のこのようなエリアをランダムにスクリーニングし、全体的に３００ｍ＊３００ｍの大レベルマップブロックに置き換える。ここで、大市街地のターゲット数を設定する必要がある。１つの大市街地を生成する度に、大市街地を生成可能な候補エリアをリフレッシュする。ターゲット数の大市街地を見付けた場合、又は、大市街地を生成可能なエリアがなくなった場合、大市街地の検索プロセスを終了させる。図１４には、電子機器が大都市をランダムに見付ける模式図が示され、図１４に示すように、電子機器は、図１３に示される大陸エリア内の各黒色格子の周りにおける黒色格子の数を計算し、ある黒色格子の周りにおける黒色格子の数が８である場合、当該黒色格子と当該黒色格子の周りにおける８個の黒色格子という９個の黒色格子を１つのエリアにマージし、エリア１、エリア２、エリア３及びエリア３を得る。４つのエリアは、大レベルマップブロックであり、大市街地を配置するために用いられる。図１４において、電子機器は、それぞれ４つのエリアに都市１、都市２、都市３及び都市４を配置した。
中等市街地のランダム生成プロセスは、大市街地の生成プロセスと概ね同様である。電子機器は、残りの黒色エリアから、複数の２００ｍ＊２００ｍの格子をランダムにスクリーニングする。これは、各黒色格子の右、下、右下の３箇所がいずれも黒色格子であるか否かを判断することで決定することができる。図１５には、市街地マップを追加した後の大陸全体の模式図が示され、電子機器は、残りの各黒色格子の右、下、右下の３箇所がいずれも黒色格子であるか否かを判断し、ある黒色格子の右、下、右下がいずれも黒色格子である場合、電子機器は、当該黒色格子と、当該黒色格子の右、下、右下の３つの格子をマージし、１つのエリアを得て、これらのエリアに、２００ｍ＊２００ｍの中等市街地を配置することができる。このように、図１５に示す４つの中等市街地、即ち、市街地Ａ、市街地Ｂ、市街地Ｃ、市街地Ｄを得ることができる。
電子機器は、他のランダムアルゴリズムによりアイランド又は大陸を生成してもよいことを説明しておく。例えば、まず、２Ｄ平面内にランダムにポイントを配置し、その後、クラスタリングの手段を採用してクラスタリング中心を生成することにより、サブレベルマップの位置を生成し、更に連通性を考慮しながらサブレベルマップをマージし、アイランドチェーン又は大陸を生成してもよい。
連通性の定義について、ビットマップを比較することは、より合理的な仕方である。電子機器は、各サブレベルマップを全てビットマップにラスタライズし、０は海を表し、１は陸地を表す。ビットマップの間のピクセル距離により連通を定義することで、不規則な外輪郭を有するレベルの間の距離をより合理的に表すことができる。
ランダム大陸の生成手段としては、まず、マップを１００ｍ＊１００ｍの小格子にラスタライズし、ランダムアイランドチェーンアルゴリズムにより位置が比較的離散的な都市分布を生成し、都市をランダムシードレベルとして見なし、その後、海陸比のターゲット値に達するまで、境界を隣接させるという拡張手段により大陸充填サブブロックを生成し、対応する海陸接続ブロックを生成するようにしてもよい。
本出願のいくつかの実施例において、現在の配置対象サブレベルマップをマップエリアにおけるターゲット候補エリアに配置する場合、次のステップをさらに含む。
マップエリアにおけるターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設ける。ターゲットつなぎマップは、現在の配置対象サブレベルマップと空きエリアを接続するために用いられ、空きエリアは、マップエリアにおける、まだサブレベルマップ及びターゲットタイプのつなぎマップが設けられていないエリアであり、ターゲットつなぎマップのタイプはターゲットタイプである。
つまり、電子機器は、現在の配置対象サブレベルマップをターゲット候補エリアに配置する場合、更に、つなぎマップを設けることで、配置対象サブレベルマップと空きエリアの接続を滑らかにすることを可能な限り保証し、例えば、下り坂地形を設けることで、市街地と海水面（市街地の位置するエリアはターゲット候補エリアであり、海面は空きエリアである）の間の接続を滑らかにする。
当該ターゲットつなぎマップは、本出願のランダムに生成された大陸とアイランドを接続することを含んでもよいが、これに限定されないことを説明しておく。
マップエリアにおけるターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設けるステップは、次のステップを含む。
ターゲットつなぎマップの位置する空きエリアの頂点のうちターゲット候補エリアの頂点に繋がるターゲット頂点を取得する。
ターゲット頂点のマップエリアでの高さを第１の高さに設定する。ターゲット候補エリアの頂点のマップエリアでの高さは、第１の高さである。
空きエリアの頂点のうちターゲット頂点を除く頂点のマップエリアでの高さを第１の高さより小さい第２の高さに設定する。
実際に適用する際に、大陸の全体的な構造及び市街地の分布の処理が既に完了し、続いて海陸接続処理を行うことができる。この場合、電子機器は、まず現在の配置対象サブレベルマップ（例えば大都市レベルマップ）を配置し、いずれのサブレベルマップも配置されていないエリア及びつなぎマップの各空きエリアから、ターゲット候補エリアに隣接する空きエリアを１つ選択する。選択された空きエリアがターゲット候補エリアに隣接するため、当該空きエリアには、必ずターゲット候補エリアに繋がる頂点が存在し、当該頂点はターゲット頂点である。電子機器は、ターゲット頂点の高さを比較的高い第１の高さに設定し、これは、配置対象サブレベルマップを配置するためのターゲット候補エリアが必ず海水面より高いからであり、その後、選択された空きエリアにおけるターゲット頂点を除く他の頂点を海水面の高さのような比較的低い第２の高さに設定する。その後、電子機器は、第１の高さから第２の高さになだらかにつなぐつなぎ曲線を設定し、つなぎ曲線の位置に下り坂地形、又は海水を充填することにより、海陸接続を実現する。
海陸接続のために、サブレベルマップを厳格に規定する必要がある。全ての陸地地形レベルに対して、地形の境界部の高さが５メートル、１０メートルなどの所定の閾値と等しくなければならないように要求されている。
図１６には、つなぎレベルの生成位置の模式図が示され、図１６における網掛けエリアには、海陸接続を処理する特別なつなぎレベルが作成される。網掛けエリア（空きエリア）については、その４つの頂点がある地形レベル（ターゲット候補エリアは市街地地形レベル又はアイランド地形レベルであってもよい）の頂点（ターゲット候補エリアの頂点）に接続されているか否かのみを考慮すればよい。地形レベルの境界の高さが全て５メートルであるため、地形レベルと網掛けエリアを接続する必要がある限り、網掛けエリアの頂点（ターゲット頂点）の高さを５メートル（第１の高さ）に設定しなければならない。
各頂点の値はいずれも５メートル又は０メートルであり、つなぎレベルは合計で２＾４＝１６タイプになる（実際には、頂点の高さが０である４つのタイプを排除してもよく、このようなブロックの周辺における８個の格子がいずれも水である）。つなぎレベルの陸地に接続されている頂点の高さは５であり、接続されていない頂点の高さは０メートル（第２の高さ）であり、メイン地形は海水であり、頂点の高さの条件を満たす前提で、様々な海岸線を自由に設計してつなげることができる。接続用レベルのエッジ部の地面の高さは、つなぎレベルの高さ曲線の重なり模式図である図１７に示すように保証する必要があり、図１７に示す高さつなぎ曲線（５メートルから０メートルまでのつなぎ）ではうまく重なることができる。
大陸ブロックの接続、市街地のランダム生成、海陸地形の接続を考慮した完全な大陸ランダムアルゴリズムは、ここまで完成した。
サブレベルマップは、その機能に応じて、３００ｍ＊３００ｍの大都市レベルマップ、２００ｍ＊２００ｍの小都市レベルマップ、１００ｍ＊１００ｍの頂点高さが全て５メートルである陸地地形レベルマップ、１５種類の頂点高さが異なる１００ｍ＊１００ｍのつなぎレベルマップに分けられる。
電子機器は、毎回ランダム化する時に十分な差異があるように確保するために、大量のサブレベルマップを作成する必要がある。電子機器は、残りのサブレベルマップの代わりに、各種の形状の陸地ブロックをカスタマイズしてもよい。例えば、３つの黄色サブレベルマップの代わりに、３００ｍ＊１００ｍの長い山脈地形レベルを使用する。陸地型のサブレベルの境界が５メートル程度でなければならないように保証すればよい。境界は、ランダムに起伏してもよく、境界線をより自然にするために、レベル間には、僅かな境界のオーバーラップが許容される。
本出願のいくつかの実施例において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置した後、次のステップをさらに含む。
マップエリア内の配置済の各サブレベルマップがマップエリアにおける１つのセルを占める場合、各サブレベルマップの占めるセルにおいてターゲットセルが存在するか否かを判定する。ターゲットセルに繋がる、マップエリア内の配置済のサブレベルマップの占めるセルの数は、所定の数閾値以上である。
ターゲットセルが存在すると判定した場合、ターゲットセル、及びターゲットセルに繋がる、マップエリア内の配置済のサブレベルマップの占めるセル内のサブレベルマップをターゲットレベルマップとして組み合わせる。
ターゲットセルは、特定の地形のサブレベルマップを配置するためのセル、例えば、大市街地を配置するためのセル、又はアイランドを配置するためのセルであってもよい。つまり、電子機器は、配置対象サブレベルマップをマップエリアに配置した後、更に、マップエリアに特定の地形が存在するか否かを判断し、マップエリアに特定の地形が存在する場合、全ての既に配置されたサブレベルマップ及びターゲットセルに対応するサブレベルマップで、要求に合致するターゲットレベルマップを組み合わせる。例えば、大都市の存在が要求されるターゲットレベルマップを組み合わせ、又は、アイランドの存在が要求されるターゲットレベルマップを組み合わせ、各種のシーンの条件を満たす様々なマップを得る。
本出願が提供する解決手段によれば、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択し、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置し、Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならず、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。それにより、サブレベル合成に基づき、基本的なランダム単位がサブレベルである目的を達成し、ランダムなサブレベルに基づいてランダムな大マップを生成する技術効果を実現し、更に、従来技術において大規模ランダムマップの生成柔軟性が悪いという技術課題を解決する。
本出願のいくつかの実施例において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置するステップは、次のステップを含む。
Ｎ個のサブレベルマップのうちの第ｉ個（Ｍ＜ｉ＜Ｎ）のサブレベルマップをマップエリア内に配置した後、マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えたか否かを判定する。
マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えた場合、Ｎ個のサブレベルマップのうちの第ｉ＋１個～第Ｎ個のサブレベルマップをマップエリア内に配置することを停止する。
実際には、マップエリアの面積が限られているため、選択されたＮ個のサブレベルマップが全て使用されるわけではなく、この場合、電子機器は、マップエリアにサブレベルマップを配置しながら、既に配置されたサブレベルマップの面積が所定の面積閾値を超えたか否かを判断してもよい。既に配置されたサブレベルマップの面積が所定の面積閾値を超えた場合、マップエリアに十分なサブレベルマップが既に配置されたことを示し、この場合、電子機器は、残りのサブレベルマップの配置を停止する。既に配置されたサブレベルマップの面積が所定の面積閾値を超えていない場合、マップエリアにサブレベルマップを配置し続けることができることを示し、電子機器は、既に配置されたサブレベルマップの面積が所定の面積閾値に達するまで、サブレベルマップを配置し続ける。
所定の面積閾値が実際の状況に応じて設定可能であることは理解でき、例えば、所定の面積閾値を１５ｋｍ２に設定し、更に５０ｋｍ２に設定し、本出願において限定しない。
いくつかの実施例において、都市レベルマップを生成した後、更に都市レベルマップにおける建物にランダム化処理を行う必要があることを説明しておく。電子機器は、まず都市レベルマップに建物を配置可能なブロック位置をマークし、これらのブロック位置は土台のようなものである。その後、電子機器は、建物を配置するためのブロック位置に各種の建物ランダムを生成する。それにより、ランダム都市及びランダム建物群を実現する。勿論、別の実施例において、電子機器は、建物を配置するためのブロック位置に予め設定された建物、例えば、ランドマーク的な建物や設計された建物などを生成してもよい。
ランダムアルゴリズムの他、擬似ランダムのレベル生成手段をも併用することを説明しておく。電子機器は、ランダムマップのサブレベルマップの位置、建物のタイプを設定として保存するか、サブレベルマップごとにナビゲーションデータを個別に用意して設定として保存してもよい。毎回レベルをランダム化することは、実際には、設定を読み取り、事前に設計された擬似ランダムマップをロードすることである。設定された擬似ランダムレベルの数がある程度豊富になった場合、プレイヤ体験の新鮮味をうまく保証することもできる。擬似ランダムレベルの各サブレベルマップは、策定されて受入検査に合格したものであり、１ラウンドのゲームの良好な体験を保証することができる。
ランダムアルゴリズムと擬似ランダム構成との２つの手段の組み合わせにより、各種の念入りに設計されたレベルがランダムマップモードで現れる確率を指定することができる。特定の時間に特定のプレイ方法のマップをリリースすることもできる。
本出願において提供された実施形態は、シューティングゲームのプレイ方法に毎回でも新鮮であるゲーム体験をもたらすことができ、マップは永遠に繰り返さないようにすることができる。
以下、本出願のマップ生成方法の実際のシーンでの適用について説明する。図１８は、シューティングゲームにおけるランダムマップ生成方法のフローチャートである。
ステップ１において、プレイヤがシューティングゲームに入る。
ステップ２において、真ランダムスキームを採用するか否かを判断し、YESの場合、ステップ３を実行し、NOの場合、ステップ４を実行する。
ステップ３において、ランダムアルゴリズムによりマップを生成する（ランダムに地形を生成する）。
ステップ４において、構成を読み取り、事前に生成されて受入検査されたレベルを表示する（構成を読み取り、事前に設計された擬似ランダムマップをロードする）。
ステップ５において、ランダム大陸アルゴリズムであるか否かを判断し、YESの場合、ステップ６を実行し、NOの場合、ステップ７を実行する。
ステップ６において、ランダム大陸拡張アルゴリズムによりサブレベル分布を生成する（サブレベルマップを利用して大陸をランダムに生成する）。
ステップ７において、ランダムアイランド拡張アルゴリズムによりサブレベル分布を生成する（サブレベルマップランダムを利用してアイランドを生成する）。
ステップ８において、一部のサブレベルを置き換えて市街地サブレベルを生成する（市街地の位置を選択する）。
ステップ９において、海陸境界に応じて地形接続サブレベルを生成する（ターゲットつなぎマップを設ける）。
ステップ１０において、サブレベルをロードする。
ステップ１１において、サブレベルにおける建物をランダムに置き換える。
ステップ１２において、シューティングゲームを正式にスタートする。
説明すべきこととして、前述した各方法の実施例について、説明を簡略化するために、全て一連の動作の組み合わせとして記述しているが、当業者であれば、本出願は、説明された動作の順序によって制限されず、これは、本出願によれば、一部のステップが他の順序で又は同時に行われてもよいからであることが分かるはずである。また、当業者であれば、明細書に記載されている実施例はいずれも好ましい実施例であり、係る動作及びモジュールは必ず本出願に必須のものであるとは限らないことも知っているはずである。
本出願の実施例は、上記マップ生成方法を実施するためのマップ生成装置を提供する。図１９に示すように、当該マップ生成装置は、選択ユニット１９０１と、第１の配置ユニット１９０３と、第２の配置ユニット１９０５とを備える。
選択ユニット１９０１は、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択するように構成される。
第１の配置ユニット１９０３は、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置するように構成され、Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。
第２の配置ユニット１９０５は、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得るように構成され、Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。
本出願が提供する実施例によれば、選択ユニット１９０１は、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択する。第１の配置ユニット１９０３は、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置する。Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。第２の配置ユニット１９０５は、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。それにより、サブレベル合成に基づき、基本的なランダム単位がサブレベルマップである目的を達成し、ランダムなサブレベルマップに基づいてランダムな大マップを生成する技術効果を実現し、更に、従来技術において大規模ランダムマップの生成柔軟性が悪いという技術課題を解決する。
本出願のいくつかの実施例において、第１の配置ユニット１９０３は、第１の判定モジュールと配置モジュールとを含む。
第１の判定モジュールは、Ｎ－Ｍ個のサブレベルマップのうちの現在の配置対象サブレベルマップに対して、マップエリアにおいてターゲット候補エリアが存在するか否かを順次判定するように構成される。ターゲット候補エリアは、現在の配置対象サブレベルマップを配置するために用いられるものである。
配置モジュールはターゲット候補エリアが存在すると判定した場合、現在の配置対象サブレベルマップを所定の条件の配置対象サブレベルマップとして判定し、且つ現在の配置対象サブレベルマップをマップエリアにおけるターゲット候補エリアに配置するように構成される。
第１の判定モジュールは、第１の判定サブモジュールと第２の判定サブモジュールとを含む。
第１の判定サブモジュールは、マップエリアにおいて現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するように構成される。ターゲット配置位置は、現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、中心点がターゲット配置位置に位置する場合、第１のエリアはマップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺とマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離は、０より大きく所定の距離閾値より小さい。
第２の判定サブモジュールは、マップエリアにおいてターゲット配置位置が存在すると判定した場合、マップエリアにターゲット候補エリアが存在すると判定するように構成される。ターゲット候補エリアは、中心点がターゲット配置位置に位置する時に現在の配置対象サブレベルマップの位置する第１のエリアである。
第１の判定モジュールは、第３の判定サブモジュールと第４の判定サブモジュールとを含む。
第３の判定サブモジュールは、マップエリアにおいて現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するように構成される。ターゲット配置位置は、現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、中心点がターゲット配置位置に位置する場合、第１のエリアはマップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、第１のエリアの少なくとも１つの辺はマップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺と重なり合う。
第４の判定サブモジュールは、マップエリアにおいてターゲット配置位置が存在すると判定した場合、マップエリアにターゲット候補エリアが存在すると判定するように構成される。ターゲット候補エリアは、中心点がターゲット配置位置に位置する時に現在の配置対象サブレベルマップの位置する第１のエリアである。
本出願のいくつかの実施例において、上記マップ生成装置は、第３の設定ユニットを更に備えてもよい。
第３の設定ユニットは、現在の配置対象サブレベルマップをマップエリアにおけるターゲット候補エリアに配置する場合、マップエリアにおけるターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設けるように構成される。ターゲットつなぎマップは、現在の配置対象サブレベルマップと空きエリアを接続するために用いられ、空きエリアは、マップエリアにおける、まだサブレベルマップ及びターゲットタイプのつなぎマップが設けられていないエリアであり、ターゲットつなぎマップのタイプはターゲットタイプである。
第３の設定ユニットは、取得モジュールと第１の設定モジュールと第２の設定モジュールとを含む。
取得モジュールは、ターゲットつなぎマップの位置する前記空きエリアの頂点のうちターゲット候補エリアの頂点に繋がるターゲット頂点を取得するように構成され。
第１の設定モジュールは、ターゲット頂点のマップエリアでの高さを第１の高さに設定するように構成される。ターゲット候補エリアの頂点のマップエリアでの高さは、第１の高さである。
第２の設定モジュールは、空きエリアの頂点のうちターゲット頂点を除く頂点のマップエリアでの高さを第１の高さより小さい第２の高さに設定するように構成される。
本出願のいくつかの実施例において、上記マップ生成装置は、判定ユニットと組み合わせユニットとを更に備えてもよい。
判定ユニットは、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置した後、マップエリア内の配置済の各サブレベルマップがマップエリアにおける１つのセルを占める場合、各サブレベルマップの占めるセルにおいてターゲットセルが存在するか否かを判定するように構成される。ターゲットセルに繋がる、マップエリア内の配置済のサブレベルマップの占めるセルの数は、所定の数閾値以上である。
組み合わせユニットは、ターゲットセルが存在すると判定した場合、ターゲットセル、及びターゲットセルに繋がる、マップエリア内の配置済のサブレベルマップの占めるセル内のサブレベルマップをターゲットレベルマップとして組み合わせるように構成される。
第１の配置ユニット１９０３は、第２の判定モジュールと停止モジュールとを含んでもよい。
第２の判定モジュールは、Ｎ個のサブレベルマップのうちの第ｉ個（Ｍ＜ｉ＜Ｎ）のサブレベルマップをマップエリア内に配置した後、マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えたか否かを判定するように構成される。
停止モジュールは、マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えた場合、Ｎ個のサブレベルマップのうちの第ｉ＋１個～第Ｎ個のサブレベルマップをマップエリア内に配置することを停止するように構成される。
本出願による実施例は、更に、上記マップ生成方法を実施するための電子機器を提供し、図２０に示すように、当該電子機器は、メモリ２００２と、プロセッサ２００４とを備え、当該メモリ２００２にコンピュータプログラムが記憶されており、当該プロセッサ２００４は、コンピュータプログラムにより上記のいずれか一項の方法の実施例におけるステップを実行するように設定される。
本出願の実施例において、上記電子機器は、コンピュータネットワークの複数ネットワーク機器のうちの少なくとも１つのネットワーク機器に位置してもよい。
本出願の実施例において、上記プロセッサは、コンピュータプログラムにより以下のステップＳ１～Ｓ３を実行するように構成されてもよい。
Ｓ１において、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択する。
Ｓ２において、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置する。Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。
Ｓ３において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。
任意選択的に、当業者であれば理解できるように、図２０に示す構造は、模式的なものに過ぎず、電子機器は、スマートフォン（例えば、Ａｎｄｒｏｉｄ携帯電話、ｉＯＳ携帯電話など）、タブレットコンピュータ、パームトップコンピュータ及びモバイルインターネットデバイス（Ｍｏｂｉｌｅ Ｉｎｔｅｒｎｅｔ Ｄｅｖｉｃｅｓ，ＭＩＤ）、ＰＡＤなどの端末機器であってもよい。図２０によって上記電子機器の構造を限定することはない。例えば、電子機器は、図２０に示す構成要素よりもより多い又はより少ない構成要素（例えば、ネットワークインタフェースなど）、又は図２０に示す構成と異なる構成を更に備えてもよい。
メモリ２００２は、本出願の実施例におけるマップ生成方法及び装置に対応する実行可能コマンド／モジュールのようなソフトウェアプログラム及びモジュールを記憶するために用いられ、プロセッサ２００４は、メモリ２００２内に記憶されている実行可能コマンド及びモジュールを実行することで、各種の機能アプリケーション及びデータ処理を実行し、即ち、上記のマップ生成方法を実現する。メモリ２００２は、高速ランダムアクセスメモリを含んでもよく、１つ又は複数の磁気記憶装置、フラッシュメモリ、又は他の不揮発性ソリッドステートメモリなどの不揮発性メモリを含んでもよい。いくつかの例では、メモリ２００２は、プロセッサ２００４に対して遠隔的に設けられたメモリを含んでもよく、遠隔メモリは、ネットワークを介して端末に接続可能である。上記ネットワークの例は、インターネット、イントラネット、ローカルエリアネットワーク、移動体通信網及びその組み合わせを含むが、これらに限定されない。メモリ２００２は、具体的に、サブレベルマップライブラリ、サブレベルマップなどの情報を記憶するために用いられるが、これらに限定されない。一例として、図２０に示すように、上記メモリ２００２には、上記マップ生成装置における選択ユニット１９０１、第１の配置ユニット１９０３及び第２の配置ユニット１９０５を含んでもよいが、これらに限定されない。更に、上記マップ生成装置における他のモジュールユニットを含んでもよいが、これらに限定されず、本例では繰り返して説明しない。
本出願のいくつかの実施例において、上記電子機器における伝送装置２００６は、ネットワークを介してデータを送受信するように構成される。上記ネットワークの具体的な例としては、有線ネットワーク及び無線ネットワークを含んでもよい。一例では、伝送装置２００６は、ネットワークケーブルを介して他のネットワーク機器及びルータに接続されてインターネット又はローカルエリアネットワークと通信することができるネットワークアダプタ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃｏｎｔｒｏｌｌｅｒ，ＮＩＣ）を含む。一例では、伝送装置２００６は、インターネットと無線通信するための無線周波数（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ，ＲＦ）モジュールである。
また、上記電子機器は、上記配置対象サブレベルマップを表示するように構成されるディスプレイ２００８と、上記電子装置における各モジュール部材を接続するように構成される接続バス２０１０と、を更に含んでもよい。
それに応じて、本出願の実施例は、コンピュータ記憶媒体を提供し、当該コンピュータ記憶媒体に実行可能コマンドが記憶されており、当該実行可能コマンドは、実行されると、上記のいずれか一項の方法の実施例におけるステップを実行するように設定される。
本出願の実施例において、上記コンピュータ記憶媒体は、以下のステップＳ１～Ｓ３を実行するための実行可能コマンドを記憶するように設定されてもよい。
Ｓ１において、サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択する。
Ｓ２において、Ｎ個のサブレベルマップのうちの最初のＭ個のサブレベルマップを所定のマップエリア内に順次配置する。Ｎ＞Ｍであり、最初のＭ個のサブレベルマップは、いずれもマップエリア内に位置するとともに、互いに重ならない。
Ｓ３において、Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップをマップエリア内に順次配置し、ターゲットマップを得る。Ｎ－Ｍ個のサブレベルマップは、Ｎ個のサブレベルマップのうち最初のＭ個のサブレベルマップを除くサブレベルマップであり、所定の条件は、配置対象サブレベルマップがマップエリアにおけるターゲット候補エリアに位置する場合、配置対象サブレベルマップがマップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つマップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含む。
本出願のいくつかの実施例において、上記コンピュータ記憶媒体は、本出願のいずれか１つの実施例におけるマップ生成方法を実行する実行可能コマンドを記憶するように設定されてもよい。
本出願の本実施例において、当業者であれば理解できるように、上記実施例の各種の方法における全部又は一部のステップは、プログラムにより端末機器の関連するハードウェアをコマンドすることで完成することができ、当該プログラムは、コンピュータ記憶媒体に記憶されてもよく、記憶媒体は、フラッシュディスク、読み出し専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ，ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ，ＲＡＭ）、磁気ディスク又は光ディスクなどを含んでもよい。
上記実施例における集積されたユニットは、ソフトウェア機能ユニットの形態で実現され、且つ独立した製品として販売又は使用される場合、上記コンピュータ記憶媒体に記憶されてもよい。このような理解に基づき、本出願の技術的解決手段は、実質的に、又は従来技術に寄与した部分、又は当該技術的解決手段の全部又は一部がソフトウェア製品の形態で具現化することができ、当該コンピュータソフトウェア製品は、記憶媒体に記憶され、１つ又は複数のコンピュータ機器（パーソナルコンピュータ、サーバ又はネットワーク機器など）に本出願の各実施例に記載の方法の全部又は一部のステップを実行させるための複数のコマンドを含む。
本出願の上記実施例において、それぞれ重点を置いて各実施例について説明したが、ある実施例における詳しく説明していない部分は、他の実施例の関連する説明を参照することができる。
本出願が提供するいくつかの実施例において、開示されたクライアントが他の形態で実現されてもよいことを理解すべきである。以上に記載の装置の実施例は、模式的なものに過ぎず、例えば、前記ユニットの分割は、ロジック機能の分割に過ぎず、実際に実現する時、別の分割形態を採用してもよく、例えば、複数ユニット又は構成要素は、組み合わせられたり、又は別のシステムに集積されたりしてもよく、又は、一部の特徴が省略されるか又は実行されなくてもよい。また、表示又は検討された相互結合又は直接結合又は通信可能な接続は、インタフェースによるユニット又はモジュールの間接結合又は通信可能な接続であってもよく、電気的又は他の形であってもよい。
以上で分離部品として説明されたユニットは、物理的に分離しているものであってもよく、そうでなくてもよく、ユニットとして表示される部品は、物理ユニットであってもよく、そうでなくてもよく、１つの場所に位置してもよく、又は複数のネットワークユニットに分散してもよい。実際のニーズに応じて、その中の一部又は全部のユニットを選択して本実施例の技術案の目的を実現することができる。
なお、本出願の各実施例における各機能ユニットは、１つの処理ユニットに集積されてもよく、各ユニットが単独で物理的に存在してもよく、２つ以上のユニットが１つのユニットに集積されてもよい。上記集積されたユニットは、ハードウェアの形態で実現されてもよく、ソフトウェア機能ユニットの形態で実現されてもよい。
以上の説明は、本出願の好ましい実施形態に過ぎず、当業者であれば、本出願の原理を逸脱しない限り、更に改良や修飾を行うことができ、これらの改良や修飾も本出願の保護範囲として見なすべきであることを指摘しておく。
１０２ 端末機器
１０４ マンマシンインタラクションスクリーン
１０６ プロセッサ
１０８ メモリ
１１０ ネットワーク
１１２ サーバ
１１４ データベース
１１６ 処理エンジン
２００ サーバ
３００ ネットワーク
４００ 端末
４００－１ グラフィックインタフェース
５００ データベース
１９０１ 選択ユニット
１９０３ 第１の配置ユニット
１９０５ 第２の配置ユニット
２００２ メモリ
２００４ プロセッサ
２００６ 伝送装置
２００８ ディスプレイ
２０１０ 接続バス

Claims (18)

  1. 電子機器が実行するマップ生成方法であって、
    サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択するステップと、
    所定のマップエリア内に、前記Ｎ個のサブレベルマップのうちの最初のＭ個（Ｎ＞Ｍである）のサブレベルマップを順次配置するステップであって、前記最初のＭ個のサブレベルマップは、いずれも前記マップエリア内に位置し、且つ、互いに重ならない、ステップと、
    Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置し、ターゲットマップを得るステップであって、前記Ｎ－Ｍ個のサブレベルマップは、前記Ｎ個のサブレベルマップのうち前記最初のＭ個のサブレベルマップを除くサブレベルマップであり、前記所定の条件は、前記配置対象サブレベルマップが前記マップエリアにおけるターゲット候補エリアに位置する場合、前記配置対象サブレベルマップが前記マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つ前記マップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含み、２つのサブレベルマップが連通することは、前記２つのサブレベルマップの間の距離が０より大きくかつ所定の距離閾値より小さいことである、ステップと、を含むマップ生成方法。
  2. Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置する前記ステップは、
    前記Ｎ－Ｍ個のサブレベルマップのうちの現在の配置対象サブレベルマップに対して、前記マップエリアにおいてターゲット候補エリアが存在するか否かを順次判定するステップであって、前記ターゲット候補エリアは、前記現在の配置対象サブレベルマップを配置するために用いられるものであるステップと、
    前記ターゲット候補エリアが存在すると判定した場合、前記現在の配置対象サブレベルマップを前記所定の条件を満たす配置対象サブレベルマップとして判定し、且つ前記現在の配置対象サブレベルマップを前記マップエリアにおける前記ターゲット候補エリアに配置するステップと、を含む請求項１に記載の方法。
  3. 前記マップエリアにおいて前記ターゲット候補エリアが存在するか否かを判定する前記ステップは、
    前記マップエリアにおいて前記現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するステップであって、前記ターゲット配置位置は、前記現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、前記中心点が前記ターゲット配置位置に位置する場合、前記第１のエリアは前記マップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、前記第１のエリアの少なくとも１つの辺と前記マップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離は、０より大きく所定の距離閾値より小さいステップと、
    前記マップエリアにおいて前記ターゲット配置位置が存在すると判定した場合、前記マップエリアに前記ターゲット候補エリアが存在すると判定するステップであって、前記ターゲット候補エリアは、前記中心点が前記ターゲット配置位置に位置する時に前記現在の配置対象サブレベルマップの位置する前記第１のエリアであるステップと、を含む請求項２に記載の方法。
  4. 前記マップエリアにおいて前記ターゲット候補エリアが存在するか否かを順次判定する前記ステップは、
    前記マップエリアにおいて前記現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するステップであって、前記ターゲット配置位置は、前記現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、前記中心点が前記ターゲット配置位置に位置する場合、前記第１のエリアは、前記マップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、前記第１のエリアの少なくとも１つの辺は、前記マップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺と重なり合うステップと、
    前記マップエリアにおいて前記ターゲット配置位置が存在すると判定した場合、前記マップエリアに前記ターゲット候補エリアが存在すると判定するステップであって、前記ターゲット候補エリアは、前記中心点が前記ターゲット配置位置に位置する時に前記現在の配置対象サブレベルマップの位置する前記第１のエリアであるステップと、を含む請求項２に記載の方法。
  5. 前記現在の配置対象サブレベルマップを前記マップエリアにおける前記ターゲット候補エリアに配置する場合、
    前記マップエリアにおける前記ターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設けるステップを更に含み、前記ターゲットつなぎマップは、前記現在の配置対象サブレベルマップと空きエリアを接続するために用いられ、前記空きエリアは、前記マップエリアにおける、まだ前記サブレベルマップ及びターゲットタイプのつなぎマップが設けられていないエリアであり、前記ターゲットつなぎマップのタイプは前記ターゲットタイプである請求項４に記載の方法。
  6. 前記マップエリアにおける前記ターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設ける前記ステップは、
    前記ターゲットつなぎマップの位置する前記空きエリアの頂点のうち前記ターゲット候補エリアの頂点に繋がるターゲット頂点を取得するステップと、
    前記ターゲット頂点の前記マップエリアでの高さを第１の高さに設定するステップであって、前記ターゲット候補エリアの頂点の前記マップエリアでの高さは、前記第１の高さであるステップと、
    前記空きエリアの頂点のうち前記ターゲット頂点を除く頂点の前記マップエリアでの高さを前記第１の高さより小さい第２の高さに設定するステップと、を含むことを特徴とする請求項５に記載の方法。
  7. Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置する前記ステップの後に、
    前記マップエリア内の配置済の各サブレベルマップが前記マップエリアにおける１つのセルを占める場合、前記各サブレベルマップの占めるセルにおいてターゲットセルが存在するか否かを判定するステップであって、前記ターゲットセルに繋がる、前記マップエリア内の配置済のサブレベルマップの占めるセルの数は、所定の数閾値以上であるステップと、
    前記ターゲットセルが存在すると判定した場合、前記ターゲットセル、及び前記ターゲットセルに繋がる、前記マップエリア内の配置済のサブレベルマップの占めるセル内のサブレベルマップをターゲットレベルマップとして組み合わせるステップと、を更に含むことを特徴とする請求項４に記載の方法。
  8. Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置する前記ステップは、
    前記Ｎ個のサブレベルマップのうちの第ｉ個（Ｍ＜ｉ＜Ｎ）のサブレベルマップを前記マップエリア内に配置した後、前記マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えたか否かを判定するステップと、
    前記マップエリア内の配置済のサブレベルマップの面積が前記所定の面積閾値を超えた場合、前記Ｎ個のサブレベルマップのうちの第ｉ＋１個～第Ｎ個のサブレベルマップを前記マップエリア内に配置することを停止するステップと、を含むことを特徴とする請求項１～７のいずれか一項に記載の方法。
  9. サブレベルマップライブラリからＮ個（Ｎは１より大きい自然数である）のサブレベルマップを選択するように構成される選択ユニットと、
    所定のマップエリア内に、前記Ｎ個のサブレベルマップのうちの最初のＭ個（Ｎ＞Ｍである）のサブレベルマップを順次配置するように構成される第１の配置ユニットであって、前記最初のＭ個のサブレベルマップは、いずれも前記マップエリア内に位置し、且つ、互いに重ならない、第１の配置ユニットと、
    Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置し、ターゲットマップを得るように構成される第２の配置ユニットであって、前記Ｎ－Ｍ個のサブレベルマップは、前記Ｎ個のサブレベルマップのうち前記最初のＭ個のサブレベルマップを除くサブレベルマップであり、前記所定の条件は、前記配置対象サブレベルマップが前記マップエリアにおけるターゲット候補エリアに位置する場合、前記配置対象サブレベルマップが前記マップエリア内の配置済のサブレベルマップのいずれとも重ならず、且つ前記マップエリア内の配置済のサブレベルマップのうちの少なくとも１つのサブレベルマップと連通することを含み、２つのサブレベルマップが連通することは、前記２つのサブレベルマップの間の距離が０より大きくかつ所定の距離閾値より小さいことである、第２の配置ユニットと、
    を備えるマップ生成装置。
  10. 前記第１の配置ユニットは、
    前記Ｎ－Ｍ個のサブレベルマップのうちの現在の配置対象サブレベルマップに対して、前記マップエリアにおいて前記ターゲット候補エリアが存在するか否かを順次判定するように構成される第１の判定モジュールであって、前記ターゲット候補エリアは、前記現在の配置対象サブレベルマップを配置するために用いられるものである第１の判定モジュールと、
    前記ターゲット候補エリアが存在すると判定した場合、前記現在の配置対象サブレベルマップを前記所定の条件を満たす配置対象サブレベルマップとして判定し、且つ前記現在の配置対象サブレベルマップを前記マップエリアにおける前記ターゲット候補エリアに配置するように構成される配置モジュールと、を含む請求項９に記載の装置。
  11. 前記第１の判定モジュールは、
    前記マップエリアにおいて前記現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するように構成される第１の判定サブモジュールであって、前記ターゲット配置位置は、前記現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、前記中心点が前記ターゲット配置位置に位置する場合、前記第１のエリアは前記マップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、前記第１のエリアの少なくとも１つの辺と前記マップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺との間の距離は、０より大きく所定の距離閾値より小さい第１の判定サブモジュールと、
    前記マップエリアにおいて前記ターゲット配置位置が存在すると判定した場合、前記マップエリアに前記ターゲット候補エリアが存在すると判定するように構成される第２の判定サブモジュールであって、前記ターゲット候補エリアは、前記中心点が前記ターゲット配置位置に位置する時に前記現在の配置対象サブレベルマップの位置する第１のエリアである前記第２の判定サブモジュールと、を含む請求項１０に記載の装置。
  12. 前記第１の判定モジュールは、
    前記マップエリアにおいて前記現在の配置対象サブレベルマップに対応するターゲット配置位置が存在するか否かを判定するように構成される第３の判定サブモジュールであって、前記ターゲット配置位置は、前記現在の配置対象サブレベルマップの位置する第１のエリアの中心点を配置するために用いられ、且つ、前記中心点が前記ターゲット配置位置に位置する場合、前記第１のエリアは前記マップエリア内の配置済のサブレベルマップの占めるエリアのいずれとも重ならず、前記第１のエリアの少なくとも１つの辺は、前記マップエリア内の配置済のサブレベルマップの占めるエリアの１つの辺と重なり合う第３の判定サブモジュールと、
    前記マップエリアにおいて前記ターゲット配置位置が存在すると判定した場合、前記マップエリアに前記ターゲット候補エリアが存在すると判定するように構成される第４の判定サブモジュールであって、前記ターゲット候補エリアは、前記中心点が前記ターゲット配置位置に位置する時に前記現在の配置対象サブレベルマップの位置する前記第１のエリアである第４の判定サブモジュールと、を含む請求項１０に記載の装置。
  13. 前記現在の配置対象サブレベルマップを前記マップエリアにおける前記ターゲット候補エリアに配置する場合、前記マップエリアにおける前記ターゲット候補エリアに隣接する空きエリアにターゲットつなぎマップを設けるように構成される第３の設定ユニットを更に備え、前記ターゲットつなぎマップは、前記現在の配置対象サブレベルマップと空きエリアを接続するために用いられ、前記空きエリアは、前記マップエリアにおける、まだ前記サブレベルマップ及びターゲットタイプのつなぎマップが設けられていないエリアであり、前記ターゲットつなぎマップのタイプは前記ターゲットタイプである請求項１２に記載の装置。
  14. 前記第３の設定ユニットは、
    前記ターゲットつなぎマップの位置する前記空きエリアの頂点のうち前記ターゲット候補エリアの頂点に繋がるターゲット頂点を取得するように構成される取得モジュールと、
    前記ターゲット頂点の前記マップエリアでの高さを第１の高さに設定するように構成される第１の設定モジュールであって、前記ターゲット候補エリアの頂点の前記マップエリアでの高さは、前記第１の高さである第１の設定モジュールと、
    前記空きエリアの頂点のうち前記ターゲット頂点を除く頂点の前記マップエリアでの高さを前記第１の高さより小さい第２の高さに設定するように構成される第２の設定モジュールと、を含む請求項１３に記載の装置。
  15. Ｎ－Ｍ個のサブレベルマップのうちの所定の条件を満たす配置対象サブレベルマップを前記マップエリア内に順次配置した後、前記マップエリア内の配置済の各サブレベルマップが前記マップエリアにおける１つのセルを占める場合、前記各サブレベルマップの占めるセルにおいてターゲットセルが存在するか否かを判定するように構成される判定ユニットであって、前記ターゲットセルに繋がる、前記マップエリア内の配置済のサブレベルマップの占めるセルの数は、所定の数閾値以上である判定ユニットと、
    前記ターゲットセルが存在すると判定した場合、前記ターゲットセル、及び前記ターゲットセルに繋がる、前記マップエリア内の配置済のサブレベルマップの占めるセル内のサブレベルマップをターゲットレベルマップとして組み合わせるように構成される組み合わせユニットと、
    を更に備える請求項１２に記載の装置。
  16. 前記第１の配置ユニットは、
    Ｎ個のサブレベルマップのうちの第ｉ個（Ｍ＜ｉ＜Ｎ）のサブレベルマップをマップエリア内に配置した後、マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えたか否かを判定するように構成される第２の判定モジュールと、
    マップエリア内の配置済のサブレベルマップの面積が所定の面積閾値を超えた場合、Ｎ個のサブレベルマップのうちの第ｉ＋１個～第Ｎ個のサブレベルマップをマップエリア内に配置することを停止するように構成される停止モジュールと、を含む請求項９～１５のいずれか一項に記載の装置。
  17. 実行可能コマンドを記憶するように構成されるメモリと、
    前記メモリに記憶された前記実行可能コマンドを実行することによって、請求項１～８のいずれか一項に記載の方法を実現するように構成されるプロセッサと、
    を備える電子機器。
  18. 請求項１～８のいずれか一項に記載の方法をコンピュータに実行させるコンピュータプログラム。
JP2021565095A 2020-01-02 2020-10-29 マップ生成方法、装置、電子機器及びコンピュータ記憶媒体 Active JP7456644B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN202010003410.7 2020-01-02
CN202010003410.7A CN111185009B (zh) 2020-01-02 2020-01-02 地图生成方法和装置
PCT/CN2020/124881 WO2021135591A1 (zh) 2020-01-02 2020-10-29 地图生成方法、装置、电子设备及计算机存储介质

Publications (2)

Publication Number Publication Date
JP2022532059A JP2022532059A (ja) 2022-07-13
JP7456644B2 true JP7456644B2 (ja) 2024-03-27

Family

ID=70684514

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021565095A Active JP7456644B2 (ja) 2020-01-02 2020-10-29 マップ生成方法、装置、電子機器及びコンピュータ記憶媒体

Country Status (11)

Country Link
US (2) US11865452B2 (ja)
EP (1) EP3932504A4 (ja)
JP (1) JP7456644B2 (ja)
KR (1) KR102672603B1 (ja)
CN (1) CN111185009B (ja)
AU (1) AU2020416878B2 (ja)
BR (1) BR112021020180A2 (ja)
CA (1) CA3135525A1 (ja)
SA (1) SA521430681B1 (ja)
SG (1) SG11202111634UA (ja)
WO (1) WO2021135591A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111185009B (zh) 2020-01-02 2021-03-26 腾讯科技（深圳）有限公司 地图生成方法和装置
CN111603769B (zh) * 2020-06-28 2022-09-13 上海完美时空软件有限公司 游戏内容的生成方法及装置、存储介质、计算机设备
CN112473136B (zh) * 2020-11-27 2022-01-11 完美世界(北京)软件科技发展有限公司 地图生成方法、装置、计算机设备及计算机可读存储介质
CN112675534A (zh) * 2020-12-22 2021-04-20 北京像素软件科技股份有限公司 数据处理方法和装置、服务器及存储介质
CN113827976B (zh) * 2021-09-28 2024-08-16 完美世界(重庆)软件科技有限公司 一种随机地图生成方法、装置、存储介质及计算设备
US11964206B2 (en) * 2022-04-01 2024-04-23 Garena Online Private Limited Method for shrinking an area in battle royale games

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004329697A (ja) 2003-05-09 2004-11-25 Nintendo Co Ltd ゲーム装置およびゲームプログラム
JP2008136693A (ja) 2006-12-01 2008-06-19 Namco Bandai Games Inc プログラム、情報記憶媒体及びゲーム装置
JP2015083121A (ja) 2013-09-18 2015-04-30 株式会社カプコン ゲームプログラム及びゲーム装置

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7589742B2 (en) * 2006-03-06 2009-09-15 Microsoft Corporation Random map generation in a strategy video game
JP4137152B2 (ja) 2006-09-21 2008-08-20 株式会社スクウェア・エニックス ビデオゲーム制御システム、及びビデオゲーム制御サーバ
JP5527940B2 (ja) 2008-04-16 2014-06-25 任天堂株式会社 ゲームシステム、ゲームプログラム、ゲーム装置、サーバおよびゲーム方法
US20120268468A1 (en) * 2011-04-20 2012-10-25 Idle Games System and method for stochastically generating maps of places in a virtual space
US20130045800A1 (en) * 2011-08-16 2013-02-21 Xpec Entertainment Inc. Virtual map fragment generating method, virtual map generating method, and virtual map generator
JP5843217B2 (ja) * 2011-09-14 2016-01-13 株式会社セガゲームス ゲームプログラム、ゲーム装置、及び、ゲームプログラムを記録した記録媒体
AU2012202352A1 (en) * 2012-04-20 2013-11-07 Canon Kabushiki Kaisha Method, system and apparatus for determining a hash code representing a portion of an image
US9336618B1 (en) * 2012-11-02 2016-05-10 Kabam, Inc. Stochastic chunk-based map generation
US11571160B2 (en) * 2013-01-16 2023-02-07 University Of Vermont Methods and systems for wavelength mapping cardiac fibrillation and optimizing ablation lesion placement
KR102376564B1 (ko) 2014-03-19 2022-03-18 버툭스 홀딩스 인코포레이티드 전방향식 로코모션 시스템에서 입력을 생성하는 방법
US20170243084A1 (en) * 2015-11-06 2017-08-24 The Regents Of The University Of California Dsp-sift: domain-size pooling for image descriptors for image matching and other applications
CN107050860B (zh) * 2017-04-24 2021-02-12 网易（杭州）网络有限公司 地图生成的方法、装置、存储介质和处理器
KR101868286B1 (ko) * 2017-09-04 2018-06-15 배찬용 게임 맵 랜덤 생성 장치 및 방법
US11225628B2 (en) * 2017-10-17 2022-01-18 Industry-University Cooperation Foundation Hanyang University Coating composition for producing article having slippery surface
CN108108410B (zh) * 2017-12-12 2022-03-22 苏州蜗牛数字科技股份有限公司 一种网络游戏迷宫地图生成方法
CN108057245B (zh) * 2017-12-18 2021-02-19 网易（杭州）网络有限公司 地图的生成方法和装置、存储介质及终端
CN110692507A (zh) * 2018-07-09 2020-01-17 中国科学院遗传与发育生物学研究所 改良植物品种的方法
US11340610B2 (en) * 2018-07-24 2022-05-24 Huili Yu Autonomous target following method and device
CN109675313B (zh) * 2018-12-24 2022-04-29 网易（杭州）网络有限公司 随机游戏地图的生成方法及装置、电子设备、存储介质
CN110478900B (zh) * 2019-08-16 2020-09-01 腾讯科技（深圳）有限公司 虚拟环境中的地图区域生成方法、装置、设备及存储介质
CN111185009B (zh) * 2020-01-02 2021-03-26 腾讯科技（深圳）有限公司 地图生成方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004329697A (ja) 2003-05-09 2004-11-25 Nintendo Co Ltd ゲーム装置およびゲームプログラム
JP2008136693A (ja) 2006-12-01 2008-06-19 Namco Bandai Games Inc プログラム、情報記憶媒体及びゲーム装置
JP2015083121A (ja) 2013-09-18 2015-04-30 株式会社カプコン ゲームプログラム及びゲーム装置

Also Published As

Publication number Publication date
US11865452B2 (en) 2024-01-09
CN111185009A (zh) 2020-05-22
AU2020416878A1 (en) 2021-10-28
CA3135525A1 (en) 2021-07-08
US20240091647A1 (en) 2024-03-21
EP3932504A4 (en) 2022-06-22
SG11202111634UA (en) 2021-11-29
SA521430681B1 (ar) 2024-05-05
JP2022532059A (ja) 2022-07-13
CN111185009B (zh) 2021-03-26
AU2020416878B2 (en) 2023-03-16
WO2021135591A1 (zh) 2021-07-08
BR112021020180A2 (pt) 2022-07-12
KR20210144803A (ko) 2021-11-30
KR102672603B1 (ko) 2024-06-07
US20220040583A1 (en) 2022-02-10
EP3932504A1 (en) 2022-01-05

Similar Documents

Publication Publication Date Title
JP7456644B2 (ja) マップ生成方法、装置、電子機器及びコンピュータ記憶媒体
WO2017077783A1 (ja) プレイヤの移動履歴に基づいてノンプレイヤキャラクタの経路探索を行うゲームシステム等
CN109685909A (zh) 图像的显示方法、装置、存储介质和电子装置
EP3575958B1 (en) Object moving method and device, storage medium, and electronic device
CN111714895B (zh) 游戏数据的处理方法及装置、存储介质、计算机设备
CN108057245B (zh) 地图的生成方法和装置、存储介质及终端
CN109364478B (zh) 信息同步方法、装置及存储介质
US20120268468A1 (en) System and method for stochastically generating maps of places in a virtual space
CN109701271A (zh) 显示图标的方法、装置和系统
CN109999497B (zh) 虚拟对象的控制方法和装置、存储介质和电子装置
CN114307150A (zh) 虚拟对象之间的互动方法、装置、设备、介质及程序产品
Ziegler et al. Generating real-time strategy heightmaps using cellular automata
WO2009057910A1 (en) Game system using cubic baduk board and method thereof
CN115496876B (zh) 一种建筑物建模方法、地图渲染方法、装置和设备
CN107767449B (zh) 一种基于球面顶点的球体区域划分方法
CN116688501A (zh) 虚拟对象的控制方法、装置、设备、介质及程序产品
CN117599419A (zh) 虚拟场景中虚拟墙体的显示方法、装置、系统及程序产品
JP4510257B2 (ja) オブジェクト間のヒットチェック方法およびゲーム装置
Tang et al. 3DHero: An Interactive Puzzle Game Platform for 3D Spatial and Reasoning Training using Game Engine and Machine Learning
CN114404948A (zh) 游戏地图显示方法、装置、电子设备及计算机可读存储介质
US9498706B1 (en) System and method for providing an enhanced research game mechanic
JP5131507B2 (ja) 画像処理方法
CN115359202A (zh) 一种虚拟场景生成方法、装置、计算机设备及存储介质
KR20130007001A (ko) 큐브를 이용한 지형 저작 장치 및 방법
CN112619153A (zh) 一种游戏副本创建方法、装置、存储介质及计算设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211102

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211102

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20221110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20221205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230529

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230829

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231030

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231121

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240213

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240307

R150 Certificate of patent or registration of utility model

Ref document number: 7456644

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150