JP2012249727A - 選択装置、選択方法、ならびに、プログラム - Google Patents

Abstract

【課題】頻繁に選択する項目を簡易に選択することが可能な選択装置等を提供する。
【解決手段】選択装置２００は、複数のノードに項目が対応付けられた木構造から項目を選択するものである。記憶部２０１には、木構造と、木構造に含まれる各ノードに対応付けられる項目と、木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される。移動部２０２は、ユーザの指示に基づいて、記憶部２０１を更新することにより木構造を根ノードからいずれかの葉ノードに至るまで注目ノードを移動させる。出力部２０３は、項目を選択結果として出力する。更新部２０４は、葉ノードに至る頻度が所定の条件を満たす場合、葉ノードに対応付けられる項目及び葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部２０１を更新する。
【選択図】図２

Description

本発明は、頻繁に選択する項目を簡易に選択することが可能な選択装置、選択方法、ならびに、プログラムに関する。

ユーザがコントローラを操作して、予め用意された複数の項目の中から所望の項目を選択できるユーザインターフェースが知られている。このようなユーザインターフェースでは、項目が階層構造を形成するものがあり、ユーザは各階層に属する項目を選択しながら、最も下位の項目まで辿る。そして、最も下位の項目が選択結果として出力される。

上記のユーザインターフェースにおいては、項目や階層が多くなるほど、選択操作が煩雑になるため、ユーザにとって項目を選択し易くするための工夫がなされている。例えば、特許文献１には、階層構造において現在どの階層の項目が表示されているのかを把握し易くする情報出力装置が開示されている。

特開２００８−１７８４８６号公報

一方で、頻繁に選択する項目までの階層を辿る手続きは、ユーザにとって煩雑であり、簡易に項目の選択を行いたいという要望もある。

本発明は、上記のような課題を解決するもので、頻繁に選択する項目を簡易に選択することが可能な選択装置、選択方法、ならびに、プログラムを提供することを目的とする。

本発明の第１の観点に係る選択装置は、複数のノードを含み、各ノードに項目が対応付けられた木構造から、根ノードからいずれかの葉ノードに至るまでの項目を選択する選択装置であって、記憶部、移動部、出力部、更新部を備え、以下のように構成する。

ここで、木構造とは、１つのノードが１つ以上のノードを持ち、当該１つ以上のノードのそれぞれがさらに１つ以上のノードを持つという形で、階層が深くなるにつれて枝分かれする構造をいう。木構造においてあるノードに注目したとすると、注目しているノードが持つ下位のノードを子ノード、注目しているノードを持つ上位のノードを親ノードという。そして、木構造における最も上位のノードを根ノード、子ノードを持たない末端のノードを葉ノードという。また、子ノードを持つノード（葉ノード以外のノード）を内部ノードという（したがって、根ノードは内部ノードである）。各ノードには任意の項目が対応付けられる。

以下、サッカーゲームの設定に関する項目が木構造で体系付けられている場合を例に説明する。例えば、木構造の最上位のノード（根ノード）には“設定”の項目が対応付けられ、その下位のノードには、ゲームを行うユーザの人数を示す“１人”、及び“２人”の項目が対応付けられる。さらに、“１人”、又は“２人”の項目の下位のノードには、ユーザが操作するチームの国籍を示す“日本”、“米国”、及び“独逸”の項目が対応付けられる。そして、さらにそれらの各項目の下位のノードには、ゲームの難易度を示す“簡単”、“普通”、及び“難”の項目が対応付けられる。難易度を表す項目が対応付けられたノードは葉ノードであり、いずれかの葉ノードが選択されると、ゲームの設定は終了することとする。例えば、ユーザが、ゲームを行う人数を“１人”と選択し、チームの国籍を“日本”と選択し、難易度を“簡単”と選択すると、ゲームの設定は終了する。

記憶部には、木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される。

すなわち、記憶部には、サッカーゲームの設定に関する各項目が木構造のどの位置に配置されているかという情報が記憶されている。また、ユーザがゲームを行うユーザの人数を“２人”と選択したとすると、記憶部には、注目ノードとして、“２人”の項目が対応付けられたノードが記憶される。

移動部は、ユーザの指示に基づいて、記憶部を更新することにより木構造を根ノードからいずれかの葉ノードに至るまで注目ノードを移動させる。

例えば、ユーザが、“日本”の項目を選択する操作を行うと、移動部は木構造の“２人”の項目が対応付けられたノードから、当該ノードの子ノードである、“日本”の項目が対応付けられたノードへ注目ノードを移動させる。移動部は、“日本”の項目が対応付けられたノードの子ノード、すなわち、葉ノードが選択されるまで、注目ノードを移動させる。

出力部は、根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する。

例えば、ユーザが、“日本”の項目が対応付けられたノードを選択する操作を行ったとすると、“日本”の項目を選択結果として出力する。

更新部は、葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部を更新する。

ここで、所定の条件を、５回とする。例えば、木構造の“２人”及び“日本”の項目が対応付けられた各ノードを経由して“簡単”の項目が対応付けられた葉ノードが選択され、当該葉ノードが選択された回数が５回目であったとする。この場合、更新部は、“２人”、“日本”、及び“簡単”の項目を１つの葉ノードに対応付け、当該葉ノードを根ノードの子ノードとするように、記憶部を更新する。

本発明によれば、頻繁に選択する項目がまとめられるので、ユーザは、頻繁に選択する項目を簡易に選択することができる。

また、本発明の第１の観点に係る選択装置は、表示部をさらに備え、以下のように構成してもよい。

表示部は、注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、強調表示する。

例えば、注目ノードが“設定”の項目が対応付けられた根ノードである場合、当該根ノードの子ノードに対応付けられた項目“１人”、及び“２人”を画面に表示する。また、例えば、“１人”、又は“２人”の項目が対応付けられた子ノード以外に、根ノードの子ノードとして、“２人、日本、簡単”の項目が対応付けられた新たな葉ノードが含まれる場合、表示部は、“２人、日本、簡単”の項目を、画面において目立つ色を付して表示する。

本発明によれば、頻繁に選択する項目がまとめられた項目を、ユーザに分かり易く表示することができる。

あるいは、表示部は、注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該表示される項目のうちの先頭に表示する。

例えば、“１人”、又は“２人”の項目が対応付けられた子ノード以外に、根ノードの子ノードとして、“２人、日本、簡単”の項目が対応付けられた新たな葉ノードが含まれているとする。注目ノードが、“設定”の項目が対応付けられた根ノードである場合、表示部は、“２人、日本、簡単”の項目を先頭にして、“２人、日本、簡単”、“１人”、“２人”の順に項目を並べて画面に表示する。

本発明によれば、頻繁に選択する項目がまとめられた項目を、選択し易い位置に表示することができる。

また、あるいは、表示部は、注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、
画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該新たな葉ノードに対応付けられた項目が対応付けられる葉ノードに至るまでに経由したノードのうち、根ノードの子ノードに対応付けられた項目に隣接して表示する。

例えば、“１人”、又は“２人”の項目が対応付けられた子ノード以外に、根ノードの子ノードとして、“２人、日本、簡単”の項目が対応付けられた新たな葉ノードが含まれているとする。「新たな葉ノードに対応付けられた項目が対応付けられる葉ノード」とは、“２人”及び“日本”を経由した“簡単”の葉ノードであり、「葉ノードに至るまでに経由したノード」とは、“２人”及び“日本”が対応付けられたノードである。そして、“２人”及び“日本”が対応付けられたノードのうち、「根ノードの子ノードに対応付けられた項目」とは、“２人”の項目である。すなわち、表示部は、新たな葉ノードに対応付けられる項目“２人、日本、簡単”を項目“２人”に隣接させて、“１人”、“２人”、“２人、日本、簡単”の順に項目を並べて画面に表示する。

本発明によれば、頻繁に選択する項目がまとめられた項目を、どの項目をまとめたものかを分かり易く提示することができる。

本発明の第２の観点に係る選択方法は、複数のノードを含み、各ノードに項目が対応付けられた木構造から、根ノードからいずれかの葉ノードに至るまでの項目を選択し、木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される記憶部と、移動部と、出力部と、更新部と、を備える選択装置が実行する選択方法であって、以下のように構成する。

移動工程において、移動部が、ユーザの指示に基づいて、記憶部を更新することにより木構造を根ノードからいずれかの葉ノードに至るまで注目ノードを移動させる。

出力工程において、出力部が、根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する。

更新工程において、更新部が、葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部を更新する。

本発明のその他の観点に係るプログラムは、コンピュータを上記選択装置として機能させ、コンピュータに上記選択方法を実行させるように構成する。

また、本発明のプログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記録媒体に記録することができる。

上記プログラムは、プログラムが実行されるコンピュータとは独立して、コンピュータ通信網を介して配布・販売することができる。また、上記情報記録媒体は、コンピュータとは独立して配布・販売することができる。

本発明によれば、頻繁に選択する項目を簡易に選択することが可能な選択装置、選択方法、ならびに、プログラムを提供することができる。

本発明の実施形態に係る選択装置が実現される典型的な情報処理装置の概要構成を示す模式図である。 実施形態１に係る選択装置の概要構成を示す図である。 木構造の例を示す図である。 （ａ）、（ｂ）、及び（ｃ）は、画面に表示される項目を説明するための図である。 木構造テーブルを説明するための図である。 頻度テーブルを説明するための図である。 木構造の例を示す図である。 木構造テーブルを説明するための図である。 画面に表示される項目を説明するための図である。 実施形態１の選択装置の各部が行う選択処理を説明するためのフローチャートである。 画面に表示される項目を説明するための図である。 画面に表示される項目を説明するための図である。 画面に表示される項目を説明するための図である。 実施形態２の選択装置の各部が行う選択処理を説明するためのフローチャートである。 木構造の例を示す図である。 （ａ）、（ｂ）、及び（ｃ）は、画面に表示される項目を説明するための図である。 画面に表示される項目を説明するための図である。

本発明の選択装置は、頻繁に選択される項目をまとめ表示するものである。項目を表示する手法は複数あり、各手法を採用した選択装置を実施形態１及び２として説明する。

実施形態１の選択装置は、葉ノードが選択される頻度が所定の条件を満たすと、当該葉ノードに至るまでの項目をまとめて新たな葉ノードとして強調表示する手法を採用する。
実施形態２の選択装置は、葉ノードが選択される頻度が所定の条件を満たすと、当該葉ノードに至るまでの項目をまとめた新たな葉ノードを、表示位置を調整してユーザに分かり易く表示する手法を採用する。

（情報処理装置の概要構成）
まず、これらの実施形態の選択装置が実現される典型的な情報処理装置について説明する。なお、以下では、理解を容易にするため、ゲーム用の情報処理装置を利用して本発明が実現される実施形態を説明するが、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素もしくは全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。

図１は、プログラムを実行することにより、本発明の実施形態に係る選択装置の機能を果たす典型的な情報処理装置１００の概要構成を示す模式図である。以下、本図を参照して説明する。

情報処理装置１００は、ＣＰＵ（Central Processing Unit）１０１と、ＲＯＭ（Read Only Memory）１０２と、ＲＡＭ（Random Access Memory）１０３と、インターフェース１０４と、コントローラ１０５と、外部メモリ１０６と、画像処理部１０７と、ＤＶＤ−ＲＯＭ（Digital Versatile Disc ROM）ドライブ１０８と、ＮＩＣ（Network Interface Card）１０９と、音声処理部１１０と、を備える。

ＣＰＵ １０１は、情報処理装置１００全体の動作を制御し、各構成要素と接続され、制御信号やデータをやりとりする。また、ＣＰＵ １０１は、レジスタ（図示せず）という高速アクセスが可能な記憶域に対してＡＬＵ（Arithmetic Logic Unit）（図示せず）を用いて加減乗除等の算術演算や、論理和、論理積、論理否定等の論理演算、ビット和、ビット積、ビット反転、ビットシフト、ビット回転等のビット演算などを行うことができる。さらに、マルチメディア処理対応のための加減乗除等の飽和演算や、三角関数等、ベクトル演算などを高速に行えるように、ＣＰＵ １０１自身が構成されているものや、コプロセッサを備えて実現するものがある。

ＲＯＭ １０２には、電源投入直後に実行されるＩＰＬ（Initial Program Loader）が記憶され、これが実行されることにより、ＤＶＤ−ＲＯＭに記憶されたプログラムをＲＡＭ １０３に読み出してＣＰＵ １０１による実行が開始される。また、ＲＯＭ １０２には、情報処理装置１００全体の動作制御に必要なオペレーティングシステムのプログラムや各種のデータが記憶される。

ＲＡＭ １０３は、データやプログラムを一時的に記憶するためのもので、ＤＶＤ−ＲＯＭから読み出したプログラムやデータ、その他ゲームの進行やチャット通信に必要なデータが保持される。また、ＣＰＵ １０１は、ＲＡＭ １０３に変数領域を設け、当該変数に格納された値に対して直接ＡＬＵを作用させて演算を行ったり、ＲＡＭ １０３に格納された値を一旦レジスタに格納してからレジスタに対して演算を行い、演算結果をメモリに書き戻す、等の処理を行う。

コントローラ１０５は、インターフェース１０４を介して接続される。コントローラ１０５は、プレイヤがゲーム実行の際に行う操作入力を受け付ける。

外部メモリ１０６は、インターフェース１０４を介して着脱自在に接続される。外部メモリ１０６には、ゲーム等のプレイ状況（過去の成績等）を示すデータ、ゲームの進行状態を示すデータ、ネットワーク対戦の場合のチャット通信のログ（記録）のデータなどが書き換え可能に記憶される。プレイヤは、コントローラ１０５を介して指示入力を行うことにより、これらのデータを適宜外部メモリ１０６に記憶させることができる。

画像処理部１０７は、ＤＶＤ−ＲＯＭから読み出されたデータをＣＰＵ １０１や画像処理部１０７が備える画像演算プロセッサ（図示せず）によって加工処理した後、これを画像処理部１０７が備えるフレームメモリ（図示せず）に記憶させる。フレームメモリに記憶された画像情報は、所定の同期タイミングでビデオ信号に変換され画像処理部１０７に接続されるモニタへ出力される。これにより、各種の画像表示が可能となる。

また、画像演算プロセッサは、２次元の画像の重ね合わせ演算やαブレンディング等の透過演算、各種の飽和演算を高速に実行できる。

また、仮想空間が３次元にて構成される場合には、当該３次元空間内に配置され、各種のテクスチャ情報が付加されたポリゴン情報を、Ｚバッファ法によりレンダリングして、所定の視点位置から仮想空間に配置されたポリゴンを所定の視線の方向へ俯瞰したレンダリング画像を得る演算の高速実行も可能である。

さらに、ＣＰＵ １０１と画像演算プロセッサが協調動作することにより、文字の形状を定義するフォント情報に従って、文字列を２次元画像としてフレームメモリへ描画したり、各ポリゴン表面へ描画したりすることが可能である。

ＤＶＤ−ＲＯＭドライブ１０８に装着されるＤＶＤ−ＲＯＭには、ゲームを実現するためのプログラムとゲームに付随する画像データや音声データが記憶される。ＣＰＵ １０１の制御によって、ＤＶＤ−ＲＯＭドライブ１０８は、これに装着されたＤＶＤ−ＲＯＭに対する読み出し処理を行って、必要なプログラムやデータを読み出し、これらはＲＡＭ １０３等に一時的に記憶される。

ＮＩＣ １０９は、情報処理装置１００をインターネット等のコンピュータ通信網（図示せず）に接続するためのものであり、ＬＡＮ（Local Area Network）を構成する際に用いられる１０ＢＡＳＥ−Ｔ／１００ＢＡＳＥ−Ｔ規格に従うものや、電話回線を用いてインターネットに接続するためのアナログモデム、ＩＳＤＮ（Integrated Services Digital Network）モデム、ＡＤＳＬ（Asymmetric Digital Subscriber Line）モデム、ケーブルテレビジョン回線を用いてインターネットに接続するためのケーブルモデム等と、これらとＣＰＵ １０１との仲立ちを行うインターフェース（図示せず）により構成される。

音声処理部１１０は、ＤＶＤ−ＲＯＭから読み出した音声データをアナログ音声信号に変換し、これに接続されたスピーカ（図示せず）から出力させる。また、ＣＰＵ １０１の制御の下、ゲームの進行の中で発生させるべき効果音や楽曲データを生成し、これに対応した音声をスピーカから出力させる。

ＤＶＤ−ＲＯＭに記録された音声データがＭＩＤＩ（Musical Instrument Digital Interface）データである場合には、音声処理部１１０は、これが有する音源データを参照して、ＭＩＤＩデータをＰＣＭ（Pulse Code Modulation）データに変換する。また、ＡＤＰＣＭ（Adaptive Differential PCM）形式やＯｇｇ Ｖｏｒｂｉｓ形式等の圧縮済音声データである場合には、これを展開してＰＣＭデータに変換する。ＰＣＭデータは、そのサンプリング周波数に応じたタイミングでＤ／Ａ（Digital/Analog）変換を行って、スピーカに出力することにより、音声出力が可能となる。

このほか、情報処理装置１００は、ハードディスク等の大容量外部記憶装置を用いて、ＲＯＭ １０２、ＲＡＭ １０３、外部メモリ１０６、ＤＶＤ−ＲＯＭドライブ１０８に装着されるＤＶＤ−ＲＯＭ等と同じ機能を果たすように構成してもよい。

以上で説明した情報処理装置１００は、いわゆる「コンシューマ向けテレビゲーム装置」に相当するものであるが、仮想空間を表示するような画像処理を行うものであれば本発明を実現することができる。したがって、携帯電話、携帯ゲーム機器、カラオケ装置、一般的なビジネス用コンピュータなど、種々の計算機上で本発明を実現することが可能である。

例えば、一般的なコンピュータは、上記情報処理装置１００と同様に、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＤＶＤ−ＲＯＭドライブ、及び、ＮＩＣを備え、情報処理装置１００よりも簡易な機能を備えた画像処理部を備え、外部記憶装置としてハードディスクを有する他、フレキシブルディスク、光磁気ディスク、磁気テープ等が利用できるようになっている。また、コントローラ１０５ではなく、キーボードやマウスなどを入力装置として利用する。

以下、上記情報処理装置１００において実現される実施形態１及び２に係る選択装置の概要構成について、図１乃至１７を参照して説明する。ゲーム用のプログラム及びデータが記憶されたＤＶＤ−ＲＯＭをＤＶＤ−ＲＯＭドライブ１０８に装着して、情報処理装置１００の電源を投入することにより、当該プログラムが実行され、実施形態１及び２に係る選択装置が実現される。

（実施形態１）
実施形態１の選択装置は、葉ノードが選択される頻度が所定の条件を満たすと、当該葉ノードに至るまでの項目をまとめて新たな葉ノードとして強調表示する。
実施形態１の選択装置２００は、図２に示すように、記憶部２０１と、移動部２０２と、出力部２０３と、更新部２０４と、から構成される。また、図示するように、表示部２０５を備えるようにしてもよい。

まず、本実施形態における木構造の例を図３に示す。図３の木構造は、サッカーゲームの設定に関する項目を木構造で表したものである。根ノード（ノード３０１）には“設定”の項目が対応付けられ、その下位のノード（ノード３０２、３０３）には、ゲームを行うユーザの人数を示す“１人”、又は“２人”の項目が対応付けられる。“１人”、又は“２人”の項目が対応付けられたノード３０２、３０３の下位のノード（ノード３０４〜３０９）には、ユーザが操作するチームの国籍を示す“日本”、“米国”、又は“独逸”の項目が対応付けられる。そして、さらにそれらの項目の下位のノード（ノード３１０〜３２７）には、ゲームの難易度を示す“簡単”、“普通”、又は“難”の項目が対応付けられる。難易度を示す項目が対応付けられたノード３１０〜３２７は葉ノードであり、いずれかの葉ノードが選択されると、ゲームの設定は終了する。

例えば、注目ノードが“１人”のノード３０２である場合、親ノードは“設定”のノード３０１であり、子ノードは、“日本”のノード３０４、“米国”のノード３０５、及び、“独逸”のノード３０６である。

この木構造の各ノードに対応付けられている項目は、図４に示すように画面に表示される。例えば、ユーザがゲームの設定を行うための所定の操作を行うと、注目ノードが根ノード（ノード３０１）に設定され、項目４１１、４１２を含む画像４０１が画面に表示される（図４（ａ））。次に、ユーザが、図４（ａ）の画像４０１において、カーソル４２０を操作して、“１人”の項目４１１、又は“２人”の項目４１２のいずれかを選択すると、注目ノードにノード３０２又は３０３が設定され、項目４１３、４１４、４１５を含む画像４０２が画面に表示される（図４（ｂ））。ユーザが、図４（ｂ）の画像４０２において、“日本”の項目４１３、“米国”の項目４１４、又は“独逸”の項目４１５のいずれかを選択すると、注目ノードがノード３０４〜３０９のいずれかに設定され、項目４１６、４１７、４１８を含む画像４０３が画面に表示される（図４（ｃ））。ユーザが、図４（ｃ）の画像において、“簡単”の項目４１６、“普通”の項目４１７、又は“難”の項目４１８のいずれかを選択すると、注目ノードがノード３１０〜３２７のいずれかの葉ノードに設定される。例えば、ノード３１０に対応付けられた“簡単”の項目が選択されたとすると、注目ノードがノード３１０に設定され、ゲームの設定の処理は終了する。この後、ユーザがゲーム開始の操作を行えば、“１人”用で、ユーザが操作するチームの国が“日本”、難易度が“簡単”と設定されたサッカーゲームが開始される。

記憶部２０１には、木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される。

例えば、記憶部２０１には、図３の木構造を表す木構造テーブル２０１ａ（図５）が記憶される。木構造テーブル２０１ａには、木構造に含まれるノードのノード番号２０１ａ１と、当該ノードに対応付けられた項目２０１ａ２と、当該ノードの親ノードの親ノード番号２０１ａ３と、当該ノードの子ノードの子ノード番号２０１ａ４と、当該ノードが現在注目ノードであるか否かを示す注目ノード情報２０１ａ５と、が対応付けて登録されている。注目ノード情報２０１ａ５において、“○”が付されたノード番号のノードが現在の注目ノードであるとする。なお、図５の木構造テーブル２０１ａは、ゲームの設定を行うための所定の操作が行われた直後の状態であるとする。

したがって、ＲＡＭ １０３が記憶部２０１として機能する。

移動部２０２は、ユーザの指示に基づいて、記憶部２０１を更新することにより木構造を根ノードからいずれかの葉ノードに至るまで注目ノードを移動させる。

例えば、ユーザが、図４（ａ）の“２人”の項目４１２を選択する操作を行うと、移動部２０２は、注目ノードを、木構造の“設定”の項目が対応付けられたノード３０１から“２人”の項目が対応付けられたノード３０３に移動させる。すなわち、移動部２０２は、木構造テーブル２０１ａの注目ノード情報２０１ａ５において、ノード番号３０１の“○”を削除して、ノード番号３０３に“○”を付する。

したがって、ＣＰＵ １０１が移動部２０２として機能する。

出力部２０３は、根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する。

例えば、ユーザが、ノード３０４の“日本”の項目を選択したとすると、“日本”の項目を選択結果として出力する。

したがって、ＣＰＵ １０１が出力部２０３として機能する。

更新部２０４は、葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部２０１を更新する。

例えば、ＲＡＭ １０３には、木構造に含まれる葉ノードについて、当該葉ノードが選択された回数を記す頻度テーブル２０１ｂ（図６）が記憶される。頻度テーブル２０１ｂには、木構造に含まれる葉ノードの葉ノード番号２０１ｂ１と、当該葉ノードが選択された選択回数２０１ｂ２と、が対応付けて登録されている。ここで、所定の条件を、例えば、“選択された回数（選択回数）が５回以上”とする。

ユーザが、図４（ａ）において、“２人”の項目４１２を選択し、図４（ｂ）において、“日本”の項目４１３を選択し、図４（ｃ）において、“簡単”の項目４１６を選択したとする。すなわち、ユーザは、最終的に、ノード３１９に対応付けられた“簡単”の項目を選択したことになり、このときの注目ノードはノード３１９である。葉ノード（ノード３１９）が選択されると、ＣＰＵ １０１は、頻度テーブル２０１ｂの葉ノード番号３１９の回数２０１ｂ２を１つ増やす（増やした回数を５回とする）。ここで、ノード３１９に対応付けられた項目は“簡単”であり、ノード３１９に至るまでに経由したノードに対応付けられた項目は、“２人”（ノード３０３）、“日本”（ノード３０７）である。したがって、更新部２０４は、これらの項目“２人、日本、簡単”を１つの葉ノードに対応付け、図７に示すように、当該葉ノードを根ノード（ノード３０１）の子ノード（ノード３２８）とする。そして、更新部２０４は、図８に示すように、木構造テーブル２０１ａに、ノード３２８についての情報を追加し、根ノード（ノード３０１）の子ノードに新たな葉ノードの番号“３２８”を追加する。

したがって、ＣＰＵ １０１が更新部２０４として機能する。

表示部２０５は、注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示する。この際、画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、強調表示する。

図３の木構造において、内部ノードは、葉ノード（ノード３１０〜３２７）以外のノード３０１〜３０９である。すなわち、表示部２０５は、注目ノードがノード３０１〜３０９のいずれかのノードである場合に、当該ノードの子ノードを画面に表示する。例えば、注目ノードがノード３０１の場合、表示部２０５は、図４（ａ）に示すように、ノード３０１の子ノード３０２、３０３に対応付けられた“１人”及び“２人”の項目を表示する。注目ノードが、ノード３０２又は３０３の場合、表示部２０５は、図４（ｂ）に示すように、ノード３０２の子ノード３０４〜３０６、又は、ノード３０３の子ノード３０７〜３０９に対応付けられた“日本”、“米国”、及び“独逸”の項目を表示する。そして、注目ノードがノード３０４〜３０９のいずれかの場合、表示部２０５は、図４（ｃ）に示すように、それらの子ノード３１０〜３２７に対応付けられた、“簡単”、“普通”、及び“難”の項目を表示する。

また、図７に示すように、新たに追加された葉ノード３２８が木構造に含まれ、現在の注目ノードがノード３０１であるとすると、表示部２０５は、ノード３０１の子ノードであるノード３２８に対応付けられた“２人、日本、簡単”の項目を画面に表示する。この場合、表示部２０５は、図９に示すように、項目４１９を他の項目４１１、４１２と異なる色を付して表示する。ユーザが、図９の画像４０１において、項目４１９を選択する操作を行うと、画像４０２、４０３の表示は省略され、ゲームの設定の処理は終了する。この後、ユーザがゲーム開始の操作を行うと、“２人”用で、ユーザが操作するチームの国が“日本”、難易度が“簡単”と設定されたサッカーゲームが開始される。なお、相手チームの国の選択については、サッカーゲーム開始前に、対戦相手が選択するようにしてもよいし、図３に示す木構造に対戦相手の国についての項目を含ませるようにしてもよい。

したがって、ＣＰＵ １０１及び画像処理部１０７が協働して、表示部２０５として機能する。

なお、更新部２０４は、ユーザの設定の傾向に従い、随時記憶部２０１を更新するようにしてもよい。例えば、ある葉ノードを選択する頻度が所定の条件を満たし、新たな葉ノードが追加された後に、他の葉ノードを選択する頻度が所定の条件を満たしたとする。この場合、更新部２０４は、当該他の葉ノードに対応付けられる項目及び当該他の葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部２０１を更新するようにしてもよい。

例えば、図７及び図８に示すように、木構造及び木構造テーブル２０１ａに新たな葉ノード（ノード３２８）が追加された後、ユーザが、葉ノード３１５を５回選択したとする。この場合、更新部２０４は、ノード３０２、３０５、３１５に対応付けられた項目をまとめた項目“１人、米国、難”が対応付けられる新たな葉ノードを、ノード３２８に代えて、根ノード（ノード３０１）の子ノードとするよう記憶部２０１を更新する。更新された後、表示部２０５は、注目ノードが根ノード（ノード３０１）に設定されると、図９の項目４１９を削除して、項目４１９の位置に項目“１人、米国、難”を表示する。

あるいは、先に新たな葉ノードとして追加されていたノード３２８を削除せず、そのまま残し、項目“１人、米国、難”が対応付けられる新たな葉ノードをさらに根ノード（ノード３０１）の子ノードとするよう記憶部２０１を更新するようにしてもよい。この場合、表示部２０５は、図９の画像４０１の項目４１９を削除せず、項目４１９と隣接するように項目“１人、米国、難”を追加して表示してもよい。

また、更新部２０４は、葉ノードに至る頻度が所定の条件を満たし、新たな葉ノードを根ノードの子ノードとするように記憶部２０１を更新した後、当該葉ノード及び当該新たな葉ノード以外の葉ノードが選択される頻度が所定の条件を満たした場合、当該新たな葉ノードを削除するように記憶部２０１を更新するようにしてもよい。

ここで、所定の条件を、例えば、１０回とする。例えば、図７及び図８に示すように、木構造及び木構造テーブル２０１ａに新たな葉ノード（ノード３２８）が追加された後、ユーザが、ノード３１９、３２８以外の葉ノード３１０〜３１８、３２０〜３２７を合計して１０回選択したとする。この場合、更新部２０４は、図７の木構造及び図８の木構造テーブル２０１ａからノード３２８を削除して、当初の図３の木構造及び図５の木構造テーブル２０１ａの状態に戻すように記憶部２０１を更新する。更新された後、表示部２０５は、注目ノードが根ノード（ノード３０１）に設定されると、図９の項目４１９を削除して項目４１１、４１２のみを表示する（図４（ａ））。

（ゲーム装置の動作）
以下、本実施形態の選択装置２００の各部が行う動作について説明する。選択装置２００に電源が投入され、ユーザが設定を行うための所定の操作を行うと、ＣＰＵ １０１は、図１０のフローチャートに示す選択処理を開始する。以下、サッカーゲームの設定に関する項目が対応付けられた、図３の木構造を例に説明する。

まず、ＣＰＵ １０１は、木構造の根ノードを注目ノードとして設定し、当該注目ノード（根ノード）の子ノードに対応付けられた項目を画面に表示する（ステップＳ１０１）。

例えば、ＣＰＵ １０１は木構造テーブル２０１ａにおいて、“設定”の項目が対応付けられたノード３０１の注目ノード情報２０１ａ５に“○”を付する。そして、表示部２０５は、ノード３０１の子ノード３０２、３０３に対応付けられた“１人”、“２人”の項目４１１、４１２を、図４（ａ）に示すように画面に表示する。

移動部２０２は、ユーザによる項目選択の指示があったか否かを判断する（ステップＳ１０２）。当該指示があった場合（ステップＳ１０２；Ｙｅｓ）、移動部２０２は、選択された項目が対応付けられるノードへ注目ノードを移動させる（ステップＳ１０３）。一方、当該指示が無かった場合（ステップＳ１０２；Ｎｏ）、そのまま待機する。

例えば、ユーザが、図４（ａ）の画像４０１において、“２人”の項目４１２を選択した場合、移動部２０２は、木構造テーブル２０１ａの注目ノード情報２０１ａ５において、ノード番号３０１の“○”を削除して、ノード番号３０３に“○”を付し、注目ノードをノード３０３とする。一方、図４（ａ）の画像４０１において、項目４１１、４１２のどちらも選択されない場合は、画像４０１が画面に表示されたまま待機する。

出力部２０３は、注目ノードに対応付けられた項目を出力する（ステップＳ１０４）。

例えば、“２人”の項目４１２を選択した場合、出力部２０３は、“２人”の項目を選択結果として出力する。

次に、ＣＰＵ １０１は、注目ノードが葉ノードか否かを判断する（ステップＳ１０５）。ＣＰＵ １０１が、注目ノードが葉ノードであると判断した場合（ステップＳ１０５；Ｙｅｓ）、更新部２０４は、当該葉ノードが選択された回数（選択回数）が所定の条件を満たすか否かを判断する（ステップＳ１０６）。一方、ＣＰＵ １０１が、注目ノードが葉ノードでないと判断した場合（ステップＳ１０５；Ｎｏ）、表示部２０５は、当該注目ノードの子ノードに新たな葉ノードが含まれるか否かを判断する（ステップＳ１０８）。

例えば、現在の注目ノードがノード３１９である場合、ＣＰＵ １０１はノード３１９が葉ノードであると判断し、更新部２０４は、図６の頻度テーブル２０１ｂを参照して、ノード３１９が選択された回数を調べ、所定の条件（例えば、“選択された回数が５回以上”）を満たすか否かを判断する。一方、現在の注目ノードがノード３０３の場合、ＣＰＵ １０１はノード３０３は葉ノードでないと判断し、表示部２０５は、ノード３０３の子ノード３０７、３０８、３０９に新たな葉ノードが含まれるか否かを判断する。

ステップＳ１０６において、更新部２０４が、葉ノードの選択回数が所定の条件を満たすと判断した場合（ステップＳ１０６；Ｙｅｓ）、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由した項目が対応付けられる新たな葉ノードを、木構造の根ノードの子ノードとするように記憶部２０１を更新する（ステップＳ１０７）。一方、更新部２０４が、葉ノードの選択回数が所定の条件を満たさないと判断した場合（ステップＳ１０６；Ｎｏ）、選択処理を終了する。

例えば、現在ユーザにより指定された項目に対応付けられるノードがノード３１９であるとすると、更新部２０４は、頻度テーブル２０１ｂ（図６）を参照して、ノード３１９の選択回数“５回”を求め、当該ノードの選択回数が所定の条件を満たすと判断する。この場合、更新部２０４は、ノード３１９に対応付けられた項目“簡単”と、ノード３１９に至るまでに経由した項目“２人”（ノード３０３）及び“日本”（ノード３０７）とを１つの葉ノードに対応付け、図７に示すように、当該葉ノードを根ノード（ノード３０１）の子ノード（ノード３２８）とする。そして、更新部２０４は、図８に示すように、木構造テーブル２０１ａに、ノード３２８についての情報を追加する。一方、現在ユーザにより指定された項目に対応付けられるノードがノード３１０である場合、更新部２０４は、頻度テーブル２０１ｂ（図６）を参照して、ノード３１０の選択回数“１回”を求め、当該ノードの選択回数が所定の条件を満たさないと判断する。この場合、ＣＰＵ １０１は選択処理を終了する。

一方、ステップＳ１０８において、表示部２０５が、当該注目ノードの子ノードに新たな葉ノードが含まれると判断した場合（ステップＳ１０８；Ｙｅｓ）、当該注目ノードの子ノードに対応付けられた項目を表示し、新たな葉ノードに対応付けられた項目を強調表示する（ステップＳ１０９）。その後、ステップＳ１０２に戻る。一方、表示部２０５が、当該注目ノードの子ノードに新たな葉ノードが含まれないと判断した場合（ステップＳ１０８；Ｎｏ）、当該注目ノードの子ノードに対応付けられた項目を表示する（ステップＳ１１０）。その後、ステップＳ１０２に戻る。

例えば、サッカーゲームの設定についての項目が図７の木構造で体系付けられているとする。この木構造において、注目ノードがノード３０１である場合、表示部２０５は、ノード３０１の子ノード（ノード３０２、３０３、３２８）に新たな葉ノード（ノード３２８）が含まれると判断する。そして、表示部２０５は、図９に示すように、ノード３２８に対応付けられた“２人、日本、簡単”の項目４１９を強調表示する。

本実施形態によれば、頻繁に選択する項目がまとめられるので、ユーザは、頻繁に選択する項目を簡易に選択することができる。また、頻繁に選択する項目がまとめられた項目を、ユーザに分かり易く表示することができる。さらに、項目がまとめられた後、ユーザによる項目の選択傾向が変わった場合に、新たな選択傾向に基づいて項目をまとめることにより、ユーザの流動的な選択傾向を反映することができる。また、ユーザがまとめられた項目より他の項目を選択するようになった場合には、当該まとめられた項目を表示しないようにすることにより、頻繁に選択しなくなった項目が表示されることによる煩わしさを回避することができる。このようにユーザの選択傾向に基づいて項目を設定することのより、ユーザにとって使い勝手のよい選択装置を提供することができる。

（実施形態２）
実施形態２の選択装置は、葉ノードが選択される頻度が所定の条件を満たすと、当該葉ノードに至るまでの項目をまとめた新たな葉ノードを、表示位置を調整してユーザに分かり易く表示する。
実施形態２の選択装置は、図２に示すように、記憶部２０１と、移動部２０２と、出力部２０３と、更新部２０４と、から構成される。また、図示するように、表示部２０５を備えるようにしてもよい。本実施形態の記憶部２０１、移動部２０２、出力部２０３、及び、更新部２０４は、実施形態１のものと同様の機能を有する。以下、異なる機能を有する表示部２０５について説明する。

表示部２０５は、注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該表示される項目のうちの先頭に表示する。

例えば、図３の木構造の各ノードに対応付けられた項目が、図１１に示すように画面に表示されるとする。以下、ユーザにより選択された項目には灰色を付することとする。ユーザが、画面に表示されたスタートボタン５０１をクリックすると、パネル５０２が開き、“ゲームの設定”の項目５１１が表示される。この“ゲームの設定”の項目を選択すると、注目ノードがノード３０１に設定され、表示部２０５は、パネル５０３に、ノード３０１の下位のノード（ノード３０２、３０３）の項目を表示する。そして、ユーザが、“１人”の項目５１２、又は、“２人”の項目５１３のいずれかを選択すると、注目ノードにノード３０２又は３０３が設定され、表示部２０５は、パネル５０４に、ノード３０２又は３０３の子ノード３０４〜３０６、又は、ノード３０７〜３０９に対応付けられる項目５１４、５１５、５１６を表示する。ユーザが、“日本”の項目５１４、“米国”の項目５１５、又は“独逸”の項目５１６のいずれかを選択すると、注目ノードが、ノード３０４〜３０９のいずれかに設定され、表示部２０５は、パネル５０５に、ノード３０４〜３０９のいずれかのノードの子ノードに対応付けられた項目５１７、５１８、５１９を表示する。ユーザが、“簡単”の項目５１７、“普通”の項目５１８、又は“難”の項目５１９のいずれかを選択すると、注目ノードがノード３１０〜３２７のいずれかの葉ノードに設定される。例えば、図１１の例ではノード３１９に対応付けられた“簡単”の項目が選択されており、注目ノードがノード３１９に設定されて、ゲームの設定は終了する。

ここで、新たな葉ノード（ノード３２８）が含まれる木構造において（図７）、現在の注目ノードがノード３０１であるとする。この場合、表示部２０５は、図１２に示すように、ノード３２８に対応付けられた“２人、日本、簡単”の項目５２０を、ノード３０１の子ノード（ノード３０２、３０３、３２８）のうち、パネル５０６の先頭に表示する。

あるいは、表示部２０５は、画面に表示される項目が対応付けられた子ノードに新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該新たな葉ノードに対応付けられた項目が対応付けられる葉ノードに至るまでに経由したノードのうち、根ノードの子ノードに対応付けられた項目に隣接して表示するようにしてもよい。

例えば、新たな葉ノード（ノード３２８）が含まれる木構造において（図７）、新たな葉ノードに対応付けられた項目が対応付けられる葉ノードとはノード３１９であり、当該ノード３１９に至るまでに経由したノードとは、ノード３０３、３０７である。そして、これらのノードのうち根ノード（ノード３０１）の子ノードはノード３０３である。したがって、表示部２０５は、図１３に示すように、ノード３２８に対応付けられた“２人、日本、簡単”の項目５２０を、パネル５０７において、ノード３０３に対応付けられた項目“２人”に隣接して表示する。

“２人”、“日本”、“簡単”の項目でゲームの設定を行う場合、ユーザは、図１２又は図１３に示すように表示された項目５２０を選択すれば、チーム及び難易度を選択するためのパネルを開くことなく、“２人”、“日本”、“簡単”の項目を選択して、ゲームの設定の処理を終えることができる。

したがって、ＣＰＵ １０１及び画像処理部１０７が協働して、表示部２０５として機能する。

（ゲーム装置の動作）
以下、本実施形態の選択装置２００の各部が行う動作について説明する。選択装置２００に電源が投入されると、ＣＰＵ １０１は、図１４のフローチャートに示す選択処理を開始する。なお、図１４のフローチャートにおいて、図１０と同じステップ番号が付されているステップは、図１０のフローチャートにおける処理と同様の処理を行う。

ステップＳ１０８において、表示部２０５が、当該注目ノードの子ノードに新たな葉ノードが含まれると判断した場合、当該注目ノードの子ノードに対応付けられた項目を表示し、新たな葉ノードに対応付けられた項目の表示位置を調節して表示する（ステップＳ２０９）。

例えば、図７の木構造において、表示部２０５は、図１２に示すように、ノード３２８に対応付けられた“２人、日本、簡単”の項目５２０を、パネル５０６において、他の項目５１２、５１３よりも先頭に表示する。あるいは、表示部２０５は、図１３に示すように、ノード３２８に対応付けられた“２人、日本、簡単”の項目５２０を、パネル５０７において、ノード３０３に対応付けられた“２人”の項目５１３に隣接して表示する。

本実施形態によれば、頻繁に選択する項目がまとめられた項目を、画面に表示する項目の先頭に表示することにより、選択し易い位置に表示することができる。あるいは、まとめた項目に含まれる項目に隣接して表示することにより、まとめられた項目が、どの項目をまとめたものかを分かり易く提示することができる。

なお、実施形態１及び２において、サッカーゲームの設定に関する項目を木構造で表したものを例に説明したが、本発明が対象とする木構造はこれに限らない。選択装置２００は、例えば、キャラクタ生成の設定に関する項目を木構造で表した場合においても適用可能である。

図１５の木構造は、キャラクタ生成の設定に関する項目を木構造で表したものである。根ノード（ノード６０１）には“設定”の項目が対応付けられ、その下位のノード（ノード６０２、６０３）には、生成するキャラクタの性別を示す“男性”、及び“女性”の項目が対応付けられる。“男性”、又は“女性”の項目が対応付けられたノード６０２、６０３の下位のノード（ノード６０４〜６０７）には、キャラクタの顔の形を示す“丸顔”、及び“四角顔”の項目が対応付けられる。そして、さらにそれらの項目の下位のノード（ノード６０８〜６１９）に、キャラクタの体型を示す“痩せ”、“普通”、及び“肥満”の項目が対応付けられる。体型を示す項目が対応付けられたノード６０８〜６１９は葉ノードであり、いずれかの葉ノードが選択されると、キャラクタ生成の設定は終了する。

この木構造の各ノードに対応付けられている項目は、図１６に示すように画面に表示される。例えば、ユーザが生成するキャラクタの設定を行うための所定の操作を行うと、注目ノードが根ノード（ノード６０１）に設定され、表示部２０５は、項目４２１、４２２を含む画像４０４が画面に表示される（図１６（ａ））。次に、ユーザが、図１６（ａ）の画像４０４において、“男性”の項目４２１、又は“女性”の項目４２２のいずれかを選択すると、注目ノードにノード６０２又は６０３が設定され、表示部２０５は、項目４２３、４２４を含む画像４０５が画面に表示される（図１６（ｂ））。ユーザが、図１６（ｂ）の画像４０５において、“丸顔”の項目４２３、又は“四角顔”の項目４２４のいずれかを選択すると、注目ノードがノード６０４〜６０７のいずれかに設定され、表示部２０５は、項目４２５、４２６、４２７を含む画像４０６が画面に表示される（図１６（ｃ））。ユーザが、図１６（ｃ）の画像において、“痩せ”の項目４２５、“普通”の項目４２６、又は“肥満”の項目４２７のいずれかを選択すると、注目ノードがノード６０８〜６１９のいずれかの葉ノードに設定される。例えば、ユーザが、“男性”（ノード６０２）及び“丸顔”（ノード６０４）を選択した後、“痩せ”（ノード６０８）を選択したとすると、注目ノードがノード６０８に設定され、“男性”で“丸顔”の“痩せ”た体型のキャラクタが生成され、キャラクタ生成の処理は終了する。

このような木構造において、新たな葉ノード（ノード６２０）が含まれ、注目ノードがノード６０１である場合、表示部２０５は、例えば、図１７に示すように、ノード６２０に対応付けられた“男性、丸顔、普通”の項目４２８を強調表示する。図１７の画像４０４において、ユーザが項目４２８を選択すれば、図１６の画像４０５、４０６における設定の処理を省略して、“男性”で“丸顔”、“普通”の体型のキャラクタを生成することができる。

本発明によれば、頻繁に選択する項目を簡易に選択することが可能な選択装置、選択方法、ならびに、プログラムを提供することができる。

１００ 情報処理装置
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ インターフェース
１０５ コントローラ
１０６ 外部メモリ
１０７ 画像処理部
１０８ ＤＶＤ−ＲＯＭドライブ
１０９ ＮＩＣ
１１０ 音声処理部
２００ 選択装置
２０１ 記憶部
２０２ 移動部
２０３ 出力部
２０４ 更新部
２０５ 表示部
３０１〜３２８、６０１〜６２０ ノード
４０１〜４０６ 画像
４１１〜４１９、４２１〜４２８ 項目
４２０ カーソル

Claims (6)

1. 複数のノードを含み、各ノードに項目が対応付けられた木構造から、根ノードからいずれかの葉ノードに至るまでの項目を選択する選択装置であって、
   前記木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される記憶部と、
   ユーザの指示に基づいて、前記記憶部を更新することにより前記木構造を根ノードからいずれかの葉ノードに至るまで前記注目ノードを移動させる移動部と、
   前記根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する出力部と、
   前記葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、前記木構造の根ノードの子ノードとするように前記記憶部を更新する更新部と、
   を備えることを特徴とする選択装置。
2. 請求項１に記載の選択装置であって、
   前記注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、
   前記画面に表示される項目が対応付けられた子ノードに前記新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、強調表示する表示部
   をさらに備えることを特徴とする選択装置。
3. 請求項１に記載の選択装置であって、
   前記注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、
   前記画面に表示される項目が対応付けられた子ノードに前記新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該表示される項目のうちの先頭に表示する表示部
   をさらに備えることを特徴とする選択装置。
4. 請求項１に記載の選択装置であって、
   前記注目ノードが内部ノードである場合、当該内部ノードの子ノードに対応付けられた項目を画面に表示し、
   前記画面に表示される項目が対応付けられた子ノードに前記新たな葉ノードが含まれる場合、当該新たな葉ノードに対応付けられた項目を、当該新たな葉ノードに対応付けられた項目が対応付けられる葉ノードに至るまでに経由したノードのうち、根ノードの子ノードに対応付けられた項目に隣接して表示する表示部
   をさらに備えることを特徴とする選択装置。
5. 複数のノードを含み、各ノードに項目が対応付けられた木構造から、根ノードからいずれかの葉ノードに至るまでの項目を選択し、前記木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される記憶部と、移動部と、出力部と、更新部と、を備える選択装置が実行する選択方法であって、
   前記移動部が、ユーザの指示に基づいて、前記記憶部を更新することにより前記木構造を根ノードからいずれかの葉ノードに至るまで前記注目ノードを移動させる移動工程と、
   前記出力部が、前記根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する出力工程と、
   前記更新部が、前記葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、前記木構造の根ノードの子ノードとするように前記記憶部を更新する更新工程と、
   を備えることを特徴とする選択方法。
6. コンピュータを、
   複数のノードを含み、各ノードに項目が対応付けられた木構造から、根ノードからいずれかの葉ノードに至るまでの項目を選択する選択装置として機能させるプログラムであって、
   前記プログラムは、前記コンピュータを、
   前記木構造と、当該木構造に含まれる各ノードに対応付けられる項目と、当該木構造内のいずれかのノード（以下、「注目ノード」という）と、が記憶される記憶部、
   ユーザの指示に基づいて、前記記憶部を更新することにより前記木構造を根ノードからいずれかの葉ノードに至るまで前記注目ノードを移動させる移動部、
   前記根ノードからいずれかの葉ノードに至るまでの項目を選択結果として出力する出力部、
   前記葉ノードに至る頻度が所定の条件を満たす場合、当該葉ノードに対応付けられる項目及び当該葉ノードに至るまでに経由したノードに対応付けられる項目が対応付けられる新たな葉ノードを、前記木構造の根ノードの子ノードとするように前記記憶部を更新する更新部、
   として機能させることを特徴とするプログラム。

Images