特開 2023-51598 プログラム、コンピュータシステムおよびゲームマップ生成方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023051598

(43)【公開日】2023-04-11

(54)【発明の名称】プログラム、コンピュータシステムおよびゲームマップ生成方法

(51)【国際特許分類】

   A63F 13/655 20140101AFI20230404BHJP

   A63F 13/213 20140101ALI20230404BHJP

   A63F 13/79 20140101ALI20230404BHJP

   A63F 13/58 20140101ALI20230404BHJP

   A63F 13/67 20140101ALI20230404BHJP

【ＦＩ】

A63F13/655

A63F13/213

A63F13/79

A63F13/58

A63F13/67

【審査請求】未請求

【請求項の数】18

【出願形態】ＯＬ

(21)【出願番号】P 2021162415

(22)【出願日】2021-09-30

(71)【出願人】

【識別番号】000134855

【氏名又は名称】株式会社バンダイナムコエンターテインメント

(74)【代理人】

【識別番号】100124682

【弁理士】

【氏名又は名称】黒田 泰

(74)【代理人】

【識別番号】100104710

【弁理士】

【氏名又は名称】竹腰 昇

(74)【代理人】

【識別番号】100090479

【弁理士】

【氏名又は名称】井上 一

(72)【発明者】

【氏名】會津 卓也

(72)【発明者】

【氏名】河内 厚典

(72)【発明者】

【氏名】宍戸 哲広

(72)【発明者】

【氏名】吉岡 一

(72)【発明者】

【氏名】塚中 健介

(57)【要約】

【課題】移動体オブジェクトが移動するゲームに用いるゲームマップを、画像を元に生成する技術であって、適切なゲームマップを生成可能とする技術を提供すること。
【解決手段】マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いるゲームマップをコンピュータシステムに生成させる。その際、所与のマップ生成用画像を取得し、記マップ要素の配置構成の下地とする画像部分をマップ生成用画像から抽出する所定の画像解析処理を行う。そして、抽出結果を用いて取捨選択したマップ要素の配置構成を決定することでゲームマップを生成する。
【選択図】図２

【特許請求の範囲】

【請求項1】

マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップをコンピュータシステムに生成させるためのプログラムであって、
所与のマップ生成用画像を取得する画像取得手段、
前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成するゲームマップ生成制御手段、
として前記コンピュータシステムを機能させるためのプログラム。

【請求項2】

前記ゲームマップ生成制御手段は、
前記画像解析処理の処理結果に基づいて、ゲームプレイに不適切な配置構成の条件である所与の不適切条件を満たす箇所を検索する検索手段と、
前記マップ要素の配置構成を前記画像解析処理の処理結果に基づいて決定する配置構成決定処理を、前記検索手段の検索結果を参照して実行することで前記マップ要素の配置構成を決定して前記ゲームマップを生成する生成制御手段と、
を有する、
請求項１に記載のプログラム。

【請求項3】

前記ゲームマップ生成制御手段は、
前記抽出された画像部分に対応する前記マップ要素を編集する編集手段、
を有する、
請求項２に記載のプログラム。

【請求項4】

前記編集手段は、前記抽出された画像部分に対応する前記マップ要素を、前記検索手段の検索結果に基づいて編集する、
請求項３に記載のプログラム。

【請求項5】

前記ゲームマップには、前記移動体オブジェクトの移動目標が設定され、
前記検索手段は、前記抽出された画像部分に対応する前記マップ要素のうち、前記移動目標への前記移動体オブジェクトの移動を阻害する箇所を検索する、
請求項４に記載のプログラム。

【請求項6】

前記検索手段は、前記抽出された画像部分に対応する前記マップ要素のうちの冗長箇所を検索する、
請求項４又は５に記載のプログラム。

【請求項7】

前記編集手段は、ユーザのプレイ情報に基づいて前記編集を行う、
請求項３から６の何れか一項に記載のプログラム。

【請求項8】

前記編集手段は、前記移動体オブジェクトのパラメータ値に基づいて前記編集を行う、
請求項３から７の何れか一項に記載のプログラム。

【請求項9】

前記編集手段は、当該ゲームマップの攻略難易度、当該ゲームのプレイ人数、及び、当該ゲームのゲーム種別、のうちの何れかに基づいて前記編集を行う、
請求項３から８の何れか一項に記載のプログラム。

【請求項10】

前記編集手段は、配置する前記マップ要素の量を調整するように前記編集を行う、
請求項３から９の何れか一項に記載のプログラム。

【請求項11】

前記ゲームマップ生成制御手段は、
前記画像解析処理を行って前記マップ要素の仮の配置構成を作成する仮作成手段、
を有し、
前記検索手段は、前記仮の配置構成において前記所与の不適切条件を満たす箇所を検索し、
前記生成制御手段は、前記マップ要素の配置構成を前記仮の配置構成に基づいて決定することで前記配置構成決定処理を実行する、
請求項２から１０の何れか一項に記載のプログラム。

【請求項12】

前記仮作成手段は、
前記画像解析処理に用いるパラメータ値を前記検索手段の検索結果に基づいて変更して、前記仮の配置構成を再作成する第１再作成手段、
を有する、
請求項１１に記載のプログラム。

【請求項13】

前記仮作成手段は、
前記マップ生成用画像から所与の画像範囲を前記検索手段の検索結果に基づいて選択し、当該画像範囲から前記抽出を行って前記仮の配置構成を再作成する第２再作成手段、
を有する、
請求項１１又は１２に記載のプログラム。

【請求項14】

前記仮作成手段は、
前記マップ生成用画像を前記検索手段の検索結果に基づいて補正した上で前記画像解析処理を行って前記仮の配置構成を再作成する第３再作成手段、
を有する、
請求項１１から１３の何れか一項に記載のプログラム。

【請求項15】

前記仮作成手段は、
前記抽出した画像部分を前記検索手段の検索結果に基づいて複製配置して前記仮の配置構成を再作成する第４再作成手段、
を有する、
請求項１１から１４の何れか一項に記載のプログラム。

【請求項16】

前記検索手段の検索結果をユーザに通知する制御を行う検索結果通知制御手段、
として前記コンピュータシステムを更に機能させるための請求項１から１５の何れか一項に記載のプログラム。

【請求項17】

マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップを生成するコンピュータシステムであって、
所与のマップ生成用画像を取得する画像取得手段と、
前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成するゲームマップ生成制御手段と、
を備えるコンピュータシステム。

【請求項18】

マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップをコンピュータシステムが生成するためのゲームマップ生成方法であって、
所与のマップ生成用画像を取得することと、
前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成することと、
を含むゲームマップ生成方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ゲームマップをコンピュータシステムに生成させるためのプログラム等に関する。

【背景技術】

【0002】

ビデオゲームにおけるゲームマップは、プレーヤが操作する移動体オブジェクト（例えば、プレーヤキャラクタ、ＮＰＣ（Non-Player Character）、動く背景物など）を移動させるための領域を定義する必須要素である。ゲームマップには、複数のマップ要素が配置される。マップ要素は、ゲーム内容に応じてその役割が変わるが、例えば、移動体オブジェクトが移動するための足場や、移動範囲を制限する障壁、などの役割を担う。そして、マップ要素そのものや、マップ要素の配置は、ゲームマップを使ってプレイしたときの面白さを左右する要因の１つといっても過言ではない。

【0003】

ゲームマップにおけるマップ要素の配置は、ゲームメーカが攻略難易度を考慮して決定する場合が多いが、カメラ等で実世界を撮影した画像を元にして作成する技術もある。

【0004】

例えば、特許文献１には、読み込んだ画像の輝度情報を用いてゲームマップを生成する技術が開示されている。具体的には、ピクセルの輝度情報に基づいて画像を二値化処理し、予め区分された領域（グリッド）毎に二値化処理された１又は０を使ってマップピースを配置することでゲームマップを生成する。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１３－５９５４６号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

上記の様な従来技術で作成されたゲームマップは、マップ要素の配置がゲームマップとして不適切な配置になることが十分考えられる。

【0007】

例えば、マップ要素が、移動体キャラクタが移動するための足場としての役割を担うゲームの場合を考える。マップ要素の配置密度が高すぎる過密状態のゲームマップになると、移動体オブジェクトが自由に移動できるスペースが少なくなり、プレイしても面白くない不適切なゲームマップになることが考えられる。また、マップ要素の配置密度が少なすぎるスカスカ状態のゲームマップになると、移動体オブジェクトの移動できるルートが単純に過ぎてプレイしても面白くなかったり、移動するルートが途切れて移動目標位置までたどり着けないといったことが考えられる。

【0008】

本発明が解決しようとする課題は、移動体オブジェクトが移動するゲームに用いるゲームマップを、画像を元に生成する技術であって、適切なゲームマップを生成可能とする技術を提供すること、である。

【課題を解決するための手段】

【0009】

上記した課題を解決するための第１の発明は、マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップをコンピュータシステムに生成させるためのプログラムであって、
所与のマップ生成用画像を取得する画像取得手段（例えば、図１２のサーバ処理部２００ｓ、画像取得部２１２、図１４のマップ生成用画像データ６１３、図１７のステップＳ１２）、
前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成するゲームマップ生成制御手段（例えば、図１２のサーバ処理部２００ｓ、ゲームマップ生成制御部２１４、図１５のユーザ作成ゲームマップデータ６４０、図１７のステップＳ４０から図１８のステップＳ１２８）、
として前記コンピュータシステムを機能させるためのプログラムである。

【0010】

また、 第２の発明は、前記ゲームマップ生成制御手段が、
前記画像解析処理の処理結果に基づいて、ゲームプレイに不適切な配置構成の条件である所与の不適切条件を満たす箇所を検索する検索手段（例えば、図１２のサーバ処理部２００ｓ、仮作成部２２０、図１４の仮配置構成データ６３２、図１７のステップＳ４０）と、
前記マップ要素の配置構成を前記画像解析処理の処理結果に基づいて決定する配置構成決定処理を、前記検索手段の検索結果を参照して実行することで前記マップ要素の配置構成を決定して前記ゲームマップを生成する生成制御手段（例えば、図１２のサーバ処理部２００ｓ、生成制御部２４０、図１５のユーザ作成ゲームマップデータ６４０、図１８のステップＳ１２８）と、
を有する、第１の発明のプログラムである。

【0011】

「マップ生成用画像」は、例えば、実世界を撮影した画像でもよいし、３ＤＣＧ（3-Dimensions Computer Graphics）の画像であってもよい。複数の画像が合成された画像や、複数の画像が一体的に連結・接続された画像であってもよい。その場合、合成・連結・接続される画像は、元の画像の部分であってもよい。

【0012】

第１又は第２の発明によれば、コンピュータシステムは、マップ生成用画像を画像処理した結果に基づいてマップ要素の配置構成を決定してゲームマップを生成することができる。よって、移動体オブジェクトが移動するゲームに用いるゲームマップを、画像を元に生成する技術であって、適切なゲームマップを生成する技術を提供することができる。

【0013】

第３の発明は、前記ゲームマップ生成制御手段が、前記抽出された画像部分に対応する前記マップ要素を編集する編集手段（例えば、図１２のサーバ処理部２００ｓ、編集部２４２、図１８のステップＳ１２４）、を有する、第２の発明のプログラムである。

【0014】

また、第４の発明は、前記編集手段が、前記抽出された画像部分に対応する前記マップ要素を、前記検索手段の検索結果に基づいて編集する、第３の発明のプログラムである。

【0015】

第３又は第４の発明によれば、コンピュータシステムは、抽出された画像部分に対応するマップ要素を編集できる。

【0016】

第５の発明は、前記ゲームマップには、前記移動体オブジェクトの移動目標が設定され、前記検索手段は、前記抽出された画像部分に対応する前記マップ要素のうち、前記移動目標への前記移動体オブジェクトの移動を阻害する箇所（例えば、図９における不適切箇所とされるゲームマップ６を横断する列状の密集）を検索する、第４の発明のプログラムである。

【0017】

第５の発明によれば、コンピュータシステムは、移動体オブジェクトを移動目標に移動させることを目的の１つとしたゲームにとって適切なゲームマップを生成できる。

【0018】

第６の発明は、前記検索手段が、前記抽出された画像部分に対応する前記マップ要素のうちの冗長箇所（例えば、図７における不適切箇所とされる塊状の密集）を検索する、第４又は第５の発明のプログラムである。

【0019】

第６の発明によれば、コンピュータシステムは、マップ要素の冗長箇所、例えばマップ要素が密集或いは囲いを形成することで移動体オブジェクトが進入できないようなデッドスペースをゲームマップ内に生じせている箇所や、ゲームマップの外枠との間に移動体オブジェクトが進入できないようなデッドスペースを作っているマップ要素の配列箇所、などを検索できる。

【0020】

第７の発明は、前記編集手段が、ユーザのプレイ情報に基づいて前記編集を行う、第３から第６の何れかの発明のプログラムである。

【0021】

「プレイ情報」は、ユーザによるゲームプレイした履歴、ゲームプレイの過去の成績、使用するプレーヤキャラクタ（プレーヤが操作する移動体オブジェクト）の種類、所有しているアイテムの種類や数、などである。

【0022】

第７の発明によれば、コンピュータシステムは、ユーザのプレイ情報に基づいて編集できる。

【0023】

第８の発明は、前記編集手段が、前記移動体オブジェクトのパラメータ値に基づいて前記編集を行う、第３から第７の何れかの発明のプログラムである。

【0024】

第８の発明によれば、コンピュータシステムは、移動体オブジェクトのパラメータ値に基づいて編集できる。

【0025】

第９の発明は、前記編集手段が、当該ゲームマップの攻略難易度、当該ゲームのプレイ人数、及び、当該ゲームのゲーム種別、のうちの何れかに基づいて前記編集を行う、第３から第８の何れかの発明のプログラムである。

【0026】

「ゲーム種別」は、移動体オブジェクトを使ってどのようなプレイをするかや、ゲームプレイの目的、に着目した分類である。ゲームの種別としては、例えば（１）ゲームマップ内の移動開始位置から移動目標位置まで、マップ要素を足場として移動体オブジェクトが移動可能なアクションゲームやパズルゲーム、（２）移動体オブジェクトをできるだけマップ要素に接触させないようにしながらゲームマップ内の移動開始位置から移動目標位置まで移動させる所要時間を競うレースゲーム、（３）物理法則又は擬似物理法則に則って移動制御される移動オブジェクトを、マップ要素に着地させるように投擲・投射・打ち出しすることを繰り返して、移動開始位置から移動目標位置まで移動させるゲームであって投擲・投射・打ち出しの回数を競うゲーム、などのゲームジャンルもこれに該当する。

【0027】

第９の発明によれば、コンピュータシステムは、ゲームマップの攻略難易度、当該ゲームのプレイ人数、及び、当該ゲームのゲーム種別、のうちの何れかに基づいて編集できる。

【0028】

第１０の発明は、前記編集手段が、配置する前記マップ要素の量を調整するように前記編集を行う、第３から第９の何れかの発明のプログラムである。

【0029】

第１０の発明によれば、コンピュータシステムは、マップ要素の量を増減できる。

【0030】

第１１の発明は、前記ゲームマップ生成制御手段が、前記画像解析処理を行って前記マップ要素の仮の配置構成を作成する仮作成手段（例えば、図１２のサーバ処理部２００ｓ、仮作成部２２０、図１４の仮配置構成データ６３２、図１７のステップＳ４０）、を有し、前記検索手段は、前記仮の配置構成において前記所与の不適切条件を満たす箇所を検索し、前記生成制御手段は、前記マップ要素の配置構成を前記仮の配置構成に基づいて決定することで前記配置構成決定処理を実行する、第２から第１０の何れかの発明のプログラムである。

【0031】

第１１の発明によれば、コンピュータシステムは、マップ生成用画像を画像解析処理した結果に基づいてマップ要素の仮の配置構成を決定し、仮の配置構成の中から、ゲームプレイに不適切な箇所を検索する。そして、検索件結果を参照して仮の配置構成から最終的な配置構成を決定してゲームマップを生成することができる。よって、移動体オブジェクトが移動するゲームに用いるゲームマップを、画像を元に生成する技術であって、適切なゲームマップを生成する技術を提供することができる。

【0032】

第１２の発明は、前記仮作成手段が、前記画像解析処理に用いるパラメータ値を前記検索手段の検索結果に基づいて変更して、前記仮の配置構成を再作成する第１再作成手段（例えば、図１２の第１再作成部２２１、図１８のステップＳ１０２からステップＳ１０４への処理の流れ）、を有する、第１１の発明のプログラムである。

【0033】

第１２の発明によれば、コンピュータシステムは、画像解析処理に用いるパラメータ値を変更して仮の配置構成を再作成できる。

【0034】

第１３の発明は、前記仮作成手段が、前記マップ生成用画像から所与の画像範囲を前記検索手段の検索結果に基づいて選択し、当該画像範囲から前記抽出を行って前記仮の配置構成を再作成する第２再作成手段（例えば、図１２の第２再作成部２２２、図１８のステップＳ１１０からステップＳ１１２への処理の流れ）、を有する、第１１又は第１２の発明のプログラムである。

【0035】

第１３の発明によれば、コンピュータシステムは、仮の配置構成を作成するためにマップ生成用画像を画像解析処理する画像範囲を変更して仮の配置構成を再作成できる。

【0036】

第１４の発明は、前記仮作成手段が、前記マップ生成用画像を前記検索手段の検索結果に基づいて補正した上で前記画像解析処理を行って前記仮の配置構成を再作成する第３再作成手段（例えば、図１２の第３再作成部２２３、図１８のステップＳ１０６からステップＳ１０８への処理の流れ）、を有する、第１１から第１３の何れかの発明のプログラムである。

【0037】

第１４の発明によれば、コンピュータシステムは、マップ生成用画像を補正して仮の配置構成を再作成できる。

【0038】

第１５の発明は、前記仮作成手段が、前記抽出した画像部分を前記検索手段の検索結果に基づいて複製配置して前記仮の配置構成を再作成する第４再作成手段（例えば、図１２の第４再作成部２２４、図１８のステップＳ１１４からステップＳ１１６への処理の流れ）、を有する、第１１から第１４の何れかの発明のプログラムである。

【0039】

第１５の発明によれば、コンピュータシステムは、マップ要素を配置する下地となる画像部分を複製配置して仮の配置構成を再作成できる。

【0040】

第１６の発明は、前記検索手段の検索結果をユーザに通知する制御を行う検索結果通知制御手段（例えば、図１２のサーバ処理部２００ｓ、検索結果通知制御部２３２、図１７のステップＳ６２）、として前記コンピュータシステムを更に機能させるための第１から第１５の何れかの発明のプログラムである。

【0041】

第１６の発明によれば、コンピュータシステムは、仮の配置構成の中のゲームプレイに不適切な箇所をユーザに通知できる。

【0042】

第１７の発明は、マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップを生成するコンピュータシステムであって、所与のマップ生成用画像を取得する画像取得手段と、前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成するゲームマップ生成制御手段と、を備えるコンピュータシステムである。

【0043】

第１７の発明によれば、第１の発明と同様の効果が得られるコンピュータシステムを実現できる。

【0044】

第１８の発明は、マップ要素が配置されたゲームマップ中を移動体オブジェクトが移動するゲームに用いる前記ゲームマップをコンピュータシステムが生成するためのゲームマップ生成方法であって、所与のマップ生成用画像を取得することと、前記マップ要素の配置構成の下地とする画像部分を前記マップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択した前記マップ要素の配置構成を決定することで前記ゲームマップを生成することと、を含むゲームマップ生成方法である。

【0045】

第１８の発明によれば、第１の発明と同様の効果をもたらすゲームマップ生成方法を実現できる。

【図面の簡単な説明】

【0046】

【図1】ゲームシステムの構成例を示す図。

【図2】オンラインゲームのゲーム画面例を示す図。

【図3】ゲームマップ生成機能の概要を説明するための図（その１）。

【図4】ゲームマップ生成機能の概要を説明するための図（その２）。

【図5】ゲームマップ生成機能の概要を説明するための図（その３）。

【図6】ゲームマップ生成機能の概要を説明するための図（その４）。

【図7】不適切箇所の一例であるマップ要素の過度な塊状の密集の例を示す図。

【図8】塊状の密集を解消する自動編集について説明するための図。

【図9】不適切箇所の一例であるマップ要素の列状の密集の例を示す図。

【図10】列状の密集を解消する自動編集について説明するための図。

【図11】不適切箇所の一例としてマップ要素の過度な粗の例を示す図。

【図12】サーバシステムの機能構成例を示す機能ブロック図。

【図13】サーバ記憶部が記憶するプログラムやデータの例を示す図。

【図14】ゲームマップ生成制御データのデータ構成例を示す図。

【図15】ユーザ作成ゲームマップデータのデータ構成例を示す図。

【図16】ユーザ端末の機能構成例を示す機能ブロック図。

【図17】ゲームマップ生成に係る処理の流れを説明するためのフローチャート。

【図18】図１７より続くフローチャート。

【図19】第２実施形態におけるユーザ端末の機能構成例を示す機能ブロック図。

【図20】第２実施形態における端末記憶部が記憶するプログラムやデータの例を示す図。

【発明を実施するための形態】

【0047】

以下、本発明の実施形態の例を説明するが、本発明を適用可能な形態が以下の実施形態に限られないことは勿論である。

【0048】

〔第１実施形態〕
図１は、ゲームシステム１０００の構成例を示す図である。
ゲームシステム１０００は、サーバシステム１１００と、ユーザ別のユーザ端末１５００とを具備し、ユーザ端末１５００をマン・マシン・インターフェース（Man Machine Interface：ＭＭＩＦ）とするコンピュータシステムである。図１では、ユーザ端末１５００を１台のみ描いているが、実際のシステム運用においては、ユーザ端末１５００の台数は問わない。サーバシステム１１００とユーザ端末１５００とは、互いにネットワーク９を介してデータ通信が可能であり、ユーザ端末１５００同士もネットワーク９を介してデータ通信が可能である。

