JP2001096067A - 迷路自動生成方法、記録媒体及びビデオゲーム装置 - Google Patents
迷路自動生成方法、記録媒体及びビデオゲーム装置Info
- Publication number
- JP2001096067A JP2001096067A JP28074599A JP28074599A JP2001096067A JP 2001096067 A JP2001096067 A JP 2001096067A JP 28074599 A JP28074599 A JP 28074599A JP 28074599 A JP28074599 A JP 28074599A JP 2001096067 A JP2001096067 A JP 2001096067A
- Authority
- JP
- Japan
- Prior art keywords
- block
- blocks
- branch
- maze
- selecting
- 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.)
- Granted
Links
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/50—Controlling the output signals based on the game progress
- A63F13/52—Controlling the output signals based on the game progress involving aspects of the displayed game scene
-
- 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
-
- 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/80—Special adaptations for executing a specific game genre or game mode
- A63F13/822—Strategy games; Role-playing games
-
- 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
-
- 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/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
-
- 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/80—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 specially adapted for executing a specific type of game
- A63F2300/807—Role playing or strategy games
Abstract
(57)【要約】
【課題】 複雑な形状の迷路を生成可能な迷路自動生成
方法、迷路自動生成プログラムを記録した記録媒体、及
びビデオゲーム装置を提供すること。 【解決手段】 ビデオゲーム装置を用いて始点及び終点
の両方を含む仮想的な迷路を自動的に生成する方法にお
いて、予め定められた複数の矩形のブロックからなる格
子空間を生成し、格子空間の中から始点ブロックをひと
つ選択する。この始点ブロックを始点とし、幅が１ブロ
ックの一本の本通路を形成し、本通路の末端となる２つ
のブロックのうち、始点ブロック以外のブロックを終点
ブロックとする本通路ブロック群を格子空間の中から選
択する。次に、本通路ブロック群の中から、予め定めら
れた数のブロックを分岐起点ブロックとして選択する。
最後に、分岐起点ブロックを起点とし、幅が１ブロック
のブロックからなる一本の分岐路を形成する分岐ブロッ
ク群を、各分岐起点ブロックについて格子空間の中から
選択する。
方法、迷路自動生成プログラムを記録した記録媒体、及
びビデオゲーム装置を提供すること。 【解決手段】 ビデオゲーム装置を用いて始点及び終点
の両方を含む仮想的な迷路を自動的に生成する方法にお
いて、予め定められた複数の矩形のブロックからなる格
子空間を生成し、格子空間の中から始点ブロックをひと
つ選択する。この始点ブロックを始点とし、幅が１ブロ
ックの一本の本通路を形成し、本通路の末端となる２つ
のブロックのうち、始点ブロック以外のブロックを終点
ブロックとする本通路ブロック群を格子空間の中から選
択する。次に、本通路ブロック群の中から、予め定めら
れた数のブロックを分岐起点ブロックとして選択する。
最後に、分岐起点ブロックを起点とし、幅が１ブロック
のブロックからなる一本の分岐路を形成する分岐ブロッ
ク群を、各分岐起点ブロックについて格子空間の中から
選択する。
Description
【０００１】
【発明の属する技術分野】本発明は、ビデオゲーム装置
による仮想的な迷路の生成に関し、特に、スタート地点
からゴール地点に必ず到達可能な迷路を自動的に生成す
る方法、プログラムを記録した記録媒体、及び、これら
方法・プログラムに従って動作するビデオゲーム装置に
関する。
による仮想的な迷路の生成に関し、特に、スタート地点
からゴール地点に必ず到達可能な迷路を自動的に生成す
る方法、プログラムを記録した記録媒体、及び、これら
方法・プログラムに従って動作するビデオゲーム装置に
関する。
【０００２】
【従来の技術】様々なビデオゲームの中で、天然のある
いは人工的な洞窟や、塔や寺社のような建築物、下水道
等が迷路として表現されている。こうした迷路は、その
構造を表すデータが予め用意された上で、そのデータを
元にしてプレイヤーに対して表示されることが多い。
いは人工的な洞窟や、塔や寺社のような建築物、下水道
等が迷路として表現されている。こうした迷路は、その
構造を表すデータが予め用意された上で、そのデータを
元にしてプレイヤーに対して表示されることが多い。
【０００３】このように予め迷路の構造データを用意す
る手法に対し、構造データを用意しないで迷路を自動的
に生成する手法が従来から存在する。この手法では、予
め定められた規則に従って迷路を自動的に生成する。こ
のような迷路の生成手法を以下では迷路自動生成方法と
呼ぶ。迷路自動生成方法によれば、ある程度以上の大き
さの迷路を生成する場合、全く同じ迷路は実質的に生成
しなようにすることが可能である。極端な例を挙げれ
ば、同一の建築物であっても、プレイヤーが侵入する度
毎に内部構造を変化させることも可能である。これによ
り、プレイヤーがゲームに飽きてしまうのを防ぐ効果が
得られる。
る手法に対し、構造データを用意しないで迷路を自動的
に生成する手法が従来から存在する。この手法では、予
め定められた規則に従って迷路を自動的に生成する。こ
のような迷路の生成手法を以下では迷路自動生成方法と
呼ぶ。迷路自動生成方法によれば、ある程度以上の大き
さの迷路を生成する場合、全く同じ迷路は実質的に生成
しなようにすることが可能である。極端な例を挙げれ
ば、同一の建築物であっても、プレイヤーが侵入する度
毎に内部構造を変化させることも可能である。これによ
り、プレイヤーがゲームに飽きてしまうのを防ぐ効果が
得られる。
【０００４】従来の迷路自動生成方法の代表的な例を簡
単に説明する。まず、画面をｍ×ｎの矩形の領域に分割
する。各領域には１つの部屋が配置可能となっており、
部屋を配置する／しないが、領域毎にランダムに決定さ
れる。部屋が配置される領域については、更に部屋の大
きさ・場所が領域の範囲内でランダムに決定される。こ
のようにして部屋の大きさ・配置が決定された後、上下
左右方向に隣接する領域に属する部屋と部屋との間に通
路を設けるか否かが決定され、設ける場合は更にそのコ
ース等が決定される。この際に、各部屋に接続される通
路の最低本数等を規定して、行くことのできない部屋が
できてしまうのを防ぐ。
単に説明する。まず、画面をｍ×ｎの矩形の領域に分割
する。各領域には１つの部屋が配置可能となっており、
部屋を配置する／しないが、領域毎にランダムに決定さ
れる。部屋が配置される領域については、更に部屋の大
きさ・場所が領域の範囲内でランダムに決定される。こ
のようにして部屋の大きさ・配置が決定された後、上下
左右方向に隣接する領域に属する部屋と部屋との間に通
路を設けるか否かが決定され、設ける場合は更にそのコ
ース等が決定される。この際に、各部屋に接続される通
路の最低本数等を規定して、行くことのできない部屋が
できてしまうのを防ぐ。
【０００５】
【発明が解決しようとする課題】しかし、このような従
来の迷路自動生成方法では、生成される迷路の複雑さに
限度があり、全く同じではないにしても見た目の印象に
ほとんど差がないような迷路が生成されやすいという問
題があった。これは、従来の迷路自動生成方法では、先
に部屋を配置した後、部屋の間を通路で繋ぐという手順
を踏んでいるために、迷路の複雑さの主要な要素となる
通路の配置・形状が、部屋の配置等に大きく制限を受け
てしまうためである。
来の迷路自動生成方法では、生成される迷路の複雑さに
限度があり、全く同じではないにしても見た目の印象に
ほとんど差がないような迷路が生成されやすいという問
題があった。これは、従来の迷路自動生成方法では、先
に部屋を配置した後、部屋の間を通路で繋ぐという手順
を踏んでいるために、迷路の複雑さの主要な要素となる
通路の配置・形状が、部屋の配置等に大きく制限を受け
てしまうためである。
【０００６】本発明はこのような状況に鑑みてなされた
ものである。即ち、本発明が解決しようとする課題は、
より複雑な形状の迷路を生成可能な迷路自動生成方法、
迷路自動生成プログラムを記録した記録媒体、及びビデ
オゲーム装置を提供することである。
ものである。即ち、本発明が解決しようとする課題は、
より複雑な形状の迷路を生成可能な迷路自動生成方法、
迷路自動生成プログラムを記録した記録媒体、及びビデ
オゲーム装置を提供することである。
【０００７】
【課題を解決するための手段】上記の課題を解決するた
め、本発明は、迷路自動生成方法として次の方法を提供
する。
め、本発明は、迷路自動生成方法として次の方法を提供
する。
【０００８】本発明は、ビデオゲーム装置を用いて始点
及び終点の両方を含む仮想的な迷路を自動的に生成する
方法において、予め定められた複数の矩形のブロックか
らなる格子空間を生成する第１の段階と、格子空間の中
から始点ブロックをひとつ選択する第２の段階と、始点
ブロックを始点とし、幅が１ブロックの一本の本通路を
形成し、本通路の末端となる２つのブロックのうち、始
点ブロック以外のブロックを終点ブロックとする本通路
ブロック群を格子空間の中から選択する第３の段階と、
本通路ブロック群の中から、予め定められた数のブロッ
クを分岐起点ブロックとして選択する第４の段階と、分
岐起点ブロックを起点とし、幅が１ブロックのブロック
からなる一本の分岐路を形成する分岐ブロック群を、各
分岐起点ブロックについて格子空間の中から選択する第
５の段階とを含むことを特徴とする迷路自動生成方法を
提供する。
及び終点の両方を含む仮想的な迷路を自動的に生成する
方法において、予め定められた複数の矩形のブロックか
らなる格子空間を生成する第１の段階と、格子空間の中
から始点ブロックをひとつ選択する第２の段階と、始点
ブロックを始点とし、幅が１ブロックの一本の本通路を
形成し、本通路の末端となる２つのブロックのうち、始
点ブロック以外のブロックを終点ブロックとする本通路
ブロック群を格子空間の中から選択する第３の段階と、
本通路ブロック群の中から、予め定められた数のブロッ
クを分岐起点ブロックとして選択する第４の段階と、分
岐起点ブロックを起点とし、幅が１ブロックのブロック
からなる一本の分岐路を形成する分岐ブロック群を、各
分岐起点ブロックについて格子空間の中から選択する第
５の段階とを含むことを特徴とする迷路自動生成方法を
提供する。
【０００９】このような迷路自動生成方法によれば、部
屋に先んじて通路の形状が決定されるので、より複雑な
通路をもち、単に厳密な意味で異なるだけではなく、見
た目の印象も異なるような迷路を自動的に生成すること
ができる。
屋に先んじて通路の形状が決定されるので、より複雑な
通路をもち、単に厳密な意味で異なるだけではなく、見
た目の印象も異なるような迷路を自動的に生成すること
ができる。
【００１０】代表的な格子空間は、予め定められたｍ×
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
【００１１】第３の段階についてより詳しく述べる。本
通路ブロック群が、始点ブロックＢ １を始点とし、順番
に隣接するｘ個（ｘは自然数）のブロックＢ１、Ｂ２、
Ｂ３、…、Ｂｘからなるとしたとき、第３の段階は、始
点ブロックＢ１をカレントブロックＢｃとする段階
（１）と、カレントブロックＢｃ（ｃは自然数）に隣接
するブロックのうち、カレントブロックより前に定めら
れたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しない
ブロックの中から、カレントブロックＢｃの次のブロッ
クＢｃ＋１を選択する段階（２）と、段階（２）で選択
されたブロックを新たなカレントブロックとする段階
（３）と、段階（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する段階（４）とを含む。
通路ブロック群が、始点ブロックＢ １を始点とし、順番
に隣接するｘ個（ｘは自然数）のブロックＢ１、Ｂ２、
Ｂ３、…、Ｂｘからなるとしたとき、第３の段階は、始
点ブロックＢ１をカレントブロックＢｃとする段階
（１）と、カレントブロックＢｃ（ｃは自然数）に隣接
するブロックのうち、カレントブロックより前に定めら
れたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しない
ブロックの中から、カレントブロックＢｃの次のブロッ
クＢｃ＋１を選択する段階（２）と、段階（２）で選択
されたブロックを新たなカレントブロックとする段階
（３）と、段階（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する段階（４）とを含む。
【００１２】次に第５の段階について詳しく述べると、
分岐路ブロック群が、第４の段階にて選択されたブロッ
クＣ１を起点とし、順番に隣接するｙ個（ｙは自然数）
のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなるとした
とき、第５の段階は、ブロックＣ１をカレントブロック
Ｃｅ（ｅは自然数）とする段階（１）と、カレントブロ
ックＣｅに隣接するブロックのうち、カレントブロック
より前に定められた当該分岐ブロック群のブロックＣｆ
（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及び、既
に定められた当該他の分岐ブロック群に属するブロック
のいずれにも該当しないブロックの中から、カレントブ
ロックＣｅの次のブロックＣｅ＋１を選択する段階
（２）と、段階（２）で選択されたブロックを新たなカ
レントブロックとする段階（３）と、段階（２）及び
（３）を繰り返してブロックＣ２乃至Ｃ ｙの全てを選択
する段階（４）とを含む。
分岐路ブロック群が、第４の段階にて選択されたブロッ
クＣ１を起点とし、順番に隣接するｙ個（ｙは自然数）
のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなるとした
とき、第５の段階は、ブロックＣ１をカレントブロック
Ｃｅ（ｅは自然数）とする段階（１）と、カレントブロ
ックＣｅに隣接するブロックのうち、カレントブロック
より前に定められた当該分岐ブロック群のブロックＣｆ
（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及び、既
に定められた当該他の分岐ブロック群に属するブロック
のいずれにも該当しないブロックの中から、カレントブ
ロックＣｅの次のブロックＣｅ＋１を選択する段階
（２）と、段階（２）で選択されたブロックを新たなカ
レントブロックとする段階（３）と、段階（２）及び
（３）を繰り返してブロックＣ２乃至Ｃ ｙの全てを選択
する段階（４）とを含む。
【００１３】更に、ビデオゲーム装置を用いて複数の階
層からなる仮想的な迷路を自動的に生成する方法におい
て、この迷路自動生成方法により各階層を生成してもよ
い。
層からなる仮想的な迷路を自動的に生成する方法におい
て、この迷路自動生成方法により各階層を生成してもよ
い。
【００１４】また、前述の課題を解決するため、本発明
は、迷路生成プログラムを記録した記録媒体として次の
ようなものを提供する。
は、迷路生成プログラムを記録した記録媒体として次の
ようなものを提供する。
【００１５】即ち、ビデオゲーム装置に始点及び終点の
両方を含む仮想的な迷路を自動的に生成する処理を実行
させる迷路生成プログラムを記録した記録媒体におい
て、予め定められた複数の矩形のブロックからなる格子
空間を生成する第１の処理と、格子空間の中から始点ブ
ロックをひとつ選択する第２の処理と、始点ブロックを
始点とし、幅が１ブロック、長さが予め定められた数の
ブロックからなる一本の本通路を形成し、本通路の末端
となる２つのブロックのうち、始点ブロック以外のブロ
ックを終点ブロックとする本通路ブロック群を格子空間
の中から選択する第３の処理と、本通路ブロック群の中
から、予め定められた数のブロックを分岐ブロックとし
て選択する第４の処理と、分岐起点ブロックを起点と
し、幅が１ブロック、長さが予め定められた数のブロッ
クからなる一本の分岐路を形成する分岐ブロック群を、
各分岐起点ブロックについて格子空間の中から選択する
第５の処理とを含むことを特徴とする迷路生成プログラ
ムを記録した記録媒体を提供する。
両方を含む仮想的な迷路を自動的に生成する処理を実行
させる迷路生成プログラムを記録した記録媒体におい
て、予め定められた複数の矩形のブロックからなる格子
空間を生成する第１の処理と、格子空間の中から始点ブ
ロックをひとつ選択する第２の処理と、始点ブロックを
始点とし、幅が１ブロック、長さが予め定められた数の
ブロックからなる一本の本通路を形成し、本通路の末端
となる２つのブロックのうち、始点ブロック以外のブロ
ックを終点ブロックとする本通路ブロック群を格子空間
の中から選択する第３の処理と、本通路ブロック群の中
から、予め定められた数のブロックを分岐ブロックとし
て選択する第４の処理と、分岐起点ブロックを起点と
し、幅が１ブロック、長さが予め定められた数のブロッ
クからなる一本の分岐路を形成する分岐ブロック群を、
各分岐起点ブロックについて格子空間の中から選択する
第５の処理とを含むことを特徴とする迷路生成プログラ
ムを記録した記録媒体を提供する。
【００１６】この記録媒体に記録された迷路生成プログ
ラムを実行すれば、部屋に先んじて通路の形状が決定さ
れるので、より複雑な通路をもち、単に厳密な意味で異
なるだけではなく、見た目の印象も異なるような迷路を
自動的に生成することができる。
ラムを実行すれば、部屋に先んじて通路の形状が決定さ
れるので、より複雑な通路をもち、単に厳密な意味で異
なるだけではなく、見た目の印象も異なるような迷路を
自動的に生成することができる。
【００１７】代表的な格子空間は、予め定められたｍ×
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
【００１８】第３の処理についてより詳しく述べると、
本通路ブロック群が、始点ブロックＢ１を始点とし、順
番に隣接するｘ個（ｘは自然数）のブロックＢ１、
Ｂ２、Ｂ ３、…、Ｂｘからなるとしたとき、第３の処理
は、始点ブロックＢ１をカレントブロックＢｃとする処
理（１）と、カレントブロックＢｃ（ｃは自然数）に隣
接するブロックのうち、カレントブロックより前に定め
られたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しな
いブロックの中から、カレントブロックＢｃの次のブロ
ックＢｃ＋１を選択する処理（２）と、段階（２）で選
択されたブロックを新たなカレントブロックとする処理
（３）と、処理（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する処理（４）とを含む。
本通路ブロック群が、始点ブロックＢ１を始点とし、順
番に隣接するｘ個（ｘは自然数）のブロックＢ１、
Ｂ２、Ｂ ３、…、Ｂｘからなるとしたとき、第３の処理
は、始点ブロックＢ１をカレントブロックＢｃとする処
理（１）と、カレントブロックＢｃ（ｃは自然数）に隣
接するブロックのうち、カレントブロックより前に定め
られたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しな
いブロックの中から、カレントブロックＢｃの次のブロ
ックＢｃ＋１を選択する処理（２）と、段階（２）で選
択されたブロックを新たなカレントブロックとする処理
（３）と、処理（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する処理（４）とを含む。
【００１９】次に第５の処理について詳しく述べると、
分岐路ブロック群が、第４の処理にて選択されたブロッ
クＣ１を起点とし、順番に隣接するｙ個（ｙは自然数）
のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなるとした
とき、第５の処理は、ブロックＣ１をカレントブロック
Ｃｅ（ｅは自然数）とする処理（１）と、カレントブロ
ックＣｅに隣接するブロックのうち、カレントブロック
より前に定められた当該分岐ブロック群のブロックＣｆ
（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及び、既
に定められた当該他の分岐ブロック群に属するブロック
のいずれにも該当しないブロックの中から、カレントブ
ロックＣｅの次のブロックＣｅ＋１を選択する処理
（２）と、処理（２）で選択されたブロックを新たなカ
レントブロックとする処理（３）と、処理（２）及び
（３）を繰り返してブロックＣ２乃至Ｃ ｙの全てを選択
する処理（４）とを含む。
分岐路ブロック群が、第４の処理にて選択されたブロッ
クＣ１を起点とし、順番に隣接するｙ個（ｙは自然数）
のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなるとした
とき、第５の処理は、ブロックＣ１をカレントブロック
Ｃｅ（ｅは自然数）とする処理（１）と、カレントブロ
ックＣｅに隣接するブロックのうち、カレントブロック
より前に定められた当該分岐ブロック群のブロックＣｆ
（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及び、既
に定められた当該他の分岐ブロック群に属するブロック
のいずれにも該当しないブロックの中から、カレントブ
ロックＣｅの次のブロックＣｅ＋１を選択する処理
（２）と、処理（２）で選択されたブロックを新たなカ
レントブロックとする処理（３）と、処理（２）及び
（３）を繰り返してブロックＣ２乃至Ｃ ｙの全てを選択
する処理（４）とを含む。
【００２０】更に、ビデオゲーム装置に複数の階層から
なる仮想的な迷路を自動的に生成させる迷路生成プログ
ラムを記録した記録媒体において、上述の迷路生成プロ
グラム全体をループさせて各階層を生成するようにした
迷路生成プログラムを記録した記録媒体を提供すること
も容易である。
なる仮想的な迷路を自動的に生成させる迷路生成プログ
ラムを記録した記録媒体において、上述の迷路生成プロ
グラム全体をループさせて各階層を生成するようにした
迷路生成プログラムを記録した記録媒体を提供すること
も容易である。
【００２１】また、前述の課題を解決するため、本発明
は次のようなビデオゲーム装置を提供する。
は次のようなビデオゲーム装置を提供する。
【００２２】即ち、前述の記録媒体を格納し、その記録
媒体に記録された迷路生成プログラムに従って動作する
ビデオゲーム装置を提供する。
媒体に記録された迷路生成プログラムに従って動作する
ビデオゲーム装置を提供する。
【００２３】また、始点及び終点の両方を含む仮想的な
迷路を自動的に生成するビデオゲーム装置において、予
め定められた複数の矩形のブロックからなる格子空間を
生成する第１の手段と、格子空間の中から始点ブロック
をひとつ選択する第２の手段と、始点ブロックを始点と
し、幅が１ブロック、長さが予め定められた数のブロッ
クからなる一本の本通路を形成し、本通路の末端となる
２つのブロックのうち、始点ブロック以外のブロックを
終点ブロックとする本通路ブロック群を格子空間の中か
ら選択する第３の手段と、本通路ブロック群の中から、
予め定められた数のブロックを分岐起点ブロックとして
選択する第４の手段と、分岐起点ブロックを起点とし、
幅が１ブロック、長さが予め定められた数のブロックか
らなる一本の分岐路を形成する分岐ブロック群を、各分
岐ブロックについて格子空間の中から選択する第５の手
段とを備えることを特徴とするビデオゲーム装置を提供
する。
迷路を自動的に生成するビデオゲーム装置において、予
め定められた複数の矩形のブロックからなる格子空間を
生成する第１の手段と、格子空間の中から始点ブロック
をひとつ選択する第２の手段と、始点ブロックを始点と
し、幅が１ブロック、長さが予め定められた数のブロッ
クからなる一本の本通路を形成し、本通路の末端となる
２つのブロックのうち、始点ブロック以外のブロックを
終点ブロックとする本通路ブロック群を格子空間の中か
ら選択する第３の手段と、本通路ブロック群の中から、
予め定められた数のブロックを分岐起点ブロックとして
選択する第４の手段と、分岐起点ブロックを起点とし、
幅が１ブロック、長さが予め定められた数のブロックか
らなる一本の分岐路を形成する分岐ブロック群を、各分
岐ブロックについて格子空間の中から選択する第５の手
段とを備えることを特徴とするビデオゲーム装置を提供
する。
【００２４】代表的な格子空間は、予め定められたｍ×
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
ｎ個（ｍ、ｎは自然数）の矩形のブロックからなる２次
元格子である。
【００２５】第３の手段についてより詳しく述べると、
本通路ブロック群が、始点ブロックＢ１を始点とし、順
番に隣接するｘ個（ｘは自然数）のブロックＢ１、
Ｂ２、Ｂ ３、…、Ｂｘからなるとしたとき、第３の手段
は、始点ブロックＢ１をカレントブロックＢｃとする手
段（１）と、カレントブロックＢｃ（ｃは自然数）に隣
接するブロックのうち、カレントブロックより前に定め
られたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しな
いブロックの中から、カレントブロックＢｃの次のブロ
ックＢｃ＋１を選択する手段（２）と、段階（２）で選
択されたブロックを新たなカレントブロックとする手段
（３）と、手段（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する手段（４）とを備える。
本通路ブロック群が、始点ブロックＢ１を始点とし、順
番に隣接するｘ個（ｘは自然数）のブロックＢ１、
Ｂ２、Ｂ ３、…、Ｂｘからなるとしたとき、第３の手段
は、始点ブロックＢ１をカレントブロックＢｃとする手
段（１）と、カレントブロックＢｃ（ｃは自然数）に隣
接するブロックのうち、カレントブロックより前に定め
られたブロックＢｄ（ｄ＜ｃ、ｄは自然数）に該当しな
いブロックの中から、カレントブロックＢｃの次のブロ
ックＢｃ＋１を選択する手段（２）と、段階（２）で選
択されたブロックを新たなカレントブロックとする手段
（３）と、手段（２）及び（３）を繰り返してブロック
Ｂ２乃至Ｂｘの全てを選択する手段（４）とを備える。
【００２６】また、第５の手段についてより詳しく述べ
ると、分岐路ブロック群が、第４の手段にて選択された
ブロックＣ１を起点とし、順番に隣接するｙ個（ｙは自
然数）のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなる
としたとき、第５の手段は、ブロックＣ１をカレントブ
ロックＣｅ（ｅは自然数）とする手段（１）と、カレン
トブロックＣｅに隣接するブロックのうち、カレントブ
ロックより前に定められた当該分岐ブロック群のブロッ
クＣｆ（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及
び、既に定められた当該他の分岐ブロック群に属するブ
ロックのいずれにも該当しないブロックの中から、カレ
ントブロックＣｅの次のブロックＣｅ＋ １を選択する手
段（２）と、手段（２）で選択されたブロックを新たな
カレントブロックとする手段（３）と、手段（２）及び
（３）を繰り返してブロックＣ２乃至Ｃｙの全てを選択
する手段（４）とを備える。
ると、分岐路ブロック群が、第４の手段にて選択された
ブロックＣ１を起点とし、順番に隣接するｙ個（ｙは自
然数）のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙからなる
としたとき、第５の手段は、ブロックＣ１をカレントブ
ロックＣｅ（ｅは自然数）とする手段（１）と、カレン
トブロックＣｅに隣接するブロックのうち、カレントブ
ロックより前に定められた当該分岐ブロック群のブロッ
クＣｆ（ｆ＜ｅ、ｆは自然数）、本通路ブロック群、及
び、既に定められた当該他の分岐ブロック群に属するブ
ロックのいずれにも該当しないブロックの中から、カレ
ントブロックＣｅの次のブロックＣｅ＋ １を選択する手
段（２）と、手段（２）で選択されたブロックを新たな
カレントブロックとする手段（３）と、手段（２）及び
（３）を繰り返してブロックＣ２乃至Ｃｙの全てを選択
する手段（４）とを備える。
【００２７】
【発明の実施の形態】（１）代表的なビデオゲーム装置
の構成 本発明の迷路自動生成方法を実行するのに好適なビデオ
ゲーム装置１００について説明する。ビデオゲーム装置
１００は、光学ディスク等の記録媒体に格納されたプロ
グラム及びデータを読み出して画像と音声をプレイヤー
に対して出力する。プレイヤーはコントローラから入力
してゲーム等を行うことができる。
の構成 本発明の迷路自動生成方法を実行するのに好適なビデオ
ゲーム装置１００について説明する。ビデオゲーム装置
１００は、光学ディスク等の記録媒体に格納されたプロ
グラム及びデータを読み出して画像と音声をプレイヤー
に対して出力する。プレイヤーはコントローラから入力
してゲーム等を行うことができる。
【００２８】図１を参照してビデオゲーム装置１００の
構成の概略を説明する。ビデオゲーム装置１００は、装
置全体の動作を制御する制御部１１０と、画像表示に関
する処理を行う画像処理部１２０と、音声出力に関する
処理を行う音声処理部１３０と、記録媒体からプログラ
ム及びデータを読み出す補助記憶制御部１４０と、プレ
イヤーの操作、ゲームの設定や進行状況等のデータの読
み出し及び書き込み、その他データの入出力を制御する
通信制御部１５０と、以上の制御部１１０から通信制御
部１５０までを接続するメインバス１６０とから構成さ
れる。
構成の概略を説明する。ビデオゲーム装置１００は、装
置全体の動作を制御する制御部１１０と、画像表示に関
する処理を行う画像処理部１２０と、音声出力に関する
処理を行う音声処理部１３０と、記録媒体からプログラ
ム及びデータを読み出す補助記憶制御部１４０と、プレ
イヤーの操作、ゲームの設定や進行状況等のデータの読
み出し及び書き込み、その他データの入出力を制御する
通信制御部１５０と、以上の制御部１１０から通信制御
部１５０までを接続するメインバス１６０とから構成さ
れる。
【００２９】次に、制御部１１０から通信制御部１５０
までの内部の構成を説明する。
までの内部の構成を説明する。
【００３０】制御部１１０は、ＣＰＵ１１１と、割り込
み制御、タイムコントロール、メモリコントロール、ダ
イレクトメモリアクセス（ＤＭＡ）転送の制御等を行う
周辺デバイスコントローラ１１２と、ＲＡＭからなる主
記憶装置（メインメモリ）１１３と、メインメモリ１１
３や画像処理部１２０、音声処理部１３０等を管理する
オペレーティングシステム（ＯＳ）等のプログラムを格
納するＲＯＭ１１４とを備える。ＣＰＵ１１１は、ＲＯ
Ｍ１１４に記憶されているＯＳを実行することにより装
置全体の制御を行う。また、ＣＰＵ１１１は命令キャッ
シュとスクラッチパッドメモリを搭載し、実メモリの管
理も行う。
み制御、タイムコントロール、メモリコントロール、ダ
イレクトメモリアクセス（ＤＭＡ）転送の制御等を行う
周辺デバイスコントローラ１１２と、ＲＡＭからなる主
記憶装置（メインメモリ）１１３と、メインメモリ１１
３や画像処理部１２０、音声処理部１３０等を管理する
オペレーティングシステム（ＯＳ）等のプログラムを格
納するＲＯＭ１１４とを備える。ＣＰＵ１１１は、ＲＯ
Ｍ１１４に記憶されているＯＳを実行することにより装
置全体の制御を行う。また、ＣＰＵ１１１は命令キャッ
シュとスクラッチパッドメモリを搭載し、実メモリの管
理も行う。
【００３１】画像処理部１２０は、座標変換等の処理を
行う座標計算用コプロセッサからなるジオメトリトラン
スファエンジン（ＧＴＥ）１２１と、ＣＰＵ１１１から
の描画命令に従って描画を行うグラフィックスプロセッ
シングユニット（ＧＰＵ）１２２と、ＧＰＵ１２２によ
り描画された画像を記憶するフレームバッファ１２３
と、いわゆる離散コサイン変換などの直行変換がなされ
更に圧縮されて符号化された画像データを復号化する画
像デコーダ（ＭＤＥＣ）１２４と、ディスプレイ装置等
のビデオ出力手段１２５とから構成される。
行う座標計算用コプロセッサからなるジオメトリトラン
スファエンジン（ＧＴＥ）１２１と、ＣＰＵ１１１から
の描画命令に従って描画を行うグラフィックスプロセッ
シングユニット（ＧＰＵ）１２２と、ＧＰＵ１２２によ
り描画された画像を記憶するフレームバッファ１２３
と、いわゆる離散コサイン変換などの直行変換がなされ
更に圧縮されて符号化された画像データを復号化する画
像デコーダ（ＭＤＥＣ）１２４と、ディスプレイ装置等
のビデオ出力手段１２５とから構成される。
【００３２】音声処理部１３０は、ＣＰＵ１１１からの
指示に基づいて、音声を発生するサウンド再生処理プロ
セッサ（ＳＰＵ）１３１と、ＣＤ−ＲＯＭから読み出さ
れた音声，楽音等のデータや音源データ等を記憶するサ
ウンドバッファ１３２と、ＳＰＵ１３１によって発生さ
れる音声を出力する増幅器及びスピーカ等のサウンド出
力手段１３３とから構成される。
指示に基づいて、音声を発生するサウンド再生処理プロ
セッサ（ＳＰＵ）１３１と、ＣＤ−ＲＯＭから読み出さ
れた音声，楽音等のデータや音源データ等を記憶するサ
ウンドバッファ１３２と、ＳＰＵ１３１によって発生さ
れる音声を出力する増幅器及びスピーカ等のサウンド出
力手段１３３とから構成される。
【００３３】補助記憶制御部１４０は、ＣＤ−ＲＯＭデ
ィスクに記録されたプログラム、データ等を再生するＣ
Ｄ−ＲＯＭドライブ装置１４３と、例えばエラー訂正
（ＥＣＣ）符号が付加されて記録されているプログラ
ム、データ等を復号するデコーダ１４１と、ＣＤ−ＲＯ
Ｍドライブ装置１４３からの再生データを一時的に記憶
するＣＤ−ＲＯＭバッファ１４２とから構成される。
ィスクに記録されたプログラム、データ等を再生するＣ
Ｄ−ＲＯＭドライブ装置１４３と、例えばエラー訂正
（ＥＣＣ）符号が付加されて記録されているプログラ
ム、データ等を復号するデコーダ１４１と、ＣＤ−ＲＯ
Ｍドライブ装置１４３からの再生データを一時的に記憶
するＣＤ−ＲＯＭバッファ１４２とから構成される。
【００３４】通信制御部１５０は、メインバス１６０を
介してＣＰＵ１１１との通信の制御を行う通信制御デバ
イス１５１と、使用者からの指示を入力するコントロー
ラ１５２と、ゲームの設定等を記憶するメモリカード１
５３と、メインバス１６０に接続されたパラレル入出力
（Ｉ／Ｏ）ポート１５４と、同じくメインバス１６０に
接続された非同期式のシリアル入出力（Ｉ／Ｏ）ポート
１５５とを備えている。
介してＣＰＵ１１１との通信の制御を行う通信制御デバ
イス１５１と、使用者からの指示を入力するコントロー
ラ１５２と、ゲームの設定等を記憶するメモリカード１
５３と、メインバス１６０に接続されたパラレル入出力
（Ｉ／Ｏ）ポート１５４と、同じくメインバス１６０に
接続された非同期式のシリアル入出力（Ｉ／Ｏ）ポート
１５５とを備えている。
【００３５】次に、ビデオゲーム装置１００の動作の概
略を説明する。
略を説明する。
【００３６】ビデオゲーム装置１００の電源が投入され
ると、ＲＯＭ１１４に記憶されているＯＳがＣＰＵ１１
１で実行され、画像処理部１２０、音声処理部１３０等
がＯＳの制御下に入る。まずＯＳは装置全体に対して動
作確認等の初期化を実行した後、補助記憶制御部１４０
を制御して、ＣＤ−ＲＯＭに記録されているゲーム等の
プログラムを実行する。以後は、実行されたプログラム
とコントローラ１５２によるプレイヤーの入力とに応
じ、ＣＰＵ１１１が画像処理部１２０、音声処理部１３
０等を制御して、ビデオ出力手段１２５により画像を表
示すると共にサウンド出力手段１３３により効果音・楽
音等の音声を出力する。
ると、ＲＯＭ１１４に記憶されているＯＳがＣＰＵ１１
１で実行され、画像処理部１２０、音声処理部１３０等
がＯＳの制御下に入る。まずＯＳは装置全体に対して動
作確認等の初期化を実行した後、補助記憶制御部１４０
を制御して、ＣＤ−ＲＯＭに記録されているゲーム等の
プログラムを実行する。以後は、実行されたプログラム
とコントローラ１５２によるプレイヤーの入力とに応
じ、ＣＰＵ１１１が画像処理部１２０、音声処理部１３
０等を制御して、ビデオ出力手段１２５により画像を表
示すると共にサウンド出力手段１３３により効果音・楽
音等の音声を出力する。
【００３７】ビデオゲーム装置１００において、本発明
の迷路自動生成方法は、ＣＤ−ＲＯＭドライブ１４３か
ら読み出されるゲームプログラムの一部として実行され
る。例えば、所謂ロールプレイングゲームのダンジョン
を生成する際に用いられる。まずＣＰＵ１１１が本発明
の迷路自動生成方法に従って迷路の構造を表すデータを
生成する。生成された迷路データを元に、ＧＴＥ１２１
及びＧＰＵ１２２は２次元的なあるいは３次元的な迷路
を表示する画像信号を生成し、最終的にビデオ信号とし
てビデオ出力１２５から出力される。
の迷路自動生成方法は、ＣＤ−ＲＯＭドライブ１４３か
ら読み出されるゲームプログラムの一部として実行され
る。例えば、所謂ロールプレイングゲームのダンジョン
を生成する際に用いられる。まずＣＰＵ１１１が本発明
の迷路自動生成方法に従って迷路の構造を表すデータを
生成する。生成された迷路データを元に、ＧＴＥ１２１
及びＧＰＵ１２２は２次元的なあるいは３次元的な迷路
を表示する画像信号を生成し、最終的にビデオ信号とし
てビデオ出力１２５から出力される。
【００３８】（２）迷路自動生成方法の概略 次に、本発明の一実施の形態に係る迷路自動生成方法１
について説明する。図２を参照して説明すると、迷路自
動生成方法１はステップS101からS106よりなり、図３の
ような８×８のブロック群にて構成されるひとつの階層
（フロア）に迷路を生成する。各ブロックに付されてい
る番号をブロック番号と呼ぶ。
について説明する。図２を参照して説明すると、迷路自
動生成方法１はステップS101からS106よりなり、図３の
ような８×８のブロック群にて構成されるひとつの階層
（フロア）に迷路を生成する。各ブロックに付されてい
る番号をブロック番号と呼ぶ。
【００３９】これらブロックの夫々に対して、図４のよ
うなフラグ群が関連付けられており、このフラグ群をブ
ロックフラグと呼ぶ。図４のようにブロックフラグは第
０ビットから第１１ビットまでの１２ビットで構成され
ている。第０〜３ビットは道フラグであり、そのブロッ
クと対応する方向に隣接するブロックとが連なって道を
構成しているか否かを示す。第４〜７ビットは道生成禁
止フラグであり、そのブロックから対応する方向に向け
て道を生成することができないことを示す。第８ビット
は利用済フラグであり、そのブロックが道を構成する一
ブロックであることを示す。第９ビットは始点フラグで
あり、そのブロックが迷路のスタート地点となるブロッ
ク、即ち始点ブロックであることを示す。第１０ビット
は終点フラグであり、そのブロックがゴール地点となる
ブロック、即ち、終点ブロックであることを示す。第１
１ビットは行き止まりフラグであり、そのブロックが迷
路の末端のブロック、即ち、行き止まりブロックである
ことを示す。
うなフラグ群が関連付けられており、このフラグ群をブ
ロックフラグと呼ぶ。図４のようにブロックフラグは第
０ビットから第１１ビットまでの１２ビットで構成され
ている。第０〜３ビットは道フラグであり、そのブロッ
クと対応する方向に隣接するブロックとが連なって道を
構成しているか否かを示す。第４〜７ビットは道生成禁
止フラグであり、そのブロックから対応する方向に向け
て道を生成することができないことを示す。第８ビット
は利用済フラグであり、そのブロックが道を構成する一
ブロックであることを示す。第９ビットは始点フラグで
あり、そのブロックが迷路のスタート地点となるブロッ
ク、即ち始点ブロックであることを示す。第１０ビット
は終点フラグであり、そのブロックがゴール地点となる
ブロック、即ち、終点ブロックであることを示す。第１
１ビットは行き止まりフラグであり、そのブロックが迷
路の末端のブロック、即ち、行き止まりブロックである
ことを示す。
【００４０】迷路自動生成方法１では、ブロックフラグ
の値が迷路を定める。図５及び６を参照してブロックフ
ラグの値と迷路との対応関係を説明する。ここでは図５
のようにブロック１８を中心とする３×３のブロック群
を取り上げて説明する。着色されたブロック（９、１
０、１１、１８、１９、２５）は道を示し、白色のブロ
ック（１７、２６）は壁等のような通過が不可能なブロ
ックを示す。このような迷路は図６のようなブロックフ
ラグで示される。ここでは、これらのブロックのブロッ
クフラグのうち、下位４ビット、即ち道フラグのみを第
３〜０ビットの順に示した。ブロック１８を例に説明す
ると、図５においてブロック１８は東と南に道が延びて
北と西が通行不能になっているが、このとき道フラグは
南と東がオン、北と西がオフの状態、即ち０１０１とな
る。
の値が迷路を定める。図５及び６を参照してブロックフ
ラグの値と迷路との対応関係を説明する。ここでは図５
のようにブロック１８を中心とする３×３のブロック群
を取り上げて説明する。着色されたブロック（９、１
０、１１、１８、１９、２５）は道を示し、白色のブロ
ック（１７、２６）は壁等のような通過が不可能なブロ
ックを示す。このような迷路は図６のようなブロックフ
ラグで示される。ここでは、これらのブロックのブロッ
クフラグのうち、下位４ビット、即ち道フラグのみを第
３〜０ビットの順に示した。ブロック１８を例に説明す
ると、図５においてブロック１８は東と南に道が延びて
北と西が通行不能になっているが、このとき道フラグは
南と東がオン、北と西がオフの状態、即ち０１０１とな
る。
【００４１】ここで、図２に戻ってステップＳ１０１〜
Ｓ１０６の各ステップを以下に簡単に説明する。
Ｓ１０６の各ステップを以下に簡単に説明する。
【００４２】ステップＳ１０１では、迷路生成に必要な
初期値として、以下のような値を設定する。
初期値として、以下のような値を設定する。
【００４３】・始点ブロックから終点ブロックに至る道
（本通路）を構成するブロック数、即ち本通路長ｄｉｓ ・本通路から延びる分岐路の数、即ち分岐数ｂｃ ・道がループする数、即ちループ数ｌｐ ・始点ブロックのブロック番号ｓｔ また、使用する変数の初期化を行う。尚、ブロック番号
ｎのブロックフラグをｆ［ｎ］で表す。
（本通路）を構成するブロック数、即ち本通路長ｄｉｓ ・本通路から延びる分岐路の数、即ち分岐数ｂｃ ・道がループする数、即ちループ数ｌｐ ・始点ブロックのブロック番号ｓｔ また、使用する変数の初期化を行う。尚、ブロック番号
ｎのブロックフラグをｆ［ｎ］で表す。
【００４４】・ｆ［０］〜ｆ［６３］の全フラグの初期
化（ｂｉｔ［０］〜ｂｉｔ［１１］＝０） ・ｆ［ｓｔ］の始点フラグｂｉｔ［９］＝１ ステップＳ１０２では、生成される迷路がフロアの外部
に延びることのないように、フロアの外周に沿ったブロ
ックについて、迷路の外側の方向の道生成禁止フラグを
オンにする。図３を参照して具体的に述べると、フロア
外周の南辺に位置するブロック０〜７それぞれの道生成
禁止フラグｂｉｔ［６］をオンにする。以下同様に、フ
ロアの東辺に位置するブロックの道生成禁止フラグｂｉ
ｔ［４］、西辺に位置するブロックの道生成禁止フラグ
ｂｉｔ［５］、及び、北辺に位置するブロックの道生成
禁止フラグｂｉｔ［７］をオンにする。
化（ｂｉｔ［０］〜ｂｉｔ［１１］＝０） ・ｆ［ｓｔ］の始点フラグｂｉｔ［９］＝１ ステップＳ１０２では、生成される迷路がフロアの外部
に延びることのないように、フロアの外周に沿ったブロ
ックについて、迷路の外側の方向の道生成禁止フラグを
オンにする。図３を参照して具体的に述べると、フロア
外周の南辺に位置するブロック０〜７それぞれの道生成
禁止フラグｂｉｔ［６］をオンにする。以下同様に、フ
ロアの東辺に位置するブロックの道生成禁止フラグｂｉ
ｔ［４］、西辺に位置するブロックの道生成禁止フラグ
ｂｉｔ［５］、及び、北辺に位置するブロックの道生成
禁止フラグｂｉｔ［７］をオンにする。
【００４５】ステップＳ１０３の本通路生成処理では、
ブロック数ｄｉｓの本通路となるブロックを決定する。
本通路生成処理の詳細については後述の「（２）本通路
生成処理」にて説明する。
ブロック数ｄｉｓの本通路となるブロックを決定する。
本通路生成処理の詳細については後述の「（２）本通路
生成処理」にて説明する。
【００４６】ステップＳ１０４の分岐路生成処理では、
本通路から延びる分岐数ｂｃ本の分岐路となるブロック
を決定する。詳細は後述の「（３）分岐路生成処理」に
て説明する。
本通路から延びる分岐数ｂｃ本の分岐路となるブロック
を決定する。詳細は後述の「（３）分岐路生成処理」に
て説明する。
【００４７】ステップＳ１０５のループ路生成処理で
は、本通路及び分岐路の中から２つのブロックを選び、
これらの間を繋いで環状の道をループ数ｌｓだけ構成す
る。詳細は後述の「（４）ループ路生成処理」にて説明
する。
は、本通路及び分岐路の中から２つのブロックを選び、
これらの間を繋いで環状の道をループ数ｌｓだけ構成す
る。詳細は後述の「（４）ループ路生成処理」にて説明
する。
【００４８】ステップＳ１０６では、行き止まりブロッ
クに部屋を生成する。このステップでは、行き止まりブ
ロックに隣接するブロックのうち、まだ道として利用さ
れていないブロックを行き止まりブロックと結合して部
屋とする。
クに部屋を生成する。このステップでは、行き止まりブ
ロックに隣接するブロックのうち、まだ道として利用さ
れていないブロックを行き止まりブロックと結合して部
屋とする。
【００４９】（３）本通路生成処理 図７を参照して本通路生成処理を説明する。まず図７及
び８の中で使用する主な変数について説明しておくと、
ｉ、ｊ、ｋ、ｃｏｕｎｔはループ終了条件を決定するカ
ウンタ、ｂｋ＿ｓｕｕは、既に道として定められたブロ
ック総数、ｗｂｋ＿ｆは現在着目しているブロック（以
下、カレントブロックと呼ぶ）のブロックフラグ、ｎｅ
ｘｔ＿ｎｏはカレントブロックに隣接するブロックのう
ち、カレントブロックに連なって道となるブロックとし
て候補に挙げたブロックのブロック番号である。ｄｉｒ
［０］、ｄｉｒ［１］、ｄｉｒ［２］及びｄｉｒ［３］
は方向を表し、それぞれに０（東）、１（西）、２
（南）、３（北）のいずれかの値が重複することなく割
り当てられる（ステップＳ２０４）。
び８の中で使用する主な変数について説明しておくと、
ｉ、ｊ、ｋ、ｃｏｕｎｔはループ終了条件を決定するカ
ウンタ、ｂｋ＿ｓｕｕは、既に道として定められたブロ
ック総数、ｗｂｋ＿ｆは現在着目しているブロック（以
下、カレントブロックと呼ぶ）のブロックフラグ、ｎｅ
ｘｔ＿ｎｏはカレントブロックに隣接するブロックのう
ち、カレントブロックに連なって道となるブロックとし
て候補に挙げたブロックのブロック番号である。ｄｉｒ
［０］、ｄｉｒ［１］、ｄｉｒ［２］及びｄｉｒ［３］
は方向を表し、それぞれに０（東）、１（西）、２
（南）、３（北）のいずれかの値が重複することなく割
り当てられる（ステップＳ２０４）。
【００５０】ステップＳ２０６にてカレントブロックの
ｄｉｒ［ｊ］方向の道生成禁止フラグをチェックし、オ
フの場合、ブロックｎｅｘｔ＿ｎｏがフロアに存在する
ことを確認（ステップＳ２０８）した上で、ブロックｎ
ｅｘｔ＿ｎｏの利用済フラグをチェックする（ステップ
Ｓ２１２）。オフならば、カレントブロックのｄｉｒ
［ｊ］方向の道フラグと、ブロックｎｅｘｔ＿ｎｏの道
フラグのうち、ｄｉｒ［ｊ］とは反対の方向の道フラグ
をオンする（ステップＳ２１３）。反対にオンならば、
ｃｏｕｎｔを＋１する（ステップＳ２１４）。いずれの
場合も、続いてカレントブロックのｄｉｒ［ｊ］方向の
道生成禁止フラグ、及び、ブロックｎｅｘｔ＿ｎｏのｄ
ｉｒ［ｊ］とは反対の方向の道生成禁止フラグをオン
（ステップＳ２１４）してステップＳ２１６に向かう。
ｄｉｒ［ｊ］方向の道生成禁止フラグをチェックし、オ
フの場合、ブロックｎｅｘｔ＿ｎｏがフロアに存在する
ことを確認（ステップＳ２０８）した上で、ブロックｎ
ｅｘｔ＿ｎｏの利用済フラグをチェックする（ステップ
Ｓ２１２）。オフならば、カレントブロックのｄｉｒ
［ｊ］方向の道フラグと、ブロックｎｅｘｔ＿ｎｏの道
フラグのうち、ｄｉｒ［ｊ］とは反対の方向の道フラグ
をオンする（ステップＳ２１３）。反対にオンならば、
ｃｏｕｎｔを＋１する（ステップＳ２１４）。いずれの
場合も、続いてカレントブロックのｄｉｒ［ｊ］方向の
道生成禁止フラグ、及び、ブロックｎｅｘｔ＿ｎｏのｄ
ｉｒ［ｊ］とは反対の方向の道生成禁止フラグをオン
（ステップＳ２１４）してステップＳ２１６に向かう。
【００５１】カレントブロックのｄｉｒ［ｊ］方向の道
生成禁止フラグがオンである、または、ブロックｎｅｘ
ｔ＿ｎｏがフロア内にない場合、ｃｏｕｎｔ及びｊに＋
１する（ステップＳ２０９、Ｓ２１０）。ｊが４未満の
場合、ステップＳ２０６にて新たな方向の道生成禁止フ
ラグをチェックし、ｊが４の場合、即ち、カレントブロ
ックの道生成禁止フラグが全てオンの場合、ステップＳ
２１６に向かう。
生成禁止フラグがオンである、または、ブロックｎｅｘ
ｔ＿ｎｏがフロア内にない場合、ｃｏｕｎｔ及びｊに＋
１する（ステップＳ２０９、Ｓ２１０）。ｊが４未満の
場合、ステップＳ２０６にて新たな方向の道生成禁止フ
ラグをチェックし、ｊが４の場合、即ち、カレントブロ
ックの道生成禁止フラグが全てオンの場合、ステップＳ
２１６に向かう。
【００５２】ステップＳ２１６では、ｃｏｕｎｔをチェ
ックし、４未満であればカレントブロックの利用済フラ
グをオンにする（ステップＳ２１７）。次に、ブロック
ｎｅｘｔ＿ｎｏから隣接４方向をチェックして既に道で
あるかどうか調べ、既に道ならば、ブロックｎｅｘｔ＿
ｎｏと、ブロックｎｅｘｔ＿ｎｏのｄｉｒ［ｊ］方向に
隣接するブロックとの、該当する方向の道生成禁止フラ
グをオンにする（ステップＳ２１８）。このステップに
より、本通路生成の段階におけるループ路の形成を防ぐ
ことができる。図９を参照して、カレントブロックがブ
ロック９、ブロックｎｅｘｔ＿ｎｏがブロック１の状況
を例に説明する。このとき、ブロック１から北をチェッ
クすると、ブロック９が既に本通路として使用されてい
ることが分かるので、ブロック１の北の道生成禁止フラ
グ（第７ビット）をオンにする。同時に、ブロック９の
南の道生成禁止フラグ（第６ビット）をオンにする。次
に、ループ＃２を実行した回数だけｉを減らし（ステッ
プＳ２１９）た後、ｉに＋１（ステップＳ２２０）し、
ブロックｎｅｘｔ＿ｎｏを次のカレントブロックとす
る。以上のループ＃３を１周する毎に１ブロックが新た
に本通路ブロックに追加されていく。
ックし、４未満であればカレントブロックの利用済フラ
グをオンにする（ステップＳ２１７）。次に、ブロック
ｎｅｘｔ＿ｎｏから隣接４方向をチェックして既に道で
あるかどうか調べ、既に道ならば、ブロックｎｅｘｔ＿
ｎｏと、ブロックｎｅｘｔ＿ｎｏのｄｉｒ［ｊ］方向に
隣接するブロックとの、該当する方向の道生成禁止フラ
グをオンにする（ステップＳ２１８）。このステップに
より、本通路生成の段階におけるループ路の形成を防ぐ
ことができる。図９を参照して、カレントブロックがブ
ロック９、ブロックｎｅｘｔ＿ｎｏがブロック１の状況
を例に説明する。このとき、ブロック１から北をチェッ
クすると、ブロック９が既に本通路として使用されてい
ることが分かるので、ブロック１の北の道生成禁止フラ
グ（第７ビット）をオンにする。同時に、ブロック９の
南の道生成禁止フラグ（第６ビット）をオンにする。次
に、ループ＃２を実行した回数だけｉを減らし（ステッ
プＳ２１９）た後、ｉに＋１（ステップＳ２２０）し、
ブロックｎｅｘｔ＿ｎｏを次のカレントブロックとす
る。以上のループ＃３を１周する毎に１ブロックが新た
に本通路ブロックに追加されていく。
【００５３】ステップＳ２１６に戻って、ｃｏｕｎｔが
４に達した場合、現カレントブロックの直前のカレント
ブロックが存在すればカレントブロックを一つ前のブロ
ックに戻して（ステップＳ２２５）ｋを＋１する（ステ
ップＳ２２６）。例えば図１０においてブロック１０が
カレントブロックである場合、ブロック９に戻ることに
なる。しかし、カレントブロックを次々と戻った結果始
点ブロックに戻ってしまった場合、これ以上前のカレン
トブロックは存在しない。この場合、最後のカレントブ
ロックの終点フラグをオン（ステップＳ２２７）した
後、後に説明する後処理（ステップＳ２２８）を行った
後、本通路生成処理を終了する。この場合、本通路の長
さは必ずしも本通路長ｄｉｓに達しない。
４に達した場合、現カレントブロックの直前のカレント
ブロックが存在すればカレントブロックを一つ前のブロ
ックに戻して（ステップＳ２２５）ｋを＋１する（ステ
ップＳ２２６）。例えば図１０においてブロック１０が
カレントブロックである場合、ブロック９に戻ることに
なる。しかし、カレントブロックを次々と戻った結果始
点ブロックに戻ってしまった場合、これ以上前のカレン
トブロックは存在しない。この場合、最後のカレントブ
ロックの終点フラグをオン（ステップＳ２２７）した
後、後に説明する後処理（ステップＳ２２８）を行った
後、本通路生成処理を終了する。この場合、本通路の長
さは必ずしも本通路長ｄｉｓに達しない。
【００５４】ループ＃３の繰り返しの結果ｉが本通路長
ｄｉｓに達した場合（ステップＳ２０２）、後述する後
処理（ステップＳ２２２）を実行し、ブロック総数ｂｋ
＿ｓｕｕをｉ＋１として（ステップＳ２２３）本通路生
成処理を終了する。
ｄｉｓに達した場合（ステップＳ２０２）、後述する後
処理（ステップＳ２２２）を実行し、ブロック総数ｂｋ
＿ｓｕｕをｉ＋１として（ステップＳ２２３）本通路生
成処理を終了する。
【００５５】尚、ｂｋ＿ｓｕｕはその時点までに道とし
て決定されているブロックの総数を表すが、同時に、道
に追加されたブロックには、その順に０〜ｂｋ＿ｓｕｕ
−１の番号が付与される。この番号は本通路ブロックだ
けではなく、後に説明する分岐路となったブロックにも
付与される。
て決定されているブロックの総数を表すが、同時に、道
に追加されたブロックには、その順に０〜ｂｋ＿ｓｕｕ
−１の番号が付与される。この番号は本通路ブロックだ
けではなく、後に説明する分岐路となったブロックにも
付与される。
【００５６】次に前述の後処理（ステップＳ２２２、Ｓ
２２８）について説明する。本通路の生成過程でループ
＃２を経た場合、即ち、ｋ＞０の場合、いずれかの段階
で次のカレントブロックが存在しなかったために現カレ
ントブロックを前カレントブロックに戻した経緯があっ
たことを意味する。この場合、図１１のように本通路に
分岐路ができることになるが、本通路生成処理の段階で
は分岐路のない道を生成したいので、本通路として採用
されなかったブロックを本通路から除く必要がある。そ
こで、後処理において、不採用になったブロック４、
５、６、７、２８、２９の利用済フラグ、これらのブロ
ックのオンになっている道フラグ、本通路との繋ぎ目と
なっているブロック１５の南の道フラグ、及び、ブロッ
ク２０の北の道フラグをすべてオフにする。また、図１
２において×印のついた個所の道生成禁止フラグをオフ
にする。
２２８）について説明する。本通路の生成過程でループ
＃２を経た場合、即ち、ｋ＞０の場合、いずれかの段階
で次のカレントブロックが存在しなかったために現カレ
ントブロックを前カレントブロックに戻した経緯があっ
たことを意味する。この場合、図１１のように本通路に
分岐路ができることになるが、本通路生成処理の段階で
は分岐路のない道を生成したいので、本通路として採用
されなかったブロックを本通路から除く必要がある。そ
こで、後処理において、不採用になったブロック４、
５、６、７、２８、２９の利用済フラグ、これらのブロ
ックのオンになっている道フラグ、本通路との繋ぎ目と
なっているブロック１５の南の道フラグ、及び、ブロッ
ク２０の北の道フラグをすべてオフにする。また、図１
２において×印のついた個所の道生成禁止フラグをオフ
にする。
【００５７】（４）分岐路生成処理 本通路生成処理により本通路となるブロックが決まった
後、図１３のような分岐路生成処理が実行される。この
フローチャートで用いられる変数について、図７及び８
で用いた変数に更に追加して使用するものについてのみ
説明すると、分岐路長ｄは、１本の分岐路を構成するブ
ロックの数である（起点ブロックを含まない）。
後、図１３のような分岐路生成処理が実行される。この
フローチャートで用いられる変数について、図７及び８
で用いた変数に更に追加して使用するものについてのみ
説明すると、分岐路長ｄは、１本の分岐路を構成するブ
ロックの数である（起点ブロックを含まない）。
【００５８】分岐路生成処理では、まず、後述する分岐
起点ブロック決定処理（ステップＳ３０３）にて本通路
または既に分岐路として決定済のブロックから分岐路の
起点となるブロックを決定し、次いで、分岐路長ｄを予
め定められた範囲の値、例えば１〜３の値からランダム
に決定する（ステップＳ３０４）。
起点ブロック決定処理（ステップＳ３０３）にて本通路
または既に分岐路として決定済のブロックから分岐路の
起点となるブロックを決定し、次いで、分岐路長ｄを予
め定められた範囲の値、例えば１〜３の値からランダム
に決定する（ステップＳ３０４）。
【００５９】本通路生成処理と同様に次々と分岐路のブ
ロックを決定していき（ステップＳ３０７）、分岐路長
ｄのブロックを分岐路に選択するか、選択可能なブロッ
クが存在しなくなるまで続ける。ステップＳ３０６〜Ｓ
３０９のループ１周につき分岐路ブロックがひとつずつ
決まっていく。
ロックを決定していき（ステップＳ３０７）、分岐路長
ｄのブロックを分岐路に選択するか、選択可能なブロッ
クが存在しなくなるまで続ける。ステップＳ３０６〜Ｓ
３０９のループ１周につき分岐路ブロックがひとつずつ
決まっていく。
【００６０】ｊが分岐路長ｄに達した場合、カレントブ
ロックから見てｄｉｒ［ｊ］方向に隣接したブロックの
行き止まりフラグをオンにして、ブロック総数ｂｋ＿ｓ
ｕｕにｊを加算する（ステップＳ３１２）。更にｉに＋
１（ステップＳ３１３）してステップＳ３０２にてｉが
分岐数ｂｃに達するまでループ＃５を繰り返す。
ロックから見てｄｉｒ［ｊ］方向に隣接したブロックの
行き止まりフラグをオンにして、ブロック総数ｂｋ＿ｓ
ｕｕにｊを加算する（ステップＳ３１２）。更にｉに＋
１（ステップＳ３１３）してステップＳ３０２にてｉが
分岐数ｂｃに達するまでループ＃５を繰り返す。
【００６１】選択可能なブロックがない、即ち、行き止
まりでこれ以上道を作れない場合、カレントブロックの
行き止まりフラグをオン（ステップＳ３１１）した後、
ブロック総数ｂｋ＿ｓｕｕにｊを加算する（ステップＳ
３１２）。この処理により、新たに分岐路として道に追
加されたブロックが、次以降に定める分岐路の分岐起点
ブロックの候補になる。図１４を参照して説明すると、
ブロック５、１３、２１、２０、２８からなる本通路
（着色部）のブロック２０を分岐起点ブロックとして、
ブロック１９、１８が分岐路として延びている状態にお
いて、新たな分岐起点ブロックを決定する際、ブロック
５、１３、２１、２０、２８に加えて、ブロック１９、
１８もその候補になる。ステップＳ３１２の後、ｉに＋
１（ステップＳ３１３）してステップＳ３０２にてｉが
分岐数ｂｃに達するまでループ＃５を繰り返す。
まりでこれ以上道を作れない場合、カレントブロックの
行き止まりフラグをオン（ステップＳ３１１）した後、
ブロック総数ｂｋ＿ｓｕｕにｊを加算する（ステップＳ
３１２）。この処理により、新たに分岐路として道に追
加されたブロックが、次以降に定める分岐路の分岐起点
ブロックの候補になる。図１４を参照して説明すると、
ブロック５、１３、２１、２０、２８からなる本通路
（着色部）のブロック２０を分岐起点ブロックとして、
ブロック１９、１８が分岐路として延びている状態にお
いて、新たな分岐起点ブロックを決定する際、ブロック
５、１３、２１、２０、２８に加えて、ブロック１９、
１８もその候補になる。ステップＳ３１２の後、ｉに＋
１（ステップＳ３１３）してステップＳ３０２にてｉが
分岐数ｂｃに達するまでループ＃５を繰り返す。
【００６２】次に、前述したステップＳ３０３の分岐起
点ブロック決定処理について図１５を参照して説明す
る。このフローチャートでは、前述のフローチャートで
用いた変数に加え、ｓｆｌ［０］〜ｓｆｌ［ｂｋ＿ｓｕ
ｕ−１］を用いる。ｓｆｌ［０］〜ｓｆｌ［ｂｋ＿ｓｕ
ｕ−１］のそれぞれに対し、０からｂｋ＿ｓｕｕ−１の
数が重複することなくランダムに割り当てられる（ステ
ップＳ４０１）。その上で、ｋを０からｂｋ＿ｓｕｕま
でインクリメント（ステップＳ４０７）し、番号がｓｆ
ｌ［ｋ］のブロックをカレントブロックとする（ステッ
プＳ４０４）ことにより、本通路または分岐路として既
に決まっているブロック総数ｂｋ＿ｓｕｕのブロックの
ひとつがランダムに選択される。
点ブロック決定処理について図１５を参照して説明す
る。このフローチャートでは、前述のフローチャートで
用いた変数に加え、ｓｆｌ［０］〜ｓｆｌ［ｂｋ＿ｓｕ
ｕ−１］を用いる。ｓｆｌ［０］〜ｓｆｌ［ｂｋ＿ｓｕ
ｕ−１］のそれぞれに対し、０からｂｋ＿ｓｕｕ−１の
数が重複することなくランダムに割り当てられる（ステ
ップＳ４０１）。その上で、ｋを０からｂｋ＿ｓｕｕま
でインクリメント（ステップＳ４０７）し、番号がｓｆ
ｌ［ｋ］のブロックをカレントブロックとする（ステッ
プＳ４０４）ことにより、本通路または分岐路として既
に決まっているブロック総数ｂｋ＿ｓｕｕのブロックの
ひとつがランダムに選択される。
【００６３】カレントブロックが始点ブロック、終点ブ
ロック、行き止まりブロックのどれでもないこと（ステ
ップＳ４０５）と、カレントブロックの道生成禁止フラ
グに少なくともひとつオフがあること（ステップＳ４０
６）を確認してカレントブロックを分岐起点ブロックに
定めた後、カレントブロックの道生成禁止フラグがオフ
になっている方向ｄｉｒ［ｊ］を選んで（ステップＳ４
１０）、カレントブロックの方向ｄｉｒ［ｊ］の道フラ
グ、道生成禁止フラグをオン（ステップＳ４１１）にし
た後、カレントブロックから見て方向ｄｉｒ［ｊ］に隣
接したブロックの、方向ｄｉｒ［ｊ］と反対の方向の道
生成禁止フラグをオンにする（ステップＳ４１２）。
ロック、行き止まりブロックのどれでもないこと（ステ
ップＳ４０５）と、カレントブロックの道生成禁止フラ
グに少なくともひとつオフがあること（ステップＳ４０
６）を確認してカレントブロックを分岐起点ブロックに
定めた後、カレントブロックの道生成禁止フラグがオフ
になっている方向ｄｉｒ［ｊ］を選んで（ステップＳ４
１０）、カレントブロックの方向ｄｉｒ［ｊ］の道フラ
グ、道生成禁止フラグをオン（ステップＳ４１１）にし
た後、カレントブロックから見て方向ｄｉｒ［ｊ］に隣
接したブロックの、方向ｄｉｒ［ｊ］と反対の方向の道
生成禁止フラグをオンにする（ステップＳ４１２）。
【００６４】（５）ループ路生成処理 本通路及び分岐路となるブロックが決定された後、図１
６及び１７のフローチャートのようなループ路生成処理
が行われる。ループ路生成処理では、道として既定のブ
ロックのうち、隣接しているが道として直結されていな
い２つのブロックを道として繋ぐことにより、環状の道
を形成する。
６及び１７のフローチャートのようなループ路生成処理
が行われる。ループ路生成処理では、道として既定のブ
ロックのうち、隣接しているが道として直結されていな
い２つのブロックを道として繋ぐことにより、環状の道
を形成する。
【００６５】本通路及び分岐路のいずれかとして既定の
ブロックの中からランダムにひとつのブロックを選択し
てカレントブロックｗｂｋ＿ｆとする（ステップＳ５０
３〜Ｓ５０６）。
ブロックの中からランダムにひとつのブロックを選択し
てカレントブロックｗｂｋ＿ｆとする（ステップＳ５０
３〜Ｓ５０６）。
【００６６】カレントブロックが始点ブロック、終点ブ
ロック、行き止まりブロックのどれでもないことを確認
（ステップＳ５０７）した後、ランダムに決定した方向
ｄｉｒ［ｋ］の道フラグがオフであり、かつ、カレント
ブロックから見て方向ｄｉｒ［ｋ］に隣接したブロック
がフロア内に存在するか確認する（ステップＳ５１
２）。チェックした方向の道フラグがオンであったり、
その方向に隣接するブロックが存在しない場合はｋに＋
１（ステップＳ５１３）して繰り返し、全ての方向をチ
ェックしてもステップＳ５１１及びＳ５１２の両方の条
件に対してＮＯであるような方向が見つからない場合
（ステップＳ５１０）は、ループ＃７でステップＳ５０
５に戻り、カレントブロックを変更する。
ロック、行き止まりブロックのどれでもないことを確認
（ステップＳ５０７）した後、ランダムに決定した方向
ｄｉｒ［ｋ］の道フラグがオフであり、かつ、カレント
ブロックから見て方向ｄｉｒ［ｋ］に隣接したブロック
がフロア内に存在するか確認する（ステップＳ５１
２）。チェックした方向の道フラグがオンであったり、
その方向に隣接するブロックが存在しない場合はｋに＋
１（ステップＳ５１３）して繰り返し、全ての方向をチ
ェックしてもステップＳ５１１及びＳ５１２の両方の条
件に対してＮＯであるような方向が見つからない場合
（ステップＳ５１０）は、ループ＃７でステップＳ５０
５に戻り、カレントブロックを変更する。
【００６７】ステップＳ５１１及びＳ５１２の両方の条
件に対してＮＯであるような方向が見つかった場合、カ
レントブロックに対してこの方向に隣接するブロックの
利用済フラグがオンであるかどうかをチェックする（ス
テップＳ５１４）。利用済フラグがオンであれば、カレ
ントブロックとその隣接ブロックについて必要なフラグ
をオン（ステップＳ５１５）してｉを＋１（ステップＳ
５１６）後、ループ＃９にてステップＳ５０２に戻る。
これをｉがループ数ｌｐに達するまで繰り返す。
件に対してＮＯであるような方向が見つかった場合、カ
レントブロックに対してこの方向に隣接するブロックの
利用済フラグがオンであるかどうかをチェックする（ス
テップＳ５１４）。利用済フラグがオンであれば、カレ
ントブロックとその隣接ブロックについて必要なフラグ
をオン（ステップＳ５１５）してｉを＋１（ステップＳ
５１６）後、ループ＃９にてステップＳ５０２に戻る。
これをｉがループ数ｌｐに達するまで繰り返す。
【００６８】以上、ここでは８×８のブロックで構成さ
れる一階層のフロアを対象として迷路を生成する例を説
明したが、当業者であれば、ｍ×ｎ（ｍ、ｎは自然数）
のブロック群を対象とした迷路の生成に本発明を容易に
適用することができる。また、ブロックフラグに必要に
応じて他の項目を加えたり、フラグの順番を変えること
ができる。更に、上述の方法を複数回繰り返すことによ
り、複数の階層からなる迷路を生成することも容易であ
るのは勿論である。このとき、例えば下のフロアから上
のフロアに上る迷路の場合において、下のフロアの終点
ブロックと上のフロアの始点ブロックとの位置関係を適
切に定めることにより、上下のフロアの間に構造的な矛
盾のない迷路を生成することができる。
れる一階層のフロアを対象として迷路を生成する例を説
明したが、当業者であれば、ｍ×ｎ（ｍ、ｎは自然数）
のブロック群を対象とした迷路の生成に本発明を容易に
適用することができる。また、ブロックフラグに必要に
応じて他の項目を加えたり、フラグの順番を変えること
ができる。更に、上述の方法を複数回繰り返すことによ
り、複数の階層からなる迷路を生成することも容易であ
るのは勿論である。このとき、例えば下のフロアから上
のフロアに上る迷路の場合において、下のフロアの終点
ブロックと上のフロアの始点ブロックとの位置関係を適
切に定めることにより、上下のフロアの間に構造的な矛
盾のない迷路を生成することができる。
【００６９】
【発明の効果】本発明によれば、本通路及び分岐路の生
成後に部屋を設置するので、従来のように先に配置され
た部屋から制限を受けることなく道を設けることができ
る。このため、複雑な形状の迷路が生成されやい。
成後に部屋を設置するので、従来のように先に配置され
た部屋から制限を受けることなく道を設けることができ
る。このため、複雑な形状の迷路が生成されやい。
【００７０】また、最初に本通路が確保されるため、ゴ
ールに到達不可能な迷路が生成されることがない。
ールに到達不可能な迷路が生成されることがない。
【００７１】更に、本通路長、分岐路長、分岐数、ルー
プ数を調整することにより、迷路の複雑さを調整するこ
とができる。
プ数を調整することにより、迷路の複雑さを調整するこ
とができる。
【図１】本発明の迷路作成方法を実行可能なビデオゲー
ム装置の例である。
ム装置の例である。
【図２】本発明の一実施の形態である迷路作成方法の概
略を説明するフローチャートである。
略を説明するフローチャートである。
【図３】迷路が作成される８×８のブロックからなるフ
ロアを表す図である。
ロアを表す図である。
【図４】ブロックフラグの構造の一例である。
【図５】ブロックフラグと迷路の対応関係を説明する図
である。
である。
【図６】ブロックフラグと迷路の対応関係を説明する図
である。
である。
【図７】本通路作成処理を説明するためのフローチャー
トである。
トである。
【図８】本通路作成処理を説明するためのフローチャー
トである。
トである。
【図９】本通路の作成過程を説明するための図である。
【図１０】本通路の作成過程を説明するための図であ
る。
る。
【図１１】本通路の作成過程を説明するための図であ
る。
る。
【図１２】本通路の作成過程を説明するための図であ
る。
る。
【図１３】分岐路作成処理を説明するためのフローチャ
ートである。
ートである。
【図１４】分岐路の作成過程を説明するための図であ
る。
る。
【図１５】分岐起点ブロック決定処理を説明するための
フローチャートである。
フローチャートである。
【図１６】ループ路作成処理を説明するためのフローチ
ャートである。
ャートである。
【図１７】ループ路作成処理を説明するためのフローチ
ャートである。
ャートである。
１００ ビデオゲーム装置 １１０ 制御部 １１１ ＣＰＵ １１２ 周辺デバイス １１３ メインメモリ １１４ ＯＳ ＲＯＭ １２０ 画像処理部 １２１ ＧＴＥ １２２ ＧＰＵ １２３ フレームバッファ １２４ ＭＤＥＣ １２５ ビデオ出力 １３０ 音声処理部 １３１ ＳＰＵ １３２ サウンドバッファ １３３ サウンド出力 １４０ 補助記憶制御部 １４１ デコーダ １４２ ＣＤ−ＲＯＭバッファ １４３ ＣＤ−ＲＯＭドライブ １５０ 通信制御部 １５１ 通信制御デバイス １５２ コントローラ １５３ メモリカード １６０ メインバス
フロントページの続き (72)発明者 若狭 晃太 東京都千代田区神田神保町３丁目25番地 株式会社コナミコンピュータエンタテイン メント東京内 Ｆターム(参考） 2C001 AA00 AA14 AA17 BA00 BA05 BC00 BC05 CB01 CB06 CC02 CC08
Claims (15)
- 【請求項１】 ビデオゲーム装置を用いて始点及び終点
の両方を含む仮想的な迷路を自動的に生成する方法にお
いて、 予め定められた複数の矩形のブロックからなる格子空間
を生成する第１の段階と、 格子空間の中から始点ブロックをひとつ選択する第２の
段階と、 始点ブロックを始点とし、幅が１ブロックの一本の本通
路を形成し、本通路の末端となる２つのブロックのう
ち、始点ブロック以外のブロックを終点ブロックとする
本通路ブロック群を格子空間の中から選択する第３の段
階と、 本通路ブロック群の中から、予め定められた数のブロッ
クを分岐起点ブロックとして選択する第４の段階と、 分岐起点ブロックを起点とし、幅が１ブロックのブロッ
クからなる一本の分岐路を形成する分岐ブロック群を、
各分岐起点ブロックについて格子空間の中から選択する
第５の段階とを含むことを特徴とする迷路自動生成方
法。 - 【請求項２】 請求項１に記載の迷路自動生成方法にお
いて、格子空間は、予め定められたｍ×ｎ個（ｍ、ｎは
自然数）の矩形のブロックからなる２次元格子であるこ
とを特徴とする迷路自動生成方法。 - 【請求項３】 請求項１及び２のいずれかに記載の迷路
自動生成方法において、本通路ブロック群が、始点ブロ
ックＢ１を始点とし、順番に隣接するｘ個（ｘは自然
数）のブロックＢ１、Ｂ２、Ｂ３、…、Ｂｘからなると
したとき、第３の段階は、 始点ブロックＢ１をカレントブロックＢｃとする段階
（１）と、 カレントブロックＢｃ（ｃは自然数）に隣接するブロッ
クのうち、カレントブロックより前に定められたブロッ
クＢｄ（ｄ＜ｃ、ｄは自然数）に該当しないブロックの
中から、カレントブロックＢｃの次のブロックＢｃ＋１
を選択する段階（２）と、 段階（２）で選択されたブロックを新たなカレントブロ
ックとする段階（３）と、 段階（２）及び（３）を繰り返してブロックＢ２乃至Ｂ
ｘの全てを選択する段階（４）とを含むことを特徴とす
る迷路自動生成方法。 - 【請求項４】 請求項１乃至３のいずれかに記載の迷路
自動生成方法において、分岐路ブロック群が、第４の段
階にて選択されたブロックＣ１を起点とし、順番に隣接
するｙ個（ｙは自然数）のブロックＣ１、Ｃ２、Ｃ３、
…、Ｃｙからなるとしたとき、第５の段階は、 ブロックＣ１をカレントブロックＣｅ（ｅは自然数）と
する段階（１）と、 カレントブロックＣｅに隣接するブロックのうち、カレ
ントブロックより前に定められた当該分岐ブロック群の
ブロックＣｆ（ｆ＜ｅ、ｆは自然数）、本通路ブロック
群、及び、既に定められた当該他の分岐ブロック群に属
するブロックのいずれにも該当しないブロックの中か
ら、カレントブロックＣｅの次のブロックＣｅ＋１を選
択する段階（２）と、 段階（２）で選択されたブロックを新たなカレントブロ
ックとする段階（３）と、 段階（２）及び（３）を繰り返してブロックＣ２乃至Ｃ
ｙの全てを選択する段階（４）とを含むことを特徴とす
る迷路自動生成方法。 - 【請求項５】 ビデオゲーム装置を用いて複数の階層か
らなる仮想的な迷路を自動的に生成する方法において、
請求項１乃至４のいずれかに記載の迷路自動生成方法に
より各階層を生成する迷路自動生成方法。 - 【請求項６】 ビデオゲーム装置に始点及び終点の両方
を含む仮想的な迷路を自動的に生成する処理を実行させ
る迷路生成プログラムを記録した記録媒体において、 予め定められた複数の矩形のブロックからなる格子空間
を生成する第１の処理と、 格子空間の中から始点ブロックをひとつ選択する第２の
処理と、 始点ブロックを始点とし、幅が１ブロック、長さが予め
定められた数のブロックからなる一本の本通路を形成
し、本通路の末端となる２つのブロックのうち、始点ブ
ロック以外のブロックを終点ブロックとする本通路ブロ
ック群を格子空間の中から選択する第３の処理と、 本通路ブロック群の中から、予め定められた数のブロッ
クを分岐ブロックとして選択する第４の処理と、 分岐起点ブロックを起点とし、幅が１ブロック、長さが
予め定められた数のブロックからなる一本の分岐路を形
成する分岐ブロック群を、各分岐起点ブロックについて
格子空間の中から選択する第５の処理とを含むことを特
徴とする迷路生成プログラムを記録した記録媒体。 - 【請求項７】 請求項６に記載の記録媒体において、格
子空間は、予め定められたｍ×ｎ個（ｍ、ｎは自然数）
の矩形のブロックからなる２次元格子であることを特徴
とする迷路生成プログラムを記録した記録媒体。 - 【請求項８】 請求項６及び７のいずれかに記載の記録
媒体において、本通路ブロック群が、始点ブロックＢ１
を始点とし、順番に隣接するｘ個（ｘは自然数）のブロ
ックＢ１、Ｂ２、Ｂ３、…、Ｂｘからなるとしたとき、
第３の処理は、 始点ブロックＢ１をカレントブロックＢｃとする処理
（１）と、 カレントブロックＢｃ（ｃは自然数）に隣接するブロッ
クのうち、カレントブロックより前に定められたブロッ
クＢｄ（ｄ＜ｃ、ｄは自然数）に該当しないブロックの
中から、カレントブロックＢｃの次のブロックＢｃ＋１
を選択する処理（２）と、 段階（２）で選択されたブロックを新たなカレントブロ
ックとする処理（３）と、 処理（２）及び（３）を繰り返してブロックＢ２乃至Ｂ
ｘの全てを選択する処理（４）とを含むことを特徴とす
る迷路生成プログラムを記録した記録媒体。 - 【請求項９】 請求項６乃至８のいずれかに記載の記録
媒体において、分岐路ブロック群が、第４の処理にて選
択されたブロックＣ１を起点とし、順番に隣接するｙ個
（ｙは自然数）のブロックＣ１、Ｃ２、Ｃ３、…、Ｃｙ
からなるとしたとき、第５の処理は、 ブロックＣ１をカレントブロックＣｅ（ｅは自然数）と
する処理（１）と、 カレントブロックＣｅに隣接するブロックのうち、カレ
ントブロックより前に定められた当該分岐ブロック群の
ブロックＣｆ（ｆ＜ｅ、ｆは自然数）、本通路ブロック
群、及び、既に定められた当該他の分岐ブロック群に属
するブロックのいずれにも該当しないブロックの中か
ら、カレントブロックＣｅの次のブロックＣｅ＋１を選
択する処理（２）と、 処理（２）で選択されたブロックを新たなカレントブロ
ックとする処理（３）と、 処理（２）及び（３）を繰り返してブロックＣ２乃至Ｃ
ｙの全てを選択する処理（４）とを含むことを特徴とす
る迷路生成プログラムを記録した記録媒体。 - 【請求項１０】 ビデオゲーム装置に複数の階層からな
る仮想的な迷路を自動的に生成させる迷路生成プログラ
ムを記録した記録媒体において、請求項６乃至９のいず
れかに記載の迷路生成プログラムにより各階層を生成す
る迷路生成プログラムを記録した記録媒体。 - 【請求項１１】 請求項６乃至１０のいずれかに記載の
記録媒体を格納し、その記録媒体に記録された迷路生成
プログラムに従って動作するビデオゲーム装置。 - 【請求項１２】 始点及び終点の両方を含む仮想的な迷
路を自動的に生成するビデオゲーム装置において、 予め定められた複数の矩形のブロックからなる格子空間
を生成する第１の手段と、 格子空間の中から始点ブロックをひとつ選択する第２の
手段と、 始点ブロックを始点とし、幅が１ブロック、長さが予め
定められた数のブロックからなる一本の本通路を形成
し、本通路の末端となる２つのブロックのうち、始点ブ
ロック以外のブロックを終点ブロックとする本通路ブロ
ック群を格子空間の中から選択する第３の手段と、 本通路ブロック群の中から、予め定められた数のブロッ
クを分岐起点ブロックとして選択する第４の手段と、 分岐起点ブロックを起点とし、幅が１ブロック、長さが
予め定められた数のブロックからなる一本の分岐路を形
成する分岐ブロック群を、各分岐ブロックについて格子
空間の中から選択する第５の手段とを備えることを特徴
とするビデオゲーム装置。 - 【請求項１３】 請求項１２に記載のビデオゲーム装置
において、格子空間は、予め定められたｍ×ｎ個（ｍ、
ｎは自然数）の矩形のブロックからなる２次元格子であ
ることを特徴とするビデオゲーム装置。 - 【請求項１４】 請求項１２及び１３のいずれかに記載
のビデオゲーム装置において、本通路ブロック群が、始
点ブロックＢ１を始点とし、順番に隣接するｘ個（ｘは
自然数）のブロックＢ１、Ｂ２、Ｂ３、…、Ｂｘからな
るとしたとき、第３の手段は、 始点ブロックＢ１をカレントブロックＢｃとする手段
（１）と、 カレントブロックＢｃ（ｃは自然数）に隣接するブロッ
クのうち、カレントブロックより前に定められたブロッ
クＢｄ（ｄ＜ｃ、ｄは自然数）に該当しないブロックの
中から、カレントブロックＢｃの次のブロックＢｃ＋１
を選択する手段（２）と、 段階（２）で選択されたブロックを新たなカレントブロ
ックとする手段（３）と、 手段（２）及び（３）を繰り返してブロックＢ２乃至Ｂ
ｘの全てを選択する手段（４）とを備えることを特徴と
するビデオゲーム装置。 - 【請求項１５】 請求項１２乃至１４のいずれかに記載
のビデオゲーム装置において、分岐路ブロック群が、第
４の手段にて選択されたブロックＣ１を起点とし、順番
に隣接するｙ個（ｙは自然数）のブロックＣ１、Ｃ２、
Ｃ３、…、Ｃ ｙからなるとしたとき、第５の手段は、 ブロックＣ１をカレントブロックＣｅ（ｅは自然数）と
する手段（１）と、 カレントブロックＣｅに隣接するブロックのうち、カレ
ントブロックより前に定められた当該分岐ブロック群の
ブロックＣｆ（ｆ＜ｅ、ｆは自然数）、本通路ブロック
群、及び、既に定められた当該他の分岐ブロック群に属
するブロックのいずれにも該当しないブロックの中か
ら、カレントブロックＣｅの次のブロックＣｅ＋１を選
択する手段（２）と、 手段（２）で選択されたブロックを新たなカレントブロ
ックとする手段（３）と、 手段（２）及び（３）を繰り返してブロックＣ２乃至Ｃ
ｙの全てを選択する手段（４）とを備えることを特徴と
するビデオゲーム装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28074599A JP3270929B2 (ja) | 1999-09-30 | 1999-09-30 | 迷路自動生成方法、記録媒体及びビデオゲーム装置 |
| EP00121228A EP1088574A3 (en) | 1999-09-30 | 2000-09-29 | Method, computer-readable storage medium and video game device for automatically generating a maze map with at least one correct path |
| US09/676,666 US6347995B1 (en) | 1999-09-30 | 2000-10-02 | Method, computer-readable storage medium and video game device for automatically generating a maze map with at least one correct path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28074599A JP3270929B2 (ja) | 1999-09-30 | 1999-09-30 | 迷路自動生成方法、記録媒体及びビデオゲーム装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001096067A true JP2001096067A (ja) | 2001-04-10 |
| JP3270929B2 JP3270929B2 (ja) | 2002-04-02 |
Family
ID=17629375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28074599A Expired - Fee Related JP3270929B2 (ja) | 1999-09-30 | 1999-09-30 | 迷路自動生成方法、記録媒体及びビデオゲーム装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6347995B1 (ja) |
| EP (1) | EP1088574A3 (ja) |
| JP (1) | JP3270929B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7670225B2 (en) | 2003-05-12 | 2010-03-02 | Nintendo Co., Ltd. | Multi-user method and apparatus for placing game elements on a map based on degree of difficulty |
| WO2015041120A1 (ja) * | 2013-09-18 | 2015-03-26 | 株式会社カプコン | ゲーム装置、ゲーム装置の制御方法及び記録媒体 |
| JP2017127711A (ja) * | 2013-09-18 | 2017-07-27 | 株式会社カプコン | ゲームプログラム及びゲーム装置 |
| KR20190028003A (ko) * | 2017-09-08 | 2019-03-18 | 충북대학교 산학협력단 | 미로 생성 방법 |
| JP7406743B2 (ja) | 2020-04-21 | 2023-12-28 | グリー株式会社 | プログラム、ゲームの制御方法、及び情報処理装置 |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10148126A1 (de) * | 2001-09-28 | 2003-04-17 | Atronic Int Gmbh | Verfahren zur Ermittlung eines Verlaufs eines Spielfeldes, bestehend aus einer Mehrzahl von Spielfeldern, die ein Startfeld mit einem Zielfeld verbinden |
| JP3883522B2 (ja) | 2003-05-09 | 2007-02-21 | 任天堂株式会社 | ゲーム装置およびゲームプログラム |
| US20060030405A1 (en) * | 2004-08-06 | 2006-02-09 | Alan Robertson | Apparatus, system, and method for automated generation of a virtual environment for software applications |
| CN100421119C (zh) * | 2006-07-11 | 2008-09-24 | 北京金山软件有限公司 | 一种游戏中的地图绘制方法 |
| US8520004B2 (en) * | 2007-06-04 | 2013-08-27 | Daedal Doodle, LLC | Interactive labyrinth curve generation and applications thereof |
| US7928983B2 (en) * | 2007-06-04 | 2011-04-19 | Daedal Doodle, LLC | Interactive labyrinth curve generation and applications thereof |
| TWI380701B (en) * | 2007-12-14 | 2012-12-21 | Altek Corp | Image maze generating system and method thereof |
| JP4871308B2 (ja) * | 2008-01-31 | 2012-02-08 | 株式会社スクウェア・エニックス | ブロックゲームプログラム |
| US20110165939A1 (en) * | 2010-01-05 | 2011-07-07 | Ganz | Method and system for providing a 3d activity in a virtual presentation |
| US8648855B2 (en) * | 2010-01-12 | 2014-02-11 | Daedal Doodle, LLC | Methods for creating developable surfaces |
| US8836719B2 (en) | 2010-04-23 | 2014-09-16 | Ganz | Crafting system in a virtual environment |
| CN111494958B (zh) * | 2020-04-20 | 2023-06-16 | 张洋 | 随机生成迷宫地图的方法和装置 |
| CN113827976A (zh) * | 2021-09-28 | 2021-12-24 | 完美世界(重庆)软件科技有限公司 | 一种随机地图生成方法、装置、存储介质及计算设备 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3625516A (en) * | 1970-01-26 | 1971-12-07 | Black Tulip Toy Co Inc | Invisible maze puzzle |
| US4089524A (en) * | 1977-01-18 | 1978-05-16 | Gremlin Industries, Inc. | Digitally controlled electronic game |
| US4240638A (en) * | 1978-01-06 | 1980-12-23 | Marvin Glass & Associates | Microprocessor controlled game apparatus |
| US4341385A (en) * | 1980-01-24 | 1982-07-27 | Doyle Holly Thomis | Electronic board game apparatus |
| US4323242A (en) * | 1980-09-23 | 1982-04-06 | Rosenfeld Peter E | Electronic maze game |
| US4511143A (en) * | 1982-08-20 | 1985-04-16 | Sankrithi Mithra M K V | Electronic maze game |
| US4674753A (en) * | 1986-02-03 | 1987-06-23 | Richard Hochstim | Boardless maze game |
| USRE35314E (en) * | 1986-05-20 | 1996-08-20 | Atari Games Corporation | Multi-player, multi-character cooperative play video game with independent player entry and departure |
| US4850592A (en) * | 1988-04-06 | 1989-07-25 | Winter Jerry A | Mouse maze game |
| US5050883A (en) * | 1990-02-07 | 1991-09-24 | Adolph E. Goldfarb | Self-contained competitive game for developing spatial sense in young children |
| US6273420B1 (en) * | 1999-07-13 | 2001-08-14 | Kenneth P. Brooks | Electronic maze game |
-
1999
- 1999-09-30 JP JP28074599A patent/JP3270929B2/ja not_active Expired - Fee Related
-
2000
- 2000-09-29 EP EP00121228A patent/EP1088574A3/en not_active Ceased
- 2000-10-02 US US09/676,666 patent/US6347995B1/en not_active Expired - Lifetime
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7670225B2 (en) | 2003-05-12 | 2010-03-02 | Nintendo Co., Ltd. | Multi-user method and apparatus for placing game elements on a map based on degree of difficulty |
| WO2015041120A1 (ja) * | 2013-09-18 | 2015-03-26 | 株式会社カプコン | ゲーム装置、ゲーム装置の制御方法及び記録媒体 |
| JP2015083121A (ja) * | 2013-09-18 | 2015-04-30 | 株式会社カプコン | ゲームプログラム及びゲーム装置 |
| KR20160055790A (ko) * | 2013-09-18 | 2016-05-18 | 가부시키가이샤 카프콤 | 게임 장치, 게임 장치의 제어 방법 및 기록매체 |
| JP2017127711A (ja) * | 2013-09-18 | 2017-07-27 | 株式会社カプコン | ゲームプログラム及びゲーム装置 |
| US9925462B2 (en) | 2013-09-18 | 2018-03-27 | Capcom Co., Ltd. | Game device, game device control method, and recording medium |
| KR101903687B1 (ko) * | 2013-09-18 | 2018-10-04 | 가부시키가이샤 카프콤 | 게임 장치, 게임 장치의 제어 방법 및 기록매체 |
| KR20190028003A (ko) * | 2017-09-08 | 2019-03-18 | 충북대학교 산학협력단 | 미로 생성 방법 |
| KR101961304B1 (ko) * | 2017-09-08 | 2019-03-22 | 충북대학교 산학협력단 | 미로 생성 방법 |
| JP7406743B2 (ja) | 2020-04-21 | 2023-12-28 | グリー株式会社 | プログラム、ゲームの制御方法、及び情報処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1088574A2 (en) | 2001-04-04 |
| EP1088574A3 (en) | 2001-08-08 |
| US6347995B1 (en) | 2002-02-19 |
| JP3270929B2 (ja) | 2002-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3270929B2 (ja) | 迷路自動生成方法、記録媒体及びビデオゲーム装置 | |
| US6319129B1 (en) | Method and a video game system of generating a field map | |
| US6171189B1 (en) | Video game device and storage medium on which video game program is stored | |
| EP0982055B1 (en) | Method of controlling video game, video game device, and medium recording video game program | |
| US6638171B1 (en) | Story generating game system using partial programs with different endings | |
| US20050255923A1 (en) | Target time setting game system considering network game | |
| WO2006006274A1 (ja) | ゲーム装置及びゲームプログラム | |
| EP1795240B1 (en) | Game machine, game machine control method, information recording medium, and program | |
| US7062157B2 (en) | Method and system for modifying a displayed symbolic image based on the accuracy of an input geometric shape | |
| JP2000308759A (ja) | ビデオゲームのキャラクタを制御する方法、ビデオゲーム装置、及び記録媒体 | |
| US6878065B2 (en) | Video game system, character action control method, and readable storage medium storing character action control program | |
| JP2006209240A (ja) | プログラム、ライト配置方法、ならびに、画像生成装置 | |
| EP1126416B1 (en) | Randomly animating a flame in an image | |
| JP3745356B2 (ja) | 映像編成のためのシステム及び方法 | |
| JP3369159B2 (ja) | 画像描画方法、画像描画装置、記録媒体及びプログラム | |
| JP2000107441A (ja) | ゲーム装置、地形パターン形成方法および情報記録媒体 | |
| JP2006209239A (ja) | プログラム、自動配置方法、ならびに、画像生成装置 | |
| JP2003067767A (ja) | ビデオゲーム用キャラクタ編集プログラム、その記録媒体及びビデオゲーム装置 | |
| JP2008204145A (ja) | 画像処理装置、プログラム及びコンピュータ読み取り可能な記録媒体 | |
| JP2003051030A (ja) | 動画像生成プログラム、動画像生成方法及び装置 | |
| JP3048346B2 (ja) | 物体の動き表現方法、及びゲームプログラムが記録されたコンピュータ読取可能な記録媒体 | |
| JP3822883B2 (ja) | ゲームソフトウエア及びゲーム装置 | |
| JP3943097B2 (ja) | 草オブジェクトの自動配置機能を有するゲームソフトウエア及びゲーム装置 | |
| JP2965549B2 (ja) | 屈折状態表示方法、ゲームシステム及びゲームプログラムが記録されたコンピュータ読取可能な記録媒体 | |
| JP2008253445A (ja) | ゲーム機及びゲームプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011212 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080125 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080125 Year of fee payment: 6 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080125 Year of fee payment: 6 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090125 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100125 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110125 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120125 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130125 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140125 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S802 | Written request for registration of partial abandonment of right |
Free format text: JAPANESE INTERMEDIATE CODE: R311802 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |