(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-31
(45)【発行日】2024-11-11
(54)【発明の名称】情報処理プログラム、情報処理システム、および情報処理方法
(51)【国際特許分類】
A63F 13/56 20140101AFI20241101BHJP
A63F 13/577 20140101ALI20241101BHJP
【ＦＩ】
A63F13/56
A63F13/577
【請求項の数】
10
(21)【出願番号】P 2022160681
(22)【出願日】2022-10-05
(65)【公開番号】P2023166051
(43)【公開日】2023-11-20
【審査請求日】2023-11-06
(73)【特許権者】
【識別番号】000233778
【氏名又は名称】任天堂株式会社
(74)【代理人】
【識別番号】110001276
【氏名又は名称】弁理士法人小笠原特許事務所
(74)【代理人】
【識別番号】100130269
【弁理士】
【氏名又は名称】石原 盛規
(72)【発明者】
【氏名】神門 有史
【審査官】池田 剛志
(56)【参考文献】
【文献】特開２００５－２８７７５７（ＪＰ，Ａ）
【文献】特開２００７－２４４５３６（ＪＰ，Ａ）
【文献】特開２０１４－２３３５３６（ＪＰ，Ａ）
【文献】特開２００１－０００７４２（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ａ６３Ｆ １３／００－１３／９８，
９／２４
(57)【特許請求の範囲】
【請求項1】
情報処理装置のコンピュータに、仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが前記第１オブジェクトの移動に従って移動する情報処理を実行させる情報処理プログラムであって、前記コンピュータを、
操作入力に基づき、前記仮想空間内の座標である第１オブジェクト座標に前記第１オブジェクトを移動制御する第１オブジェクト移動制御手段と、
前記第１オブジェクトの移動制御に伴って、前記第１オブジェクト座標に基づく座標である足跡座標を複数回繰り返し取得して、時系列順に沿って記憶する足跡座標記憶手段と、
前記足跡座標記憶手段によって取得された複数の足跡座標のうちの第１足跡座標に対し、当該第１足跡座標と、当該第１足跡座標よりも時系列で後に記憶された第２足跡座標とを結ぶ経路が通行可能か否かを判断し、通行可能と判断された場合に当該経路を特定する情報を当該第１足跡座標と紐づけて記憶するショートカット記憶手段と、
前記足跡座標記憶手段によって取得した足跡座標を時系列に沿って辿るように前記第２オブジェクトを移動制御し、更に、所定の足跡座標について、前記通行可能と判断された経路が存在する場合は、当該経路を通るように前記第２オブジェクトを移動制御する第２オブジェクト移動制御手段として機能させ、
前記ショートカット記憶手段は、前記第１足跡座標から通行可能と判断された前記第２足跡座標が複数ある場合、時系列で最新の第２足跡座標への経路を特定する情報を、当該第１足跡座標と紐づけて記憶する、情報処理プログラム。
【請求項2】
前記ショートカット記憶手段は、前記足跡座標同士を結ぶ直線経路が通行可能か否かを判断する、請求項１に記載の情報処理プログラム。
【請求項3】
前記ショートカット記憶手段は、所定フレーム毎に、前記複数の足跡座標のうちの所定数をそれぞれ前記第１足跡座標として、各第１足跡座標と所定数の前記第２足跡座標とを結ぶ経路について通行可能か否かを判断する、請求項１に記載の情報処理プログラム。
【請求項4】
前記ショートカット記憶手段は、前記所定数を処理負荷に応じて変化させる、請求項３に記載の情報処理プログラム。
【請求項5】
前記情報処理プログラムは、前記コンピュータを更に、前記第１オブジェクト座標に基づいた移動目標座標に向かうように前記第２オブジェクトを追従移動制御する追従移動制御手段と、
前記追従移動制御中に、前記第２オブジェクトが前記移動目標座標に到達できないことを検知する検知手段と、
前記検知手段によって前記第２オブジェクトが前記移動目標座標に到達できないと検知された場合に、前記第２オブジェクトを、前記足跡座標の１つに向かうように移動制御する足跡追従移動制御手段として機能させ、
第２オブジェクト移動制御手段は、前記足跡追従移動制御手段によって前記第２オブジェクトが移動制御されて足跡座標の１つに到達した後に、当該足跡座標を時系列に沿って辿るように前記第２オブジェクトを移動制御する、請求項１に記載の情報処理プログラム。
【請求項6】
前記検知手段は、前記第２オブジェクトの座標が所定時間以上変化しない場合、または、前記第２オブジェクトが所定時間以上障害物オブジェクトに衝突し続けていることが検知された場合に、前記第２オブジェクトが前記移動目標座標に到達できないと判断する、請求項５に記載の情報処理プログラム。
【請求項7】
前記足跡追従移動制御手段は、前記第２オブジェクトが前記移動目標座標に到達できないと検知された場合に、当該第２オブジェクトの座標から所定範囲内にある、最新の足跡座標に向かうように当該第２オブジェクトを移動制御する、請求項５に記載の情報処理プログラム。
【請求項8】
前記ショートカット記憶手段は、前記足跡座標記憶手段によって取得された複数の足跡座標のうち、時系列で最後に記憶された足跡座標およびその１つ前に記憶された足跡座標は前記第１足跡座標として扱わず、前記第２足跡座標への前記経路が通行可能か否かの判断も行わない、請求項１に記載の情報処理プログラム。
【請求項9】
仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが前記第１オブジェクトの移動に従って移動する情報処理を実行する情報処理システムであって、操作入力に基づき、前記仮想空間内の座標である第１オブジェクト座標に前記第１オブジェクトを移動制御する第１オブジェクト移動制御手段と、
前記第１オブジェクトの移動制御に伴って、前記第１オブジェクト座標に基づく座標である足跡座標を複数回繰り返し取得して、時系列順に沿って記憶する足跡座標記憶手段と、
前記足跡座標記憶手段によって取得された複数の足跡座標のうちの第１足跡座標に対し、当該第１足跡座標と、当該第１足跡座標よりも時系列で後に記憶された第２足跡座標とを結ぶ経路が通行可能か否かを判断し、通行可能と判断された場合に当該経路を特定する情報を当該第１足跡座標と紐づけて記憶するショートカット記憶手段と、
前記足跡座標記憶手段によって取得した足跡座標を時系列に沿って辿るように前記第２オブジェクトを移動制御し、更に、所定の足跡座標について、前記通行可能と判断された経路が存在する場合は、当該経路を通るように前記第２オブジェクトを移動制御する第２オブジェクト移動制御手段とを備え、
前記ショートカット記憶手段は、前記第１足跡座標から通行可能と判断された前記第２足跡座標が複数ある場合、時系列で最新の第２足跡座標への経路を特定する情報を、当該第１足跡座標と紐づけて記憶する、情報処理システム。
【請求項10】
情報処理装置のコンピュータに、仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが前記第１オブジェクトの移動に従って移動する情報処理を実行させる情報処理方法であって、前記コンピュータに、
操作入力に基づき、前記仮想空間内の座標である第１オブジェクト座標に前記第１オブジェクトを移動制御させ、
前記第１オブジェクトの移動制御に伴って、前記第１オブジェクト座標に基づく座標である足跡座標を複数回繰り返し取得して、時系列順に沿って記憶させ、
前記取得された複数の足跡座標のうちの第１足跡座標に対し、当該第１足跡座標と、当該第１足跡座標よりも時系列で後に記憶された第２足跡座標とを結ぶ経路が通行可能か否かを判断させ、通行可能と判断された場合に当該経路を特定する情報を当該第１足跡座標と紐づけて記憶させ、
前記取得した足跡座標を時系列に沿って辿るように前記第２オブジェクトを移動制御させ、更に、所定の足跡座標について、前記通行可能と判断された経路が存在する場合は、当該経路を通るように前記第２オブジェクトを移動制御させ、
前記第１足跡座標から通行可能と判断された前記第２足跡座標が複数ある場合、時系列で最新の第２足跡座標への経路を特定する情報を、当該第１足跡座標と紐づけて記憶させる、情報処理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが第１オブジェクトの移動に従って移動する情報処理に関する。
【背景技術】
【0002】
従来から、プレイヤキャラクタを他の追従キャラクタが追従するゲームが知られている。更に、このようなゲームにおいて、上記追従キャラクタが地形等の障害物に引っかかる等して、プレイヤキャラクタから取り残された場合は、プレイヤキャラクタが辿った経路（足跡）を辿るように移動させる方法が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２００５－２８７７５７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
上記技術は、障害物を避けるように移動操作されているであろうプレイヤキャラクタの移動経路を辿らせるものであるため、結果的に、追従キャラクタに障害物を避けて移動させることはできる。しかし、単にプレイヤキャラクタの移動経路を辿るだけであるため、プレイヤキャラクタの行った無駄な動きまで辿ってしまうものとなっていた。そして、このような無駄な動きまで辿ることで、追従キャラクタがプレイヤキャラクタに追いつくのに時間がかかったり、追従キャラクタの動き方の見た目からしても、不自然な動きに見えたりする場合があった。
【0005】
それ故に、本開示における目的は、プレイヤキャラクタを追従するように所定のキャラクタの移動制御を行う情報処理において、見た目にも自然な動きで、より短い時間でプレイヤキャラクタの近くまで移動させることができる情報処理プログラム、情報処理システム、および情報処理方法を提供することである。
【課題を解決するための手段】
【0006】
上記目的を達成するために、例えば以下のような構成例が挙げられる。
【0007】
（構成１）
構成１は、情報処理装置のコンピュータに、仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが前記第１オブジェクトの移動に従って移動する情報処理を実行させる情報処理プログラムであって、コンピュータを、第１オブジェクト移動制御手段と、足跡座標記憶手段と、ショートカット記憶手段と、第２オブジェクト移動制御手段として機能させる。第１オブジェクト移動制御手段は、操作入力に基づき、仮想空間内の座標である第１オブジェクト座標に第１オブジェクトを移動制御する。足跡座標記憶手段は、第１オブジェクトの移動制御に伴って、第１オブジェクト座標に基づく座標である足跡座標を複数回繰り返し取得して、時系列順に沿って記憶する。ショートカット記憶手段は、足跡座標記憶手段によって取得された複数の足跡座標のうちの第１足跡座標に対し、当該第１足跡座標と、当該第１足跡座標よりも時系列で後に記憶された第２足跡座標とを結ぶ経路が通行可能か否かを判断し、通行可能と判断された場合に当該経路を特定する情報を当該第１足跡座標と紐づけて記憶する。第２オブジェクト移動制御手段は、足跡座標取得手段によって取得した足跡座標を時系列に沿って辿るように第２オブジェクトを移動制御し、更に、所定の足跡座標について、通行可能と判断された経路が存在する場合は、当該経路を通るように第２オブジェクトを移動制御する。
構成１は、情報処理装置のコンピュータに、仮想空間内において第１オブジェクトが移動するとともに、少なくとも１つの第２オブジェクトが前記第１オブジェクトの移動に従って移動する情報処理を実行させる情報処理プログラムであって、コンピュータを、第１オブジェクト移動制御手段と、足跡座標記憶手段と、ショートカット記憶手段と、第２オブジェクト移動制御手段として機能させる。第１オブジェクト移動制御手段は、操作入力に基づき、仮想空間内の座標である第１オブジェクト座標に第１オブジェクトを移動制御する。足跡座標記憶手段は、第１オブジェクトの移動制御に伴って、第１オブジェクト座標に基づく座標である足跡座標を複数回繰り返し取得して、時系列順に沿って記憶する。ショートカット記憶手段は、足跡座標記憶手段によって取得された複数の足跡座標のうちの第１足跡座標に対し、当該第１足跡座標と、当該第１足跡座標よりも時系列で後に記憶された第２足跡座標とを結ぶ経路が通行可能か否かを判断し、通行可能と判断された場合に当該経路を特定する情報を当該第１足跡座標と紐づけて記憶する。第２オブジェクト移動制御手段は、足跡座標取得手段によって取得した足跡座標を時系列に沿って辿るように第２オブジェクトを移動制御し、更に、所定の足跡座標について、通行可能と判断された経路が存在する場合は、当該経路を通るように第２オブジェクトを移動制御する。
【0008】
上記構成によれば、第１オブジェクトの移動軌跡を足跡として記憶する。また、第２オブジェクトを、第１オブジェクトの移動軌跡を辿るように移動させる。そして、当該移動軌跡を辿っているときに、ある足跡から他の足跡へ通行可能な経路がある場合は、当該経路を利用して移動させることができる。これにより、第２オブジェクトが第１オブジェクトに追従移動する情報処理において、自然な挙動を行わせつつ、第２オブジェクトが第１オブジェクトに追いつく時間を短縮させることができる。
【0009】
（構成２）
構成２は、上記構成１において、ショートカット記憶手段は、足跡座標同士を結ぶ直線経路が通行可能か否かを判断してもよい。
構成２は、上記構成１において、ショートカット記憶手段は、足跡座標同士を結ぶ直線経路が通行可能か否かを判断してもよい。
【0010】
上記構成によれば、ショートカットの経路として直線経路が利用可能か否かを判断する。そして、上記経路を利用する際には、直線的な移動が行われることになり、より時間短縮を図ることが可能となる。
【0011】
（構成３）
構成３は、上記構成１または２において、ショートカット記憶手段は、第１足跡座標から通行可能と判断された第２足跡座標が複数ある場合、時系列で最新の第２足跡座標への経路を特定する情報を、当該第１足跡座標と紐づけて記憶してもよい。
構成３は、上記構成１または２において、ショートカット記憶手段は、第１足跡座標から通行可能と判断された第２足跡座標が複数ある場合、時系列で最新の第２足跡座標への経路を特定する情報を、当該第１足跡座標と紐づけて記憶してもよい。
【0012】
上記構成によれば、ある足跡について、他の足跡への経路が複数見つかった場合は、第１オブジェクトにより近い足跡への経路を利用させることができる。これにより、第１オブジェクトに追いつく時間をより短縮できる。
【0013】
（構成４）
構成４は、上記構成３において、ショートカット記憶手段は、所定フレーム毎に、複数の第１足跡座標のそれぞれと、所定数の第２足跡座標とを結ぶ経路について、通行可能か否かを判断してもよい。
構成４は、上記構成３において、ショートカット記憶手段は、所定フレーム毎に、複数の第１足跡座標のそれぞれと、所定数の第２足跡座標とを結ぶ経路について、通行可能か否かを判断してもよい。
【0014】
（構成５）
構成５は、上記構成４において、ショートカット記憶手段は、上記所定数を処理負荷に応じて変化させてもよい。
構成５は、上記構成４において、ショートカット記憶手段は、上記所定数を処理負荷に応じて変化させてもよい。
【0015】
上記構成によれば、上記経路の判断に係る処理を、その時々の処理負荷に応じて、より効率的に実行できる。
【0016】
（構成６）
構成６は、上記構成１において、情報処理プログラムは、コンピュータを更に、第１オブジェクト座標に基づいた移動目標座標に向かうように第２オブジェクトを追従移動制御する追従移動制御手段と、追従移動制御中に、第２オブジェクトが移動目標座標に到達できないことを検知する検知手段と、検知手段によって第２オブジェクトが移動目標座標に到達できないと検知された場合に、第２オブジェクトを、足跡座標の１つに向かうように移動制御する足跡追従移動制御手段として機能させてもよい。そして、第２オブジェクト移動制御手段は、足跡追従移動制御手段によって第２オブジェクトが移動制御されて足跡座標の１つに到達した後に、当該足跡座標を時系列に沿って辿るように第２オブジェクトを移動制御してもよい。
構成６は、上記構成１において、情報処理プログラムは、コンピュータを更に、第１オブジェクト座標に基づいた移動目標座標に向かうように第２オブジェクトを追従移動制御する追従移動制御手段と、追従移動制御中に、第２オブジェクトが移動目標座標に到達できないことを検知する検知手段と、検知手段によって第２オブジェクトが移動目標座標に到達できないと検知された場合に、第２オブジェクトを、足跡座標の１つに向かうように移動制御する足跡追従移動制御手段として機能させてもよい。そして、第２オブジェクト移動制御手段は、足跡追従移動制御手段によって第２オブジェクトが移動制御されて足跡座標の１つに到達した後に、当該足跡座標を時系列に沿って辿るように第２オブジェクトを移動制御してもよい。
【0017】
上記構成によれば、普段は第１オブジェクトに向けて直接的に追従移動するような動きを第２オブジェクトに行わせつつ、追従移動の途中で障害物等によって進行が妨げられた場合は、障害物を回避するようにユーザによって操作された第１オブジェクトの移動経路をトレースするように移動させる。そのため、進行が妨げられても、障害物等を回避するような経路を採って第１オブジェクトの近くに第２オブジェクトを移動させることができる。
【0018】
（構成７）
構成７は、上記構成６において、検知手段は、第２オブジェクトの座標が所定時間以上変化しない場合、または、第２オブジェクトが所定時間以上障害物オブジェクトに衝突し続けていることが検知された場合に、第２オブジェクトが移動目標座標に到達できないと判断してもよい。
構成７は、上記構成６において、検知手段は、第２オブジェクトの座標が所定時間以上変化しない場合、または、第２オブジェクトが所定時間以上障害物オブジェクトに衝突し続けていることが検知された場合に、第２オブジェクトが移動目標座標に到達できないと判断してもよい。
【0019】
（構成８）
構成８は、上記構成６において、足跡追従移動制御手段は、第２オブジェクトが移動目標座標に到達できないと検知された場合に、当該第２オブジェクトの座標から所定範囲内にある、最新の足跡座標に向かうように当該第２オブジェクトを移動制御してもよい。
構成８は、上記構成６において、足跡追従移動制御手段は、第２オブジェクトが移動目標座標に到達できないと検知された場合に、当該第２オブジェクトの座標から所定範囲内にある、最新の足跡座標に向かうように当該第２オブジェクトを移動制御してもよい。
【0020】
上記構成によれば、所定範囲内にある足跡のうち最新の足跡を選ぶため、より第１オブジェクトに近い足跡を起点として、第１オブジェクトの移動経路を辿るような動きを行わせることができる。これにより、第１オブジェクトに追いつく時間をより短縮できる。
【0021】
（構成９）
構成９は、上記構成１において、ショートカット記憶手段は、足跡座標記憶手段によって取得された複数の足跡座標のうち、最後に記憶された足跡座標およびその１つ前に記憶された足跡座標は第１足跡座標として扱わず、第２足跡座標への経路が通行可能か否かの判断も行わないようにしてもよい。
構成９は、上記構成１において、ショートカット記憶手段は、足跡座標記憶手段によって取得された複数の足跡座標のうち、最後に記憶された足跡座標およびその１つ前に記憶された足跡座標は第１足跡座標として扱わず、第２足跡座標への経路が通行可能か否かの判断も行わないようにしてもよい。
【0022】
上記構成によれば、上記経路を探す必要がない足跡についての処理を省略できる。これにより、処理負荷を軽減できる。
ｑ
ｑ
【発明の効果】
【0023】
本実施形態によれば、第１オブジェクトに追従するように第２オブジェクトを移動させる場合に、当該第２オブジェクトに自然な挙動で移動する様子を表現でき、また、第２オブジェクトが第１オブジェクトに追いつく時間を短縮できる。
【図面の簡単な説明】
【0024】
【図1】本体装置２に左コントローラ３および右コントローラ４を装着した状態の一例を示す図
【図2】本体装置２から左コントローラ３および右コントローラ４をそれぞれ外した状態の一例を示す図
【図3】本体装置２の一例を示す六面図
【図4】左コントローラ３の一例を示す六面図
【図5】右コントローラ４の一例を示す六面図
【図6】本体装置２の内部構成の一例を示すブロック図
【図7】本体装置２と左コントローラ３および右コントローラ４との内部構成の一例を示すブロック図
【図8】本実施形態における隊列の一例を示す模式図
【図9】本実施形態における隊列の一例を示す模式図
【図10】スロットとサブキャラクタとの関係を説明するための図
【図11】足跡による移動制御について説明するための図
【図12】足跡による移動制御について説明するための図
【図13】足跡による移動制御について説明するための図
【図14】ショートカット制御について説明するための図
【図15】ショートカット制御について説明するための図
【図16】ショートカット制御について説明するための図
【図17】ショートカット制御について説明するための図
【図18】ショートカット制御について説明するための図
【図19】ショートカット制御について説明するための図
【図20】ＤＲＡＭ８５に記憶される各種データの一例を示すメモリマップ
【図21】足跡管理データのデータ構成の一例
【図22】本実施形態に係るゲーム処理の詳細を示すフローチャート
【図23】リーダー移動制御処理の詳細を示すフローチャート
【図24】ショートカット作成処理の詳細を示すフローチャート
【図25】ショートカット作成処理の詳細を示すフローチャート
【図26】サブキャラクタ移動制御処理の詳細を示すフローチャート
【図27】サブキャラクタ移動制御処理の詳細を示すフローチャート
【発明を実施するための形態】
【0025】
以下、一実施形態について説明する。
【0026】
まず、本実施形態の一例に係るゲームシステムについて説明する。本実施形態におけるゲームシステム１の一例は、本体装置（情報処理装置；本実施形態ではゲーム装置本体として機能する）２と左コントローラ３および右コントローラ４とを含む。本体装置２は、左コントローラ３および右コントローラ４がそれぞれ着脱可能である。つまり、ゲームシステム１は、左コントローラ３および右コントローラ４をそれぞれ本体装置２に装着して一体化された装置として利用できる。また、ゲームシステム１は、本体装置２と左コントローラ３および右コントローラ４とを別体として利用することもできる（図２参照）。以下では、本実施形態のゲームシステム１のハードウェア構成について説明し、その後に本実施形態のゲームシステム１の制御について説明する。
【0027】
図１は、本体装置２に左コントローラ３および右コントローラ４を装着した状態の一例を示す図である。図１に示すように、左コントローラ３および右コントローラ４は、それぞれ本体装置２に装着されて一体化されている。本体装置２は、ゲームシステム１における各種の処理（例えば、ゲーム処理）を実行する装置である。本体装置２は、ディスプレイ１２を備える。左コントローラ３および右コントローラ４は、ユーザが入力を行うための操作部を備える装置である。
【0028】
図２は、本体装置２から左コントローラ３および右コントローラ４をそれぞれ外した状態の一例を示す図である。図１および図２に示すように、左コントローラ３および右コントローラ４は、本体装置２に着脱可能である。なお、以下において、左コントローラ３および右コントローラ４の総称として「コントローラ」と記載することがある。
【0029】
図３は、本体装置２の一例を示す六面図である。図３に示すように、本体装置２は、略板状のハウジング１１を備える。本実施形態において、ハウジング１１の主面（換言すれば、表側の面、すなわち、ディスプレイ１２が設けられる面）は、大略的には矩形形状である。
【0030】
なお、ハウジング１１の形状および大きさは、任意である。一例として、ハウジング１１は、携帯可能な大きさであってよい。また、本体装置２単体または本体装置２に左コントローラ３および右コントローラ４が装着された一体型装置は、携帯型装置となってもよい。また、本体装置２または一体型装置が手持ち型の装置となってもよい。また、本体装置２または一体型装置が可搬型装置となってもよい。
【0031】
図３に示すように、本体装置２は、ハウジング１１の主面に設けられるディスプレイ１２を備える。ディスプレイ１２は、本体装置２が生成した画像を表示する。本実施形態においては、ディスプレイ１２は、液晶表示装置（ＬＣＤ）とする。ただし、ディスプレイ１２は任意の種類の表示装置であってよい。
【0032】
また、本体装置２は、ディスプレイ１２の画面上にタッチパネル１３を備える。本実施形態においては、タッチパネル１３は、マルチタッチ入力が可能な方式（例えば、静電容量方式）のものである。ただし、タッチパネル１３は、任意の種類のものであってよく、例えば、シングルタッチ入力が可能な方式（例えば、抵抗膜方式）のものであってもよい。
【0033】
本体装置２は、ハウジング１１の内部においてスピーカ（すなわち、図６に示すスピーカ８８）を備えている。図３に示すように、ハウジング１１の主面には、スピーカ孔１１ａおよび１１ｂが形成される。そして、スピーカ８８の出力音は、これらのスピーカ孔１１ａおよび１１ｂからそれぞれ出力される。
【0034】
また、本体装置２は、本体装置２が左コントローラ３と有線通信を行うための端子である左側端子１７と、本体装置２が右コントローラ４と有線通信を行うための右側端子２１を備える。
【0035】
図３に示すように、本体装置２は、スロット２３を備える。スロット２３は、ハウジング１１の上側面に設けられる。スロット２３は、所定の種類の記憶媒体を装着可能な形状を有する。所定の種類の記憶媒体は、例えば、ゲームシステム１およびそれと同種の情報処理装置に専用の記憶媒体（例えば、専用メモリカード）である。所定の種類の記憶媒体は、例えば、本体装置２で利用されるデータ（例えば、アプリケーションのセーブデータ等）、および／または、本体装置２で実行されるプログラム（例えば、アプリケーションのプログラム等）を記憶するために用いられる。また、本体装置２は、電源ボタン２８を備える。
【0036】
本体装置２は、下側端子２７を備える。下側端子２７は、本体装置２がクレードルと通信を行うための端子である。本実施形態において、下側端子２７は、ＵＳＢコネクタ（より具体的には、メス側コネクタ）である。上記一体型装置または本体装置２単体をクレードルに載置した場合、ゲームシステム１は、本体装置２が生成して出力する画像を据置型モニタに表示することができる。また、本実施形態においては、クレードルは、載置された上記一体型装置または本体装置２単体を充電する機能を有する。また、クレードルは、ハブ装置（具体的には、ＵＳＢハブ）の機能を有する。
【0037】
図４は、左コントローラ３の一例を示す六面図である。図４に示すように、左コントローラ３は、ハウジング３１を備える。本実施形態においては、ハウジング３１は、縦長の形状、すなわち、図４における上下方向（図４に示すｚ軸方向）に長い形状である。左コントローラ３は、本体装置２から外された状態において、縦長となる向きで把持されることも可能である。ハウジング３１は、縦長となる向きで把持される場合に片手、特に左手で把持可能な形状および大きさをしている。また、左コントローラ３は、横長となる向きで把持されることも可能である。左コントローラ３が横長となる向きで把持される場合には、両手で把持されるようにしてもよい。
【0038】
左コントローラ３は、方向入力デバイスの一例である左アナログスティック（以下、左スティックと呼ぶ）３２を備える。図４に示すように、左スティック３２は、ハウジング３１の主面に設けられる。左スティック３２は、方向を入力することが可能な方向入力部として用いることができる。ユーザは、左スティック３２を傾倒することによって傾倒方向に応じた方向の入力（および、傾倒した角度に応じた大きさの入力）が可能である。なお、左コントローラ３は、方向入力部として、アナログスティックに代えて、十字キーまたはスライド入力が可能なスライドスティック等を備えるようにしてもよい。また、本実施形態においては、左スティック３２を押下する入力が可能である。
【0039】
左コントローラ３は、各種操作ボタンを備える。左コントローラ３は、ハウジング３１の主面上に４つの操作ボタン３３～３６（具体的には、右方向ボタン３３、下方向ボタン３４、上方向ボタン３５、および左方向ボタン３６）を備える。更に、左コントローラ３は、録画ボタン３７および－（マイナス）ボタン４７を備える。左コントローラ３は、ハウジング３１の側面の左上に第１Ｌボタン３８およびＺＬボタン３９を備える。また、左コントローラ３は、ハウジング３１の側面の、本体装置２に装着される際に装着される側の面に第２Ｌボタン４３および第２Ｒボタン４４を備える。これらの操作ボタンは、本体装置２で実行される各種プログラム（例えば、ＯＳプログラムやアプリケーションプログラム）に応じた指示を行うために用いられる。
【0040】
また、左コントローラ３は、左コントローラ３が本体装置２と有線通信を行うための端子４２を備える。
【0041】
図５は、右コントローラ４の一例を示す六面図である。図５に示すように、右コントローラ４は、ハウジング５１を備える。本実施形態においては、ハウジング５１は、縦長の形状、すなわち、図５における上下方向（図５に示すｚ軸方向）に長い形状である。右コントローラ４は、本体装置２から外された状態において、縦長となる向きで把持されることも可能である。ハウジング５１は、縦長となる向きで把持される場合に片手、特に右手で把持可能な形状および大きさをしている。また、右コントローラ４は、横長となる向きで把持されることも可能である。右コントローラ４が横長となる向きで把持される場合には、両手で把持されるようにしてもよい。
【0042】
右コントローラ４は、左コントローラ３と同様、方向入力部として右アナログスティック（以下、右スティックと呼ぶ）５２を備える。本実施形態においては、右スティック５２は、左コントローラ３の左スティック３２と同じ構成である。また、右コントローラ４は、アナログスティックに代えて、十字キーまたはスライド入力が可能なスライドスティック等を備えるようにしてもよい。また、右コントローラ４は、左コントローラ３と同様、ハウジング５１の主面上に４つの操作ボタン５３～５６（具体的には、Ａボタン５３、Ｂボタン５４、Ｘボタン５５、およびＹボタン５６）を備える。更に、右コントローラ４は、＋（プラス）ボタン５７およびホームボタン５８を備える。また、右コントローラ４は、ハウジング５１の側面の右上に第１Ｒボタン６０およびＺＲボタン６１を備える。また、右コントローラ４は、左コントローラ３と同様、第２Ｌボタン６５および第２Ｒボタン６６を備える。
【0043】
また、右コントローラ４は、右コントローラ４が本体装置２と有線通信を行うための端子６４を備える。
【0044】
図６は、本体装置２の内部構成の一例を示すブロック図である。本体装置２は、図３に示す構成の他、図６に示す各構成要素８１～９１、９７、および９８を備える。これらの構成要素８１～９１、９７、および９８のいくつかは、電子部品として電子回路基板上に実装されてハウジング１１内に収納されてもよい。
【0045】
本体装置２は、プロセッサ８１を備える。プロセッサ８１は、本体装置２において実行される各種の情報処理を実行する情報処理部であって、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）のみから構成されてもよいし、ＣＰＵ機能、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）機能等の複数の機能を含むＳｏＣ（Ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ）から構成されてもよい。プロセッサ８１は、記憶部（具体的には、フラッシュメモリ８４等の内部記憶媒体、あるいは、スロット２３に装着される外部記憶媒体等）に記憶される情報処理プログラム（例えば、ゲームプログラム）を実行することによって、各種の情報処理を実行する。
【0046】
本体装置２は、自身に内蔵される内部記憶媒体の一例として、フラッシュメモリ８４およびＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）８５を備える。フラッシュメモリ８４およびＤＲＡＭ８５は、プロセッサ８１に接続される。フラッシュメモリ８４は、主に、本体装置２に保存される各種のデータ（プログラムであってもよい）を記憶するために用いられるメモリである。ＤＲＡＭ８５は、情報処理において用いられる各種のデータを一時的に記憶するために用いられるメモリである。
【0047】
本体装置２は、スロットインターフェース（以下、「Ｉ／Ｆ」と略記する。）９１を備える。スロットＩ／Ｆ９１は、プロセッサ８１に接続される。スロットＩ／Ｆ９１は、スロット２３に接続され、スロット２３に装着された所定の種類の記憶媒体（例えば、専用メモリカード）に対するデータの読み出しおよび書き込みを、プロセッサ８１の指示に応じて行う。
【0048】
プロセッサ８１は、フラッシュメモリ８４およびＤＲＡＭ８５、ならびに上記各記憶媒体との間でデータを適宜読み出したり書き込んだりして、上記の情報処理を実行する。
【0049】
本体装置２は、ネットワーク通信部８２を備える。ネットワーク通信部８２は、プロセッサ８１に接続される。ネットワーク通信部８２は、ネットワークを介して外部の装置と通信（具体的には、無線通信）を行う。本実施形態においては、ネットワーク通信部８２は、第１の通信態様としてＷｉ－Ｆｉの規格に準拠した方式により、無線ＬＡＮに接続して外部装置と通信を行う。また、ネットワーク通信部８２は、第２の通信態様として所定の通信方式（例えば、独自プロトコルによる通信や、赤外線通信）により、同種の他の本体装置２との間で無線通信を行う。なお、上記第２の通信態様による無線通信は、閉ざされたローカルネットワークエリア内に配置された他の本体装置２との間で無線通信可能であり、複数の本体装置２の間で直接通信することによってデータが送受信される、いわゆる「ローカル通信」を可能とする機能を実現する。
【0050】
本体装置２は、コントローラ通信部８３を備える。コントローラ通信部８３は、プロセッサ８１に接続される。コントローラ通信部８３は、左コントローラ３および／または右コントローラ４と無線通信を行う。本体装置２と左コントローラ３および右コントローラ４との通信方式は任意であるが、本実施形態においては、コントローラ通信部８３は、左コントローラ３との間および右コントローラ４との間で、Ｂｌｕｅｔｏｏｔｈ（登録商標）の規格に従った通信を行う。
【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】
１ ゲームシステム
２ 本体装置
３ 左コントローラ
４ 右コントローラ
８１ プロセッサ
８４ フラッシュメモリ
８５ ＤＲＡＭ
２ 本体装置
３ 左コントローラ
４ 右コントローラ
８１ プロセッサ
８４ フラッシュメモリ
８５ ＤＲＡＭ
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