【0049】

ネットワーク９は、データ通信が可能な通信路を意味する。すなわち、ネットワーク９とは、直接接続のための専用線（専用ケーブル）やイーサネット（登録商標）等によるＬＡＮ（Local Area Network）の他、電話通信網やケーブル網、インターネット等の通信網を含む意味であり、また、通信方法については有線／無線を問わない。

【0050】

サーバシステム１１００は、本体装置１１０１、キーボード、タッチパネル、ストレージ１１４０を有し、本体装置１１０１に制御基板１１５０を搭載する。制御基板１１５０には、ＣＰＵ（Central Processing Unit）１１５１やＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）などの各種マイクロプロセッサ、ＶＲＡＭやＲＡＭ，ＲＯＭ等の各種ＩＣメモリ１１５２、通信装置１１５３、が搭載されている。なお、制御基板１１５０の一部又は全部は、ＡＳＩＣ（Application Specific Integrated Circuit）や、ＦＰＧＡ（Field-Programmable Gate Array）、ＳｏＣ（System on a Chip）により実現するとしてもよい。

【0051】

そして、サーバシステム１１００は、制御基板１１５０が所定のプログラムおよびデータに基づいて演算処理することにより、（１）ユーザ登録等に係る情報を管理するユーザ管理機能と、（２）ユーザにプレーヤとしてオンラインゲームをプレイさせるゲーム管理機能と、（３）オンラインゲームで使用するゲームマップの作成機能と、を実現する。

【0052】

なお、サーバシステム１１００を、１台のサーバ装置であるかのように描いているが、複数の装置で実現する構成であってもよい。例えば、サーバシステム１１００は、各機能を分担する複数のブレードサーバを搭載して相互に内部バスを介してデータ通信可能に接続した構成であってもよい。また、サーバシステム１１００を構成するハードウェアの設置場所は問わない。離れた場所に設置された独立した複数のサーバを、ネットワーク９を介してデータ通信させることで、全体としてサーバシステム１１００として機能させる構成であってもよい。

【0053】

ユーザ端末１５００は、ユーザがゲームシステム１０００を利用するために使用するコンピュータシステムである。ユーザ端末１５００は、ゲームシステム１０００におけるマン・マシン・インターフェースの機能を担っている。そのため、ゲームシステム１０００は、ユーザ端末１５００を具備する、ということもできる。

【0054】

図１では、ユーザ端末１５００を、いわゆるスマートフォンと呼ばれる装置として表しているが、コンピュータシステムであれば、スマートウォッチ、スマートグラスなどのウェアラブルコンピュータや、携帯型ゲーム装置、家庭用ゲーム装置、タブレット型コンピュータ、パソコン、などでもよい。スマートフォンと、当該スマートフォンに通信接続されたスマートウォッチとの組み合わせといった複数の電子機器が通信可能に接続することで１つの機能を果たす場合にはこれらの複数の電子機器を１つのユーザ端末１５００とみなすことができる。

【0055】

ユーザ端末１５００は、操作入力デバイス（例えば、タッチパネル１５０６、キーボード、ゲームコントローラ、マウスなど）と、カメラ１５２１と、画像表示デバイス（例えば、タッチパネル１５０６、ビデオモニタ、ヘッドマウントディスプレイなど）と、制御基板１５５０と、を備える。

【0056】

制御基板１５５０は、ＣＰＵ１５５１や、ＧＰＵ，ＤＳＰなどの各種マイクロプロセッサ、ＶＲＡＭやＲＡＭ，ＲＯＭ等の各種ＩＣメモリ１５５２、ネットワーク９に接続する通信モジュール１５５３、などを搭載する。制御基板１５５０に搭載されているこれらの要素は、バス回路などを介して電気的に接続され、データの読み書きや信号の送受信が可能に接続されている。制御基板１５５０の一部又は全部をＡＳＩＣやＦＰＧＡ、ＳｏＣにて構成してもよい。そして、制御基板１５５０は、ユーザ端末としての機能を実現させるためのプログラムや各種データをＩＣメモリ１５５２に記憶する。

【0057】

ユーザ端末１５００は、所定のアプリケーションプログラムを実行することにより、ゲームシステム１０００のＭＭＩＦとしての機能を実現することができる。また、ユーザ端末１５００は、基本機能として、タッチパネル１５０６をファインダーとしてカメラ１５２１で実世界を撮影するデジタルカメラとしての機能を有しており、撮影した画像をＩＣメモリ１５５２に記憶することができる。

【0058】

なお、ユーザ端末１５００は、アプリケーションプログラムやその実行に必要な各種データをゲームシステム１０００からダウンロードする構成としているが、別途入手したメモリカードなどの記憶媒体から読み出す構成としてもよい。

【0059】

ゲームシステム１０００は、複数のゲーム種類のオンラインゲームを提供できる。
図２は、ある１つのゲーム種類のオンラインゲームのゲーム画面例を示す図である。
ゲーム画面Ｗ２は、ユーザ端末１５００のタッチパネル１５０６に表示される。
図２の例のゲームは、移動体オブジェクトであるプレーヤキャラクタ４を、ゲームマップ６内に設定されたマップ要素８（ゲームマップ６に描かれた横長の白四角）を足場として、移動開始位置１０から移動目標位置１２まで無事に到達させることを目的としたゲームである。

【0060】

フラグ５が設定されたマップ要素８を経由することで、ユーザはそのフラグ５を獲得することができる。移動開始位置１０から移動目標位置１２までの移動所要時間と、獲得したフラグ５の数とが、プレイ成績となる。

【0061】

そして、プレーヤキャラクタ４は、マップ要素８の上から外れると、ゲームマップ６内を「落ちる」。具体的には、画面の上から下へ、プレーヤキャラクタ４が下方の別のマップ要素８又はゲームマップ６の底に達するまで自由落下のように移動制御される。落ちるとそれだけ移動目標位置１２への移動距離が増えることになる。よって、できるだけ多くのフラグ５を獲得できる最短ルートを見つけ出し、できるだけプレーヤキャラクタ４をマップ要素８から落とさずに、マップ要素８の間のジャンプを失敗しないように操作するのが、ゲーム攻略の要諦となる。

【0062】

プレーヤキャラクタ４の移動は、マップ要素８の上を画面左右方向へ横移動するか、今いるマップ要素８から他のマップ要素８へジャンプするか、の２通りである。横移動は横移動操作アイコン１４（１４ａ，１４ｂ）へのタッチ操作で行う。ジャンプはジャンプ操作アイコン１６へのタッチ操作で行う。タッチしている時間の長さでジャンプ力を調整できる。タッチパネル１５０６が操作力を検出できるタイプであれば、検出した操作力でジャンプ力を調整できるとしてもよい。ジャンプ操作は、プレーヤキャラクタ４を起点にしてジャンプさせる方向へ行うフリック操作であってもよい。

【0063】

ゲームマップ６は、ゲームメーカ（或いはゲーム提供者）により用意されるが、ユーザ自らがゲームマップ生成機能を利用して新たに自作することもできる。

【0064】

図３から図６は、ゲームマップ生成機能の概要を説明するための図である。
ゲームマップ生成機能では、図３に示すように、ユーザがマップ生成用画像２０を提供する。

【0065】

マップ生成用画像２０は、ユーザがユーザ端末１５００のデジタルカメラ機能を利用して実世界を撮影した画像データでもよいし、ＣＧペイントで作成したデジタルイラスト、３Ｄモデルを配置してレンダリングさせた３ＤＣＧ画像であってもよい。マップ生成用画像２０の提供は、ユーザ端末１５００に記憶されているデータや、ユーザ端末１５００でアクセス可能なオンラインストレージに記憶されているデータを、ユーザが指定するとしてもよい。
また、マップ生成用画像２０は、複数の素材となる画像の全部又は一部を重ね合わせて１つにした合成画像や、複数の画像を並べて１つに連結した合成画像であってもよい。

【0066】

マップ生成用画像２０が提供されたならば、図４に示すように、サーバシステム１１００がマップ生成用画像２０を画像解析処理し、マップ生成用画像２０に写っている被写体の輪郭線２２（図４中では破線で表示；「エッジ」とも言う）を抽出し、抽出された輪郭線２２のなかからマップ要素８を配置する下地画像部分２４（図４中では太線で表示）を抽出する。

【0067】

輪郭線２２の抽出のアルゴリズムは適宜選択可能であるが、例えば、マップ生成用画像２０の隣り合うピクセルの輝度値の差を算出し、所定の閾値（画像解析用のパラメータ値）で二値化処理をして輪郭線２２を認識するとしてもよい。なお、輝度値の差は、ピクセルの色情報のＲＧＢ値の合算値の差としても良いし、ＲＧＢのうち１つの色相の値の差として算出してもよい。

【0068】

下地画像部分２４は、マップ生成用画像２０に写っている被写体の外形や配色などの特徴から、本実施形態のゲームの特性に合った位置や形状であると判定された特徴部分である。マップ要素８は、足場の役割を担うので外形や配色の輪郭線２２が水平又は略水平に見える部分を、下地画像部分２４として抽出する。

【0069】

「水平又は略水平に見える部分」とは、所定のピクセルの連なりを単位として着目した場合に、全体として画面の左右方向に並んでいるように見える部分、という意味である。

【0070】

下地画像部分２４を抽出する画像解析処理の内容は、下地画像部分２４として認識するピクセル単位の設定に合わせて、適宜設定可能である。
例えば、マップ生成用画像２０の隣り合うピクセルの輝度値の差を算出し、所定の閾値（画像解析用のパラメータ値）で二値化処理をして輪郭線２２を認識する。そして、輪郭線２２と認識されたピクセル群を、所定数のピクセル（１から数ピクセル）の連なりで１つの抽出単位として分ける。そして、抽出単位の傾きが水平又は略水平と見なされる所定角度範囲内ならば、当該抽出単位を１つの下地画像部分２４として抽出する。隣り合う複数の下地画像部分２４は統合して１つにしてもよい。勿論、輪郭線２２や下地画像部分２４を、これ以外のアルゴリズムで抽出してもよい。

【0071】

なお、抽出単位とする輪郭線２２のピクセルの連なりは、上下左右斜めの合計８方向の１ピクセルから２ピクセル程度のズレを許容するとしてもよい。
また、マップ要素８の端が傾斜面でもよいケースや、ゲーム内容が異なりマップ要素８が障害物や壁としての役割を担うのであれば、下地画像部分２４は外形や配色の輪郭線２２が水平又は略水平に見える部分に限らずに設定してもよい。例えば、輪郭線２２が水平又は略水平に見える部分の端部に、数ピクセル分の傾斜部分を含めるとしてもよい。

【0072】

下地画像部分２４が抽出されたならば、サーバシステム１１００は、図５に示すように、マップ要素８を仮配置する。具体的には、抽出された下地画像部分２４の位置にマップ要素８（図５の例では、左右に平たい白色四角形；画面左右に平たい足場）を設定する。

【0073】

仮配置されたマップ要素８は、マップ生成用画像２０の内容や画像解析処理に適用されたパラメータ値の設定によって粗密が生じている。
マップ要素８が密な部分は、プレーヤキャラクタ４の移動可能範囲を狭めて、ゲームマップ６の有効面積を下げ得る。過密部分を残したままだと、そのゲームマップ６で実際にプレイしてみると楽しくない場合が多い。また、マップ要素８が粗な部分は、プレーヤキャラクタ４のジャンプ能力を超える間隙となり、結果的にプレーヤキャラクタ４が移動できずにプレーヤキャラクタ４の移動可能範囲を狭めてしまい、ゲームマップ６の有効面積を下げ得る。

【0074】

そこで、サーバシステム１１００は、マップ要素８の仮配置構成のなかからそうしたマップ要素８の不都合な粗密の箇所を、ゲームプレイの不適切な配置構成箇所（以下、「不適切箇所」という）として検索する。そして、不適切箇所を解消するように配置構成を補正編集して、図６に示すような、ゲームマップ６の最終的なマップ要素８の配置構成を決定する。

【0075】

ゲームマップ６は、マップ生成用画像２０を背景とし、その背景の上に、マップ要素８が半透明オブジェクトとして合成表示される。つまり、ゲームマップ生成機能を利用することで、ユーザは、自分が用意したマップ生成用画像２０を元にしたゲームマップ６を舞台にしてプレーヤキャラクタ４を移動させて楽しむことが可能になる。

【0076】

「不適切箇所」を検索するためにマップ要素８の仮の配置構成が満たすべき要件である不適切条件は、ゲーム種別や、移動体キャラクタの大きさ、ゲームルールなどにより適宜設定される。

【0077】

図７は、不適切箇所の一例であるマップ要素８の過度な塊状の密集の例を示す図である。
塊状の密集を不適切箇所として検索するための不適切条件は「上下に隣り合うマップ要素８間の上下方向の相対距離が、所与の上下方向通路確保距離Ｌｖ未満となるマップ要素８が、所与の密集基準値を超える集まり」として記述される。上下方向通路確保距離Ｌｖは、プレーヤキャラクタ４が左右方向に移動するための通路として確保されるべきマップ要素８同士の上下方向の隙間の限界値（下限値）を示している。

【0078】

例えば、あるマップ要素８から上下方向の相対距離が所与の上下方向通路確保距離Ｌｖ未満となるように連なる他のマップ要素８（図７中、網掛けされた横長の長方形）を、連なりが途絶えるまで辿った数をカウントして、それが密集基準値を超えると、それらをまとめて過度な密集による不適切箇所として認識する。つまり、塊状の密集による不適切箇所は「仮の配置構成におけるマップ要素８の冗長箇所」である。

【0079】

密集の不適切箇所を補正する編集は、自動で行うか手動で行うかをユーザが選択できる。
手動で編集を行う場合は、通知画面Ｗ４がユーザ端末１５００にて表示される。通知画面Ｗ４では、仮の配置構成におけるマップ要素８のうち不適切箇所に該当するマップ要素８を、特別な表示形態で表示する（図７の例では、斜めハッチングで表示されている）。ユーザは、特別な表示形態のマップ要素８を適当に削除する操作をして、密集を解消するように仮の配置構成を補正・編集する。

【0080】

自動で編集を行う場合は、図８に示すように、不適切箇所に該当する複数のマップ要素８のうち、最も上にあるマップ要素８（図８の例ではマップ要素８ａ，８ｂ）を残し、それから下方の上下方向通路確保距離Ｌｖ内に位置するマップ要素８（図８の例ではマップ要素８ｃ、８ｄなど；図８中の破線横長四角形）を削除する。削除後に残ったマップ要素８が依然として不適切箇所として認識されるならば、上下方向通路確保距離Ｌｖの外に有って削除を逃れたマップ要素８のうち、最も上にあるマップ要素８（図８の例では、マップ要素８ｅ、８ｆなど）を残し、それから下方の上下方向通路確保距離Ｌｖ内のマップ要素８を削除する。以下、これを繰り返す。勿論、これ以外のアルゴリズムで自動編集するとしてもよい。

【0081】

図９は、不適切箇所の一例であるマップ要素８の列状の密集の例を示す図である。
列状密集の不適切箇所を検索するための不適切条件は「左右に隣り合うマップ要素８間の左右方向の相対距離が、所与の左右方向通路確保距離Ｌｈ未満のマップ要素８による、所与の密集基準値を超える集まり」であり且つ「ゲームマップ６を横断する集まり」として記述される。左右方向通路確保距離Ｌｈは、プレーヤキャラクタ４が上下方向に移動するための通路として確保されるべきマップ要素８同士の左右方向の隙間の限界値を示している。

【0082】

例えば、画面左右方向の相対距離が左右方向通路確保距離Ｌｈ未満で連なるマップ要素８を、連なりが途絶えるまで辿った数をカウントして、カウント数が密集基準値を超えると、カウントされたマップ要素８を過度な密集による不適切箇所として１次認識する。そして、１次認識したマップ要素８のうち、画面左右方向の両端のマップ要素８がどちらもゲームマップ６の外縁から左右方向通路確保距離Ｌｈ以上離れていなければ、プレーヤキャラクタ４の移動を阻害する列状密集の不適正箇所として最終認識する。つまり、列状密集の不適切箇所は、「移動目標位置１２への移動体オブジェクト（プレーヤキャラクタ４）の移動を阻害する箇所」である。

【0083】

列状密集の不適切箇所を補正する編集は、自動で行うか手動で行うかをユーザが選択できる。手動で編集を行う場合は、通知画面Ｗ６がユーザ端末１５００にて表示される。通知画面Ｗ６では、不適切箇所として認識されたマップ要素８が特別な表示形態で表示される。ユーザは、左右方向通路確保距離Ｌｈ以上の隙間ができるように特別な表示形態のマップ要素８を適当に削除操作して、密集を解消するように仮の配置構成を補正編集する。

【0084】

自動で編集を行う場合は、図１０に示すように、不適切箇所に該当する複数のマップ要素８を消去する。削除後でも左右方向通路確保距離Ｌｈの隙間ができず、当該不適切箇所で残ったマップ要素８が依然として不適切箇所として認識されるならば、同じことを繰り返す。図１０の例では、破線の四角形が消去されたマップ要素８を示している。

【0085】

図１１は、不適切箇所の一例として、マップ要素８の過度な粗の例を示す図である。
過度な粗の不適切箇所を検索するための不適切条件は「移動体オブジェクトの移動能力を超えた断絶領域があること」として記述される。

【0086】

具体的には、サーバシステム１１００は、次の様に移動体オブジェクト（プレーヤキャラクタ４）の移動シミュレーショをする。先ず、移動体オブジェクト（プレーヤキャラクタ４）が移動開始位置１０から左右に移動可能な範囲で左右に移動するようにして移動体オブジェクト（プレーヤキャラクタ４）の移動能力範囲Ｍを左右に移動させる。そして、移動させている間に当該移動能力範囲Ｍに入るマップ要素８を検索する。該当するマップ要素８があれば、移動体オブジェクト（プレーヤキャラクタ４）の位置を当該マップ要素８上に転移させるようにして、移動能力範囲Ｍを転移させる。転移後、転移先のマップ要素８の範囲で移動体オブジェクト（プレーヤキャラクタ４）を左右に移動させるようにして移動能力範囲Ｍを左右に移動させ、当該移動能力範囲Ｍに入るマップ要素８を検索する。これを繰り返す。以降、転移後の移動能力範囲Ｍに移動目標位置１２が入るか、移動能力範囲Ｍに入るマップ要素８が無くなるまで、これを繰り返す。最終的に、移動能力範囲Ｍに移動目標位置１２が入れば、過度な粗の不適切箇所は無いことになる。移動目標位置１２が入らず転移が止まってしまう場合には、そこに移動体オブジェクトの移動能力を超えた断絶領域（マップ要素８が不足している領域）があると認識される。

【0087】

断絶領域の不適切箇所を補正する編集は、自動で行うか手動で行うかをユーザが選択できる。
手動で編集を行う場合は、通知画面Ｗ８がユーザ端末１５００にて表示される。通知画面Ｗ８では、移動能力範囲Ｍの転移履歴が重ね表示される。ユーザは、転移が止まった最後の移動能力範囲Ｍ（図１１の例では、移動能力範囲Ｍａ）又はその１つ２つ前の転移位置の移動能力範囲Ｍ（図１１の例では移動能力範囲Ｍｂ）の中に、新たなマップ要素８を追加する操作をして、断絶を解消するように仮の配置構成を補正・編集する。

【0088】

自動で編集を行う場合は、サーバシステム１１００が、転移が止まった移動能力範囲Ｍ又はその１つ２つ前の転移位置の移動能力範囲Ｍの中に、新たなマップ要素８を自動的に追加する。

【0089】

なお、移動能力範囲Ｍは、初期サイズが予め設定されている。初期サイズは、ユーザが希望する攻略難易度が「高」である場合に適合するように設定されており、ユーザが希望する攻略難易度が下がるほど、当該範囲の大きさを小さく変更してから使用するとしてもよい。

【0090】

また、移動能力範囲Ｍは、ユーザのプレイ技量を間接的に示し得るプレーヤ情報（例えば、プレーヤの過去のプレイ成績、過去のプレイ回数、過去のプレイ成績やプレイ回数に応じて自動的に設定されるプレーヤレベル或いはプレーヤキャラクタレベルなど）に応じて、当該範囲の大きさを変更してから使用するとしてもよい。
また、プレーヤキャラクタの移動能力パラメータ値（例えば、パラメータ値が大きいほど移動可能距離が大きい）に応じて移動能力範囲Ｍの大きさを広くするように変更してから使用するとしてもよい。

【0091】

次に、機能構成について説明する。
図１２は、サーバシステム１１００の機能構成例を示す機能ブロック図である。
サーバシステム１１００は、操作入力部１００ｓと、サーバ処理部２００ｓと、音出力部３９０ｓと、画像表示部３９２ｓと、通信部３９４ｓと、サーバ記憶部５００ｓとを備える。

【0092】

操作入力部１００ｓは、サーバシステム１１００の管理のための各種操作を入力するための手段である。例えば、キーボード、タッチパネル、マウス、などがこれに該当する。

【0093】

サーバ処理部２００ｓは、例えばＣＰＵやＧＰＵ、ＡＳＩＣ、ＦＰＧＡ等の演算回路となるプロセッサの他、ＩＣメモリなどの電子部品によって実現され、操作入力部１００ｓやサーバ記憶部５００ｓを含む各機能部との間でデータの入出力制御を行う。そして、所定のプログラムやデータ、操作入力部１００ｓからの操作入力信号、ユーザ端末１５００などから受信したデータ、等に基づいて各種の演算処理を実行して、サーバシステム１１００の動作を統合的に制御する。

【0094】

サーバ処理部２００ｓは、ユーザ管理部２０２と、ゲーム管理部２０４と、ゲームマップ生成管理部２１０と、計時部２８０ｓと、音生成部２９０ｓと、画像生成部２９２ｓと、通信制御部２９４ｓとを含む。勿論、これら以外の機能部も適宜含めることができる。

【0095】

ユーザ管理部２０２は、ユーザ登録手続きに係る処理およびユーザアカウントに紐付けられる各種情報の記憶管理を行う。

【0096】

ゲーム管理部２０４は、ユーザ端末１５００にてゲームマップ６を用いた所与のゲームをプレイさせるための各種制御を行う。具体的には、ゲーム管理部２０４は、ゲームメーカが用意したゲームマップ６と、プレーヤであるユーザがゲームマップ生成機能を利用して作成したゲームマップ６とを、選択肢として提示する。そして、選択されたゲームマップ６を用いたゲームを進行制御する。ゲームプレイ後には、プレイ成績やプレイした日時などのプレイ情報をプレイ履歴として保存する制御をする。

【0097】

ゲームマップ生成管理部２１０は、ユーザが提供したマップ生成用画像２０に基づく新たなゲームマップ６の生成に係る機能を有する。ゲームマップ生成管理部２１０は、画像取得部２１２と、ゲームマップ生成制御部２１４と、を有する。

【0098】

ゲームマップ生成制御部２１４は、マップ要素の配置構成の下地とする画像部分をマップ生成用画像から抽出する所定の画像解析処理を行い、抽出結果を用いて取捨選択したマップ要素の配置構成を決定することでゲームマップを生成する。

【0099】

具体的には、ゲームマップ生成制御部２１４は、仮作成部２２０と、不適切箇所検索部２３０と、検索結果通知制御部２３２と、生成制御部２４０と、を有する。

【0100】

画像取得部２１２は、所与のマップ生成用画像２０を取得するための制御をする。

【0101】

仮作成部２２０は、マップ要素８の配置構成の下地とする画像部分をマップ生成用画像２０から抽出する所定の画像解析処理を行ってマップ要素８の仮の配置構成を作成する。
そして、仮作成部２２０は、第１再作成部２２１と、第２再作成部２２２と、第３再作成部２２３と、第４再作成部２２４とを有する。

【0102】

第１再作成部２２１は、マップ生成用画像２０の画像解析処理に用いるパラメータ値（例えば、二値化処理をする際の閾値）を、不適切箇所検索部２３０による検索結果に基づいて変更した上で、仮の配置構成を再作成する。

【0103】

第２再作成部２２２は、マップ生成用画像２０から所与の画像範囲を不適切箇所検索部２３０の検索結果に基づいて選択し、当該画像範囲から下地画像部分２４の抽出を行って仮の配置構成を再作成する。

【0104】

第３再作成部２２３は、マップ生成用画像２０を不適切箇所検索部２３０の検索結果に基づいて補正した上で画像解析処理を行って仮の配置構成を再作成する。

【0105】

第４再作成部２２４は、抽出した下地画像部分２４を不適切箇所の検索結果に基づいて複製配置して仮の配置構成を再作成する。

【0106】

不適切箇所検索部２３０は、仮の配置構成において、ゲームプレイに不適切な配置構成の条件である所与の不適切条件を満たす箇所を検索する。具体的には、不適切箇所検索部２３０は、仮の配置構成におけるマップ要素８が、（１）移動目標への移動体オブジェクトの移動を阻害する箇所、（２）仮の配置構成におけるマップ要素８の冗長箇所、を検索する。

【0107】

検索結果通知制御部２３２は、不適切箇所検索部２３０の検索結果をユーザに通知する制御を行う。

【0108】

生成制御部２４０は、マップ要素の配置構成を仮の配置構成に基づいて決定する配置構成決定処理を、不適切箇所検索部２３０の検索結果を参照して実行することでゲームマップを生成する。生成制御部２４０は編集部２４２を有する。

【0109】

編集部２４２は、配置構成決定処理において、（１）ユーザのプレイ情報、（２）移動体オブジェクトのパラメータ値、（３）ゲームマップの攻略難易度、（４）ゲームのプレイ人数、（５）ゲームのゲーム種別、のうちの何れかに基づいて仮の配置構成を編集する。具体的には、配置するマップ要素８の量を調整する編集をする。

【0110】

つまり、ゲームマップ生成制御部２１４は、仮作成部２２０にて、マップ要素８の配置構成の下地とする画像部分をマップ生成用画像２０から抽出する所定の画像解析処理を行い、不適切箇所検索部２３０と生成制御部２４０とによって、抽出結果を用いて取捨選択したマップ要素８の配置構成を決定することでゲームマップ６を生成する。

【0111】

計時部２８０ｓは、システムクロックを利用して現在日時や制限時間等の各種計時を行う。

【0112】

音生成部２９０ｓは、音声データの生成やデコードをするＩＣやソフトウェアの実行により実現され、サーバシステム１１００のシステム管理や、オンラインゲームの提供に係る操作音や効果音、ＢＧＭ、音声通話、などの音声データを生成或いはデコードする。そして、システム管理に関する音声信号は音出力部３９０ｓへ出力する。

【0113】

音出力部３９０ｓは、スピーカ等により実現され、音声信号に基づいて放音する。

【0114】

画像生成部２９２ｓは、サーバシステム１１００のシステム管理のための各種管理画面の画像生成を行い、画像データを画像表示部３９２ｓに出力する。画像表示部３９２ｓは、フラットパネルディスプレイや、ヘッドマウントディスプレイ、プロジェクターなど、画像を表示させる装置で実現される。

【0115】

また、画像生成部２９２ｓは、ゲームプレイ及びゲームマップ６の生成に係る画像の生成を行う。例えば、各ユーザ端末１５００に表示させるゲーム画像の元になる仮想３次元空間を仮想カメラで撮影したゲーム空間画像のレンダリングも実行する。

【0116】

通信制御部２９４ｓは、データ通信に係るデータ処理を実行し、通信部３９４ｓを介して外部装置とのデータのやりとりを実現する。

【0117】

通信部３９４ｓは、ネットワーク９と接続して通信を実現する。例えば、無線通信機、モデム、ＴＡ（ターミナルアダプタ）、有線用の通信ケーブルのジャックや制御回路等によって実現される。図１の例では通信装置１１５３がこれに該当する。

【0118】

サーバ記憶部５００ｓは、サーバ処理部２００ｓにサーバシステム１１００を統合的に制御させるための諸機能を実現するためのプログラムや各種データ等を記憶する。また、サーバ処理部２００ｓの作業領域として用いられ、サーバ処理部２００ｓが各種プログラムに従って実行した演算結果などを一時的に記憶する。この機能は、例えばＲＡＭやＲＯＭなどのＩＣメモリ、ハードディスク等の磁気ディスク、ＣＤ－ＲＯＭやＤＶＤなどの光学ディスク、オンラインストレージなどによって実現される。図１の例では本体装置１１０１が搭載するＩＣメモリ１１５２やハードディスクなどの記憶媒体がこれに該当する。オンラインストレージをサーバ記憶部５００ｓに含めてもよい。

【0119】

図１３は、サーバ記憶部５００ｓが記憶するプログラムやデータの例を示す図である。本実施形態におけるサーバ記憶部５００ｓは、サーバプログラム５０１と、配信用クライアントプログラム５０３と、ゲーム初期設定データ５１０と、不適切条件定義データ５１４と、ユーザ管理データ６００と、ゲームマップ生成制御データ６１０と、ユーザ作成ゲームマップデータ６４０と、プレイデータ７００と、現在日時９００と、を記憶する。サーバ記憶部５００ｓは、その他のプログラムやデータ（例えばタイマーや、カウンタ、各種フラグなど）も適宜記憶する。

【0120】

サーバプログラム５０１は、サーバ処理部２００ｓが読み出して実行することで、サーバシステム１１００をゲームマップ生成管理部２１０として機能させるためのプログラムである。

【0121】

配信用クライアントプログラム５０３は、ユーザ端末１５００へ提供されて実行されるクライアントプログラムのオリジナルである。

【0122】

ゲーム初期設定データ５１０は、ゲームタイトル別に用意され、当該ゲームを実行するための各種の定義データや初期設定データを格納する。そして、ゲーム初期設定データ５１０は、メーカ提供ゲームマップデータ５１２を格納する。

【0123】

メーカ提供ゲームマップデータ５１２は、ゲームメーカ（またはゲーム提供者）が作成したゲームマップ６毎に用意される。１つのメーカ提供ゲームマップデータ５１２は、固有のゲームマップＩＤと、背景画像データと、マップ要素８の配置位置を定義する配置構成データと、攻略難易度設定と、を含む。

【0124】

不適切条件定義データ５１４は、マップ要素８の仮の配置構成の中から不適切箇所を検索するための条件を定義するデータであって、ゲームタイトル別に用意されている。１つの不適切条件定義データ５１４は、固有の不適切条件ＩＤと、当該定義データが適用されるゲームタイトルと、同ゲームタイトルのゲーム種別と、条件を記述する本体データと、を含む。

【0125】

ユーザ管理データ６００は、ユーザ登録を済ませたユーザ毎に作成され、当該ユーザに紐付けられる各種データを格納する。１つのユーザ管理データ６００は、例えば固有のユーザアカウントと、プレーヤ情報と、プレイ履歴情報と、を格納する。プレーヤ情報としては、例えば、過去のプレイ成績に応じて自動的に付与されるプレーヤレベル（又はプレーヤキャラクタレベル）、セーブデータ（プレーヤキャラクタのセーブ時点の能力パラメータ値、保有アイテムリスト、などを含む）、などの情報を含む。プレイ履歴情報としては、プレイ毎の日時、プレイ成績、プレイしたゲームマップＩＤ、プレイしたゲームの攻略難易度、などを含む。

【0126】

ゲームマップ生成制御データ６１０は、ゲームマップ生成機能を利用する毎に作成され、当該生成制御に係る各種データを格納する。１つのゲームマップ生成制御データ６１０は、例えば図１４に示すように、当該生成制御がどのユーザ向けに実行されているかを示す生成者ユーザアカウント６１１と、ユーザ希望設定データ６１２と、マップ生成用画像データ６１３と、背景画像データ６１４と、移動開始位置座標６１５と、移動目標位置座標６１６と、抽出条件６２０と、下地画像部分抽出結果データ６３０と、仮配置構成データ６３２と、不適切箇所データ６３６と、を含む。勿論、これら以外の情報も適宜含めることができる。

【0127】

ユーザ希望設定データ６１２は、これから生成しようとするゲームマップ６についてのユーザ希望の選択受け付け結果を格納する。例えば、生成するゲームマップ６をどのゲームタイトル用に作るかを指定する用途ゲームタイトル、そのゲームタイトルのゲーム種別、プレイ人数、希望攻略難易度、などの情報を格納する。勿論、ゲーム内容に応じてこれら以外の希望内容を受け付け、格納するとしてもよい。

【0128】

マップ生成用画像データ６１３は、ゲームマップ生成のためにその元になる画像データとして、ユーザが提供した画像データのコピーである。なお、マップ生成用画像データ６１３は、不適切箇所の補正に伴う編集過程において各種の変更が施される。

【0129】

背景画像データ６１４は、新たに生成されるゲームマップ６の背景となる画像のデータであって、マップ生成用画像データ６１３を取得した直後にコピーされる。

【0130】

移動開始位置座標６１５及び移動目標位置座標６１６は、新たに生成されるゲームマップ６における移動体キャラクタの移動開始位置と、移動目標位置とを示すゲームマップ座標系の位置座標である。

【0131】

抽出条件６２０は、マップ要素８を設定する下地画像部分をマップ生成用画像２０から抽出する画像解析処理に適用される各種制限や、パラメータ値を格納する。例えば、マップ生成用画像２０の特定範囲に抽出対象範囲を限定するための設定である抽出対象画像範囲設定データ６２１、抽出用パラメータ値６２２、を格納する。勿論、これら以外のデータも適宜格納することができる。抽出対象画像範囲設定データ６２１の初期値は、マップ生成用画像２０の全体とする。

【0132】

抽出用パラメータ値６２２は、輪郭線２２の抽出アルゴリズムに応じて適宜設定可能である。例えば、所定の閾値（画像解析用のパラメータ値）で二値化処理をして輪郭線２２を認識するアルゴリズムを採用した場合、抽出用パラメータ値６２２は、輝度値の差の閾値を示す。輝度値を、ピクセルの色情報のＲＧＢ値の合算値ではなく、ＲＧＢのうち選択された色相の値とする場合、抽出条件６２０にＲＧＢの何れの色相の値を参照するかの情報も含める。

【0133】

輝度値をＲＧＢのうち選択された色相の値として輝度値の差を算出する場合、どの色相の値で輝度値の差を算出するかを、ユーザが設定するとしてもよい。その場合、ＲＧＢのうちどの色相の値を参照するかを、ユーザ希望の設定項目の１つとして、ユーザ希望設定６１２に含める。

【0134】

また、ＲＧＢのうち選択された色相の値として輝度値の差を算出する場合、どの色相の値で輝度値の差を算出するかを、プレーヤキャラクタ４の属性やプレーヤキャラクタ４の色（キャラクタの外観配色のうち面積が最も多い主たる色、など）に基づいて決定するとしてもよい。

【0135】

例えば、「火」属性やキャラクタ色が「赤」ならば、「Ｒ」値を輝度値として輝度値の差を算出する。「光」属性やキャラクタの色が「黄」ならば、「Ｒ」と「Ｇ」の値の合算値を輝度値として輝度値の差を算出する、としてもよい。

【0136】

基準となるプレーヤキャラクタ４の属性やキャラクタ色は、ユーザが希望として設定するとしてもよい。その場合、属性種類又はプレーヤキャラク４の種類をユーザ希望の設定項目の１つとし、ユーザ希望設定６１２に含める。或いは、生成者ユーザアカウント６１１の示すユーザユーザ管理データ６００（図１５参照）のプレイ情報に含まれるプレーヤキャラク４の種類や属性の情報を参照するとしてもよい。

【0137】

下地画像部分抽出結果データ６３０は、マップ生成用画像２０から抽出された下地画像部分毎に作成される。１つの下地画像部分抽出結果データ６３０は、固有の下地画像部分ＩＤと、当該部分を定義する部分範囲情報と、下地画像部分のコピーである部分画像データと、を含む。勿論、これら以外の情報も適宜含めることができる。

【0138】

仮配置構成データ６３２は、マップ要素８の仮の配置構成に係る各種データを格納する。具体的には、仮配置されたマップ要素８別の仮マップ要素設定データ６３４を格納する。
１つの仮マップ要素設定データ６３４は、固有のマップ要素ＩＤ、下地画像部分ＩＤ、当該マップ要素８をゲームマップ６の何処に配置するかを示す設定位置座標（ゲームマップ座標系の位置座標）、当該マップ要素８のサイズを示す要素サイズ、当該マップ要素８の表示形態設定（例えば、表示カラー、表示モーション、透明度設定、など）を含む。勿論、これら以外の情報も適宜含めることができる。

【0139】

不適切箇所データ６３６は、仮配置構成のうち不適切条件を満たす範囲、つまり不適切箇所毎に作成され、当該不適切箇所に関する各種データを格納する。１つの不適切箇所データ６３６は、固有の不適切箇所ＩＤと対応づけて、不適切箇所範囲や、当該不適切箇所を構成するマップ要素８のＩＤリスト、などを格納する。

【0140】

図１３に戻って、ユーザ作成ゲームマップデータ６４０は、ゲームマップ生成機能を使ってユーザによって作成されたゲームマップ６別に用意され、新たに作成されるゲームマップ６におけるマップ要素８の配置構成を決定するためのデータとして、ゲームマップ生成制御データ６１０の各種データがコピーされて格納される。

【0141】

具体的には、１つのユーザ作成ゲームマップデータ６４０は、例えば図１５に示すように、固有のゲームマップＩＤ６４１と、作成者ユーザアカウント６４２と、用途ゲームタイトル６４３と、プレイ人数６４４と、攻略難易度６４５と、背景画像データ６６０と、移動開始位置座標６６１と、移動目標位置座標６６２と、マップ要素８別のマップ要素設定データ６６３（仮マップ要素設定データ６３４のコピー）と、マップサムネイル画像データ６６４と、を含む。勿論、これら以外の情報も適宜含めることができる。

【0142】

プレイデータ７００は、ユーザによるゲームプレイ毎に作成され、そのゲーム進行状況を記述する各種データを格納する。

【0143】

図１６は、ユーザ端末１５００の機能構成例を示す機能ブロック図である。ユーザ端末１５００は、操作入力部１００と、端末処理部２００と、音出力部３９０と、画像表示部３９２と、通信部３９４と、端末記憶部５００と、を備える。

【0144】

操作入力部１００は、ユーザによってなされた各種の操作入力に応じた操作入力信号を端末処理部２００に出力する。例えば、プッシュスイッチや、ジョイスティック、タッチパッド、トラックボール、加速度センサ、ジャイロ、などによって実現できる。

【0145】

端末処理部２００は、例えばＣＰＵやＧＰＵ等のマイクロプロセッサや、ＩＣメモリなどの電子部品によって実現され、操作入力部１００や端末記憶部５００を含む各機能部との間でデータの入出力制御を行う。そして、所定のプログラムやデータ、操作入力部１００からの操作入力信号、サーバシステム１１００から受信した各種データに基づいて各種の演算処理を実行して、ユーザ端末１５００の動作を制御する。

【0146】

そして、本実施形態における端末処理部２００は、クライアント制御部２６０と、計時部２８０と、音生成部２９０と、画像生成部２９２と、通信制御部２９４と、を有する。

【0147】

クライアント制御部２６０は、ゲームシステム１０００におけるクライアントとしての制御として、ユーザ端末１５００をＭＭＩＦ（マン・マシン・インターフェース）として機能させる各種制御を行う。具体的には、クライアント制御部２６０は、操作入力情報提供部２６１と、表示制御部２６２と、を有する。

【0148】

操作入力情報提供部２６１は、操作入力部１００からの入力に応じて操作入力情報をゲームシステム１０００へ送信する制御を行う。

【0149】

表示制御部２６２は、ゲームシステム１０００から受信したデータに基づいて各種画像を表示させるための制御を行う。

【0150】

計時部２８０は、システムクロックを利用して現在日時や制限時間等の計時を行う。

【0151】

音生成部２９０は、例えばデジタルシグナルプロセッサ（ＤＳＰ）や、音声合成ＩＣなどのプロセッサ、音声ファイルを再生可能なオーディオコーデック等によって実現され、楽曲や効果音、各種操作音の音信号を生成し、音出力部３９０に出力する。

【0152】

音出力部３９０は、スピーカなど音生成部２９０から入力される音信号に基づいて音出力（放音）する装置によって実現される。

【0153】

画像生成部２９２は、クライアント制御部２６０の制御に基づく画像を画像表示部３９２へ表示させる画像信号を生成・出力する。図１の例では、制御基板１５５０に搭載されるＧＰＵ（Graphics Processing Unit）や、グラフィックコントローラ、グラフィックボード、などがこれに該当する。

【0154】

画像表示部３９２は、フラットパネルディスプレイや、ヘッドマウントディスプレイ、プロジェクターなど、画像を表示させる装置で実現される。

【0155】

通信制御部２９４は、データ通信に係るデータ処理を実行し、通信部３９４を介して外部装置とのデータのやりとりを実現する。

【0156】

通信部３９４は、ネットワーク９と接続して通信を実現する。例えば、無線通信機、モデム、ＴＡ（ターミナルアダプタ）、有線用の通信ケーブルのジャックや制御回路等によって実現される。図１の例では通信モジュール１５５３がこれに該当する。

【0157】

端末記憶部５００は、端末処理部２００に所与の機能を実現させるためのプログラムや、各種データ等を記憶する。また、端末処理部２００の作業領域として用いられ、端末処理部２００が各種プログラムに従って実行した演算結果や操作入力部１００から入力される入力データ等を一時的に記憶する。こうした機能は、例えばＲＡＭやＲＯＭなどのＩＣメモリ、ハードディスク等の磁気ディスク、ＣＤ－ＲＯＭやＤＶＤなどの光学ディスクなどによって実現される。図１の例では、制御基板１５５０が搭載するＩＣメモリ１５５２がこれに該当する。

【0158】

具体的には、端末記憶部５００は、ユーザ端末１５００をクライアント制御部２６０として機能させるためのクライアントプログラム５０２（アプリケーションプログラム）と、現在日時９００と、を記憶する。勿論、これら以外のデータも適宜記憶できる。

【0159】

図１７及び図１８は、ゲームマップ生成に係る処理の流れを説明するためのフローチャートである。なお、マップ生成用画像２０の画像データは、ユーザ端末１５００に記憶されているものとする。

【0160】

図１７に示すように、サーバシステム１１００は、先ず新たに生成するゲームマップ６に係るユーザ希望の各項目の設定を受け付ける（ステップＳ１０）。サーバシステム１１００は、ユーザ端末１５００にて用途ゲームタイトル、ゲーム種別、プレイ人数、攻略難易度設定の入力欄を表示させ、その入力結果を取得し、ユーザ希望設定データ６１２を生成する（図１４参照）。

【0161】

次に、サーバシステム１１００は、マップ生成用画像２０の指定を受け付ける（ステップＳ１２）。サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０の画像データを指定する操作を受け付けさせる。ユーザが、該当する画像データの保存先、ファイル名を指定すると、ユーザ端末１５００が指定された画像データをサーバシステム１１００へ送信する。サーバシステム１１００は、これを受信してマップ生成用画像データ６１３として記憶する。

【0162】

次に、サーバシステム１１００は、マップ生成用画像データ６１３を背景画像データ６１４にコピーする（ステップＳ１４）。

【0163】

次に、サーバシステム１１００は、新たに生成するゲームマップ６における移動開始位置と、移動目標位置の設定を受け付ける（ステップＳ１６）。サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０全体を表示させ、ユーザに、画像範囲内で希望する移動開始位置と移動目標位置のそれぞれをタッチ操作させる。ユーザ端末１５００はタッチ操作されたそれぞれの位置座標をサーバシステム１１００へ送信し、サーバシステム１１００は、それらを移動開始位置座標６１５、移動目標位置座標６１６として記憶する（図１４参照）。

【0164】

次に、サーバシステム１１００は、抽出条件６２０（図１４参照）を初期化して（ステップＳ２０）、マップ生成用画像２０を画像解析処理して下地画像部分を抽出する（ステップＳ３０）。抽出結果は、下地画像部分抽出結果データ６３０として記憶される（図１４参照）。

【0165】

次に、サーバシステム１１００は、抽出された下地画像部分のそれぞれにマップ要素８を設定し、仮配置構成データ６３２に抽出された下地画像部分毎に仮マップ要素設定データ６３４（図１４参照）として記憶する（ステップＳ４０）。

【0166】

このとき、マップ要素８のサイズは、ユーザ希望設定の攻略難易度設定に応じて設定する。例えば、ユーザが希望する攻略難易度が「低」であれば、足場となるマップ要素８の左右の長さを、設定先となる下地画像部分の左右長さと同じにする。攻略難易度が「中」であれば、設定先となる下地画像部分の左右長さの７０％の長さに設定し、攻略難易度が「高」であれば、設定先となる下地画像部分の左右長さの５０％の長さに設定する。つまり、ユーザのプレイ情報に基づいて仮の配置構成を編集する。

【0167】

なお、マップ要素８の設定に関しては、攻略難易度に限らず、ユーザのプレイ情報や、ユーザが希望した用途ゲームタイトル（つまりはゲーム種別）、プレイ人数などに基づいて、マップ要素８のサイズや１つの下地画像部分に対して設定するマップ要素８の数を変更して、初回の仮の配置構成を編集するとしてもよい。

【0168】

「７０％」「５０％」と例示した攻略難易度に応じたサイズ決定に係る比率は、例えば、ユーザのユーザ管理データ６００に格納されているプレイ情報やプレイ履歴に基づいて変更するとしてもよい。一例として、プレーヤレベルが高いほど、或いは過去のプレイ成績が優れる程、比率を例示より下げるとしてもよい。プレイ回数が多いほど比率を例示よりも下げるとしてもよい。

【0169】

また例えば、ユーザが希望する用途ゲームタイトルのゲーム種別が、マップ要素８を障害物や壁として、移動体オブジェクトをマップ要素８に衝突させないように移動開始位置から移動目標位置へ移動させるレースゲームであれば、障害物が大きい程ゲームの難易度が高くなる。よって、攻略難易度に応じたサイズ決定に係る比率は、攻略難易度が高い程大きくなるように設定するとしてもよい。一例として、攻略難易度が「中」であれば、設定先となる下地画像部分の左右長さの１２０％の長さに設定し、攻略難易度が「高」であれば、設定先となる下地画像部分の左右長さの１５０％の長さに設定する、としてもよい。

【0170】

また更に、プレイ人数が複数の場合、サイズ決定に係る比率を例示のそれよりも、更に大きく設定するとしてもよい。例えば、１つのゲームマップ６をマルチプレイで使用する場合、１つのマップ要素８の足場に複数のプレーヤキャラクタ４が同時にのる可能性があるので、マップ要素８のサイズを人数に応じて大きくすると、ゲームプレイがし易くなって好適である。なお、マップ要素８のサイズをプレイ人数に応じて大きくする代わりに、プレイ人数に応じてマップ要素８を付近に追加すること、つまり１つの下地画像部分に対して設定するマップ要素８の数を増やすとしてもよい。

【0171】

ステップＳ４０にてマップ要素８の初回の仮配置を行ったならば、サーバシステム１１００は、次に、ユーザ希望の用途ゲームタイトルのゲーム種別に適合する不適切条件定義データ５１４（図１３参照）を参照して、仮の配置構成におけるマップ要素８の仮の配置構成の中から不適切箇所を検索し、不適切箇所データ６３６（図１４参照）を作成する（ステップＳ６０）。
そして、サーバシステム１１００は、ユーザ端末１５００にてマップ要素８の仮の配置構成及びその不適切箇所をユーザに通知する通知画面を表示させる（ステップＳ６２）。

【0172】

図１８に移って、次に、サーバシステム１１００は、現在の仮の配置構成の補正編集操作の受け付けをする（ステップＳ１００）。例えば、通知画面内に編集内容別の操作アイコンを表示させて受け付けをするとしてもよい。

【0173】

編集操作内容は適宜設定可能であるが、「下地画像部分の抽出用パラメータ値の調整」「マップ生成用画像の補正」「抽出対象画像範囲の変更」「下地部分画像の複製配置」「マップ要素単位の手動編集」「自動編集」を用意すると好適である。

【0174】

補正編集操作の受け付けにおいて、もし、ユーザが「下地画像部分の抽出用パラメータ値の調整」を選択したならば（ステップＳ１０２のＹＥＳ）、サーバシステム１１００は抽出用パラメータ値の調整入力部（例えば、スライドバーなど）をユーザ端末１５００に表示させ、操作結果をユーザ端末１５００から取得し、抽出用パラメータ値６２２を変更する（ステップＳ１０４）。そして、ステップＳ３０に戻って、下地画像部分の抽出からやり直す。つまり、仮の配置構成が再作成されることになる。

【0175】

もし、ユーザが「マップ生成用画像の補正」を選択したならば（ステップＳ１０６のＹＥＳ）、サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０とともに、輝度調整スライドバー、コントラスト調整スライドバー、消しゴムツール、などの画像補正を可能にする各種操作アイコンを表示させ、画像補正操作を受け付ける（ステップＳ１０８）。そして、それらの画像補正操作アイコンへの操作入力に応じて、マップ生成用画像２０を画像補正し、ステップＳ３０に戻って、下地画像部分の抽出からやり直す。つまり、仮の配置構成が再作成されることになる。

【0176】

もし、ユーザが「抽出対象画像範囲の変更」を選択したならば（ステップＳ１１０のＹＥＳ）、サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０に、現在の抽出対象画像範囲を合成表示させるとともに、範囲の変更操作を受け付ける（ステップＳ１１２）。サーバシステム１１００は、範囲の変更操作を受け付けると、抽出対象画像範囲設定データ６２１（図１４参照）を変更する。そして、ステップＳ３０に戻って、下地画像部分の抽出からやり直す。つまり、仮の配置構成が再作成されることになる。

【0177】

もし、ユーザが「下地画像部分の複製配置」を選択したならば（ステップＳ１１４のＹＥＳ）、サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０と現在抽出されている下地画像部分を表示させ、何れかの下地画像部分の指定と、それをマップ生成用画像２０への複製配置（スタンプ操作）を受け付ける（ステップＳ１１６）。そして、サーバシステム１１００は、それらの複製配置操作に応じて、マップ生成用画像２０を画像補正し、ステップＳ３０に戻って、下地画像部分の抽出からやり直す。つまり、仮の配置構成が再作成されることになる。なお、複製配置の際には、サイズ変更を可能な構成としてもよい。

【0178】

もし、ユーザが「マップ要素単位の手動編集」を選択したならば（ステップＳ１１８のＹＥＳ）、サーバシステム１１００は、ユーザ端末１５００にてマップ生成用画像２０と現在の仮の配置構成のマップ要素８とを表示させ、マップ要素８の移動・削除・追加などの編集操作を受け付け、編集操作に応じて仮配置構成データ６３２を変更して、仮の配置構成を再生成する（ステップＳ１２０）。そして、ステップＳ６０に戻る。

【0179】

もし、ユーザが「自動編集」を選択したならば（ステップＳ１２２のＹＥＳ）、サーバシステム１１００は、自動補正編集処理（図５・図７・図９参照）を実行して（ステップＳ１２４）、ステップＳ６０に戻る。なお、自動補正編集処理には「下地部分画像の複製配置」を自動で行う処理を含めてもよい。

【0180】

もし、所定の編集終了操作又は仮の配置構成を最終的な配置構成として確定する操作がなされたならば（ステップＳ１２６のＹＥＳ）、サーバシステム１１００は、新たなユーザ作成ゲームマップデータ６４０（図１５参照）を作成して（ステップＳ１２８）、一連の処理を終了する。

【0181】

以上、本実施形態によれば、移動体オブジェクトが移動するゲームに用いるゲームマップを、画像を元に生成する技術であって、適切なゲームマップを生成する技術を提供することができる。

【0182】

〔第２実施形態〕
次に、第２実施形態について説明する。本実施形態では、主に第１実施形態との差異について述べることとし、第１実施形態と同様の構成要素については第１実施形態と同じ符号を付与して重複する説明は省略する。

【0183】

第２実施形態におけるゲームシステム１０００のシステム構成は、第１実施形態と同様である。

【0184】

図１９は、本実施形態のユーザ端末１５００Ｂの機能構成例を示す機能ブロック図である。ユーザ端末１５００Ｂは、ユーザ管理部２０２と、ゲーム管理部２０４と、ゲームマップ生成管理部２１０と、を有する。ゲーム管理部２０４によりユーザ端末１５００Ｂにてプレイ可能になるゲームは、スタンドアローンでプレイ可能なゲームである。勿論、オンラインゲームでもよい。

【0185】

図２０は、ユーザ端末１５００Ｂの端末記憶部５００が記憶するプログラムやデータの例を示す図である。ユーザ端末１５００Ｂの端末記憶部５００は、ゲームマップ生成プログラム５０４と、ゲーム初期設定データ５１０と、不適切条件定義データ５１４と、ユーザ管理データ６００と、ゲームマップ生成制御データ６１０と、ユーザ作成ゲームマップデータ６４０と、プレイデータ７００と、現在日時９００と、を記憶する。これらのオリジナルは、本実施形態のサーバシステム１１００にて保存されており、適宜ユーザ端末１５００Ｂにダウンロードするとしてもよい。

【0186】

ゲームマップ生成プログラム５０４は、ユーザ端末１５００Ｂを、ゲームマップ生成管理部２１０として機能させるためのプログラムである。

【0187】

本実施形態におけるゲームシステム１０００の動作は、図１７及び図１８のフローチャートにおける各ステップの実行主体を、サーバシステム１１００からユーザ端末１５００Ｂに読み替えた処理となる。すなわち、ユーザ端末１５００Ｂがスタンドアローンでゲームマップを生成する。

【0188】

本実施形態においても、第１実施形態と同様の作用効果が得られる。

【0189】

〔変形例〕
以上、本発明を適用した実施形態の一例について説明したが、本発明を適用可能な形態は上記形態に限定されるものではなく適宜構成要素の追加・省略・変更を施すことができる。

【0190】

（変形例その１）
マップ要素８の編集内容は、上記の例に限らず適宜設定可能である。
例えば、画面左右方向に並んだ複数のマップ要素８の上下位置を揃える処理を、自動補正編集処理（図１８のステップＳ１２４）に加えてもよい。また別の例として、マップ生成用画像２０に、図形や文字を手書きして追加したり、所定の図形をスタンプツールで追加するといった画像補正処理を編集内容の１つとしてもよい。また別の例として、マップ要素８のサイズを、攻略難易度や用途ゲームのゲーム種別、プレイ人数に応じて設定する処理を、マップ要素８の仮配置ではなく、自動補正編集処理にて実行するとしもよい。つまり、攻略難易度や用途ゲームのゲーム種別、プレイ人数に応じて仮の配置構成を編集する、としてもよい。

【0191】

（変形例その２）
上記実施形態では、下地画像部分の抽出を行う画像解析処理の一例としてピクセルの輝度値に基づく二値化処理・エッジ検出処理を実行する例を示したが、ユーザ端末１５００がカメラ１５２１の被写体までの距離を計測できる測距センサ、例えばＬｉＤＡＲ（Light Detection and Ranging）センサなどを搭載している場合は、マップ生成用画像２０の画像データに含まれる測距値（又はマップ生成用画像２０の画像データとともに取得した当該画像データに紐付けられた測距データ）に基づく二値化処理・エッジ検出処理を実行するとしてもよい。

【0192】

（変形例その３）
「不適切箇所」を検索するために、マップ要素８の仮の配置構成が満たすべき要件である不適切条件は、ゲーム種別や、移動体キャラクタの大きさ、ゲームルールなどにより適宜設定される。

【0193】

もし、マップ生成用画像２０を用いた新たなゲームマップ６を使用するゲーム種別の設定が、マップ要素８に囲まれたコースを、移動体オブジェクトで如何に早く移動開始位置から移動目標位置へ移動させるかを競うレースゲームであれば、次のようにしてもよい。すなわち、上下方向通路確保距離Ｌｖ（図７参照）や左右方向通路確保距離Ｌｈ（図９参照）を、ユーザ希望する攻略難易度の設定が高いほど小さくして、マップ要素８の仮の配置構成を編集する。この場合、移動体オブジェクト（プレーヤキャラクタ４）の移動ルートを見つけ難く編集することになる。逆に、攻略難易度が低いほど上下方向通路確保距離Ｌｖや左右方向通路確保距離Ｌｈを大きく変更してから編集するのであれば、移動体オブジェクト（プレーヤキャラクタ４）の移動ルートを簡単に見つけられるようになる。

【0194】

こうした作用効果を鑑みれば、上下方向通路確保距離Ｌｖや左右方向通路確保距離Ｌｈの変更は、ユーザ希望の攻略難易度に基づく場合に限らず、ユーザのプレイ技量を間接的に示し得るプレーヤ情報（例えば、プレーヤの過去のプレイ成績、過去のプレイ回数、過去のプレイ成績やプレイ回数に応じて自動的に設定されるプレーヤレベル或いはプレーヤキャラクタレベルなど）に基づいて行うとしてもよい。

【0195】

つまり、こうした上下方向通路確保距離Ｌｖや左右方向通路確保距離Ｌｈの変更により、新たに生成されるゲームマップ６の用途ゲームのゲーム種別や、ゲームマップの攻略難易度、ユーザのプレイ情報に基づいて仮の配置構成を編集することとなる。

【0196】

（変形例その４）
マップ要素８の仮配置構成を補正する方法は、上記実施形態に限らない。
例えば、ゲームマップ６をマップ生成用画像２０の複数のピクセルを包含できるサイズのグリッド（例えば、１６ピクセルで１つのグリッドなど、難易度設定が高いほどピクセル数を小さくする）に分ける。そして、グリッド毎に、当該グリッドに含まれる下地画像部分２４（又は輪郭線２２）のピクセル数をカウントし、カウント値が所定基準値（例えば「６」）以上であれば、当該グリッド全体を１つのマップ要素８として仮配置する、としてもよい。こうして設定するマップ要素８を「グリッド型マップ要素」と言う。

【0197】

そして、グリッド型マップ要素を仮配置して、塊状の密集の不適切箇所を自動で解消する場合には、次の様なアルゴリズムを適用してもよい。ゲーム種別が第１実施形態と同様であると特に好適である。

【0198】

（１）プレーヤキャラクタ４のゲームマップ６での大まかな移動方向を判定する。移動開始位置１０が左端で、移動目標位置１２が右端に設定されている場合、移動方向は「左から右」と判定する。移動開始位置１０が下端で、移動目標位置１２が上端に設定されている場合、移動方向は「下から上」と判定する。

【0199】

（２）塊状の密集を成しているグリッド型マップ要素のうち、移動方向上流側から１つのグリッド型マップ要素について着目し、移動方向下流側のグリッドにグリッド型マップが仮配置されていないかを判定する。

【0200】

（３）着目しているグリッド型マップ要素から見て、移動方向下流側に１つ隣のグリッドに、グリッド型マップが仮配置されている場合は、着目しているグリッド型マップを消去し、グリッド型マップが仮配置されていない場合は、着目しているグリッド型マップを残す。

【0201】

（４）上記（２）と上記（３）とを、不適切箇所に該当するグリッド型マップ全てについて実行する。

【0202】

或いは、ゲームマップ６の全グリッドについて、次のチェックアルゴリズムを適用してもよい。ゲーム種別が第１実施形態と同様であると特に好適である。

【0203】

（ａ）プレーヤキャラクタ４のゲームマップ６での大まかな移動方向を判定する。
（ｂ）ゲームマップ６の全グリッドから、判定した移動方向の最上流側のグリッドの１つを、着木先のグリッドに選定し、そこにグリッド型マップが仮配置されていないか判定する。
（ｃ）着目先のグリッドにグリッド型マップが仮設定されていなければ、未チェックの隣りのグリッドを次の着目先とする。
（ｄ）着目先のグリッドにグリッド型マップが仮配置されていて、且つ、移動方向下流側に１つ隣のグリッドにグリッド型マップが仮配置されていなければ、当該グリッド型マップを残して、未チェックの隣のグリッドを次の着目先とする。
（ｅ）着目先のグリッドにグリッド型マップが仮配置されていて、且つ、移動方向下流側に１つ隣のグリッドにもグリッド型マップが仮配置されていれば、当該グリッド型マップの仮配置を解除して（当該グリッド型マップを間引きして）、未チェックの隣のグリッドを次の着目先とする。
（ｆ）ゲームマップ６の全グリッドについて上記（ｃ）から上記（ｅ）を実行する。

【0204】

（変形例その５）
上記実施形態から、ユーザがマップ要素８の仮配置構成を手動で変更する仕組みを省略してもよい。具体的には、図１８の処理の流れにおいて、ステップＳ１００からステップＳ１２２及びステップＳ１２６を省略し、ステップＳ１２４とステップＳ１２８とを残した処理の流れとしてもよい。

【0205】

（変形例その６）
上記実施形態から、マップ要素８の仮配置構成と、不適切箇所を検索と、を省略した構成も可能である。例えば、ユーザ希望設定として想定される内容別に対応する複数種類の抽出条件６２０（図１４参照）を予め用意しておく。そして、処理の流れでは、図１７のステップＳ２０に代えて、ユーザが選択した希望設定、或いは、ユーザに該当すると判断した希望設定に応じた抽出条件６２０を読み出すステップを設ける。また、図１７のステップＳ４０で決定された仮配置構成を最終的なマップ要素８の配置構成とみなして、ステップＳ６０からステップＳ１２６を省略して、ステップＳ１２８を実行する、としてもよい。

【0206】

当該構成では、抽出条件６２０の抽出用パラメータ値６２２は、ステップＳ４０を終えた時に、参照した抽出条件６２０に対応するユーザ希望設定に適当なマップ要素８が設定されるように、多くのテスト画像を用いた実証テストを経て適当な値を予め設定しておくとよい。なお、当該構成において、抽出用パラメータ値６２２を設定する際に着目すべきは、ユーザ希望設定の攻略難易度、プレーヤキャラクタ４の移動能力、プレイ人数、である。例えば、抽出用パラメータ値６２２を設定する際には、攻略難易度が高いほど、移動能力が高いほど、プレイ人数が多いほど、ステップＳ４０で設定されるマップ要素８の数が多くなるように、設定するとしてもよい。

【0207】

（変形例その７）
上記実施形態に、マップ生成用画像２０から輪郭線２２を抽出する際に、明度に基づいて輪郭線２２を抽出する構成を追加してもよい。

【0208】

具体的には、マップ生成用画像２０の各ピクセルの色情報として、ＲＧＢ値の他に明度を含めるか、或いはＲＧＢ値の合計を明度とみなす。そして、マップ生成画像２０を、複数の所定形状の領域でＮ個に分割する。例えば、四角形で１６個の領域に分割する。或いは、六角形を基本形として３２個に分割する、などである。形状や個数は適宜設定可能である。

【0209】

また、抽出条件６２０（図１７参照）を、複数の明度範囲別に用意しておく。各種類の抽出条件６２０は、その明度範囲が示す明るさや暗さの範囲において、輪郭線２２が抽出されるような抽出用パラメータ値２２２が設定されているものとする。そして、領域毎に、当該領域に含まれる各ピクセルの明度の統計値（例えば、中央値、平均値、など）を求め、統計値が明度範囲に収まる抽出条件６２０を参照して、輪郭線２２を抽出する、としてもよい。

【符号の説明】

【0210】

４…プレーヤキャラクタ
６…ゲームマップ
８…マップ要素
１０…移動開始位置
１２…移動目標位置
２０…マップ生成用画像
２２…輪郭線
２４…下地画像部分
１００…操作入力部
２００ｓ…サーバ処理部
２１０…ゲームマップ生成管理部
２１２…画像取得部
２１４…ゲームマップ生成制御部
２２０…仮作成部
２２１…第１再作成部
２２２…第２再作成部
２２３…第３再作成部
２２４…第４再作成部
２３０…不適切箇所検索部
２３２…検索結果通知制御部
２４０…生成制御部
２４２…編集部
５００ｓ…サーバ記憶部
５０１…サーバプログラム
５０４…ゲームマップ生成プログラム
５１４…不適切条件定義データ
６１０…ゲームマップ生成制御データ
６１２…ユーザ希望設定データ
６１３…マップ生成用画像データ
６１４…背景画像データ
６１５…移動開始位置座標
６１６…移動目標位置座標
６２２…抽出用パラメータ値
６３０…下地画像部分抽出結果データ
６３２…仮配置構成データ
６３４…仮マップ要素設定データ
６３６…不適切箇所データ
６４０…ユーザ作成ゲームマップデータ
６６３…マップ要素設定データ
１０００…ゲームシステム
１１００…サーバシステム
１５００…ユーザ端末

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】