(57)【要約】【課題】ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより各種の入力を可能とするのに好適な選択装置等を提供する。【解決手段】選択装置２００は、複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させる選択装置であって、以下のように構成する。記憶部２０１は、木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する。表示部２０２は、注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する。検知部２０３は、ユーザからの指示入力の有無を検知する。出力部２０４は、指示入力が検知された時点で表示部２０２により表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力し、更新部２０５は、当該検知の時点で表示部２０２により表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように記憶部２０１を更新する。【選択図】図２
2011043886.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させる選択装置であって、
前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶部と、
前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示部と、
前記ユーザからの指示入力の有無を検知する検知部と、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力部と、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新部と、
を備えることを特徴とする選択装置。
【請求項２】
請求項１に記載の選択装置であって、
前記木構造に含まれる内部ノードは、取り消しを表わすノードを子ノードに持ち、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが前記取り消しを表わす子ノードである場合、前記更新部は前記注目ノードの親ノードを新たな注目ノードとするように前記記憶部を更新する
ことを特徴とする選択装置。
【請求項３】
請求項２に記載の選択装置であって、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが前記取り消しを表わす子ノードであり、前記注目ノードが根ノードである場合、前記出力部は前記ユーザによる選択がされなかった旨を出力する
ことを特徴とする選択装置。
【請求項４】
請求項２に記載の選択装置であって、
根ノードは、取り消しを表わすノードを子ノードに持たない
ことを特徴とする選択装置。
【請求項５】
請求項１乃至４のいずれか１項に記載の選択装置であって、
前記検知部は、前記ユーザによるボタン、キー、スイッチ、もしくは、接触センサの押圧操作がされると、前記指示入力がされたと検知する
ことを特徴とする選択装置。
【請求項６】
請求項１乃至５のいずれか１項に記載の選択装置であって、
前記表示部が一つの候補ノードを表示する時間の長さは、前記注目ノードが更新されてからの経過時間に応じて長くなる
ことを特徴とする選択装置。
【請求項７】
請求項１乃至５のいずれか１項に記載の選択装置であって、
前記表示部が一つの候補ノードを表示する時間の長さは、前記出力部により過去に出力された選択結果に基づいて定められる
ことを特徴とする選択装置。
【請求項８】
請求項１乃至７のいずれか１項に記載の選択装置であって、
前記表示部が前記注目ノードの子ノードを候補ノードとして表示する順序は、前記出力部により過去に出力された選択結果に基づいて変化する
ことを特徴とする選択装置。
【請求項９】
請求項１乃至８のいずれか１項に記載の選択装置であって、
前記木構造の根ノードの子ノードはそれぞれ、所定の配列で文字を並べた表の行に対応付けられ、当該表の行に対応付けられるノードの子ノードはそれぞれ、当該行の各列に含まれる文字に対応付けられる葉ノードである
ことを特徴とする選択装置。
【請求項１０】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させ、記憶部と、表示部と、検知部と、出力部と、更新部と、を備える選択装置が実行する選択方法であって、
前記記憶部が、前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶工程と、
前記表示部が、前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示工程と、
前記検知部が、前記ユーザからの指示入力の有無を検知する検知工程と、
前記出力部が、前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力工程と、
前記更新部が、前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新工程と、
を備えることを特徴とする選択方法。
【請求項１１】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させる選択装置を、
前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶部、
前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示部、
前記ユーザからの指示入力の有無を検知する検知部、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力部、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新部、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより各種の入力を可能とするのに好適な選択装置、選択方法、ならびに、これらをコンピュータにて実現するプログラムに関する。
【背景技術】
【０００２】
一般的なコンピュータでは、キーボードを利用して文字入力を行うが、ゲーム装置はキーボードを持たないのが一般的である。したがって、ゲームにおいて要求されるユーザ名の入力のように、文字入力を行う場合のため、特許文献１に開示されるような、２つの操作スティックを用いて文字入力を行う技術が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−１１０１９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、より一層入力を簡単にしたいという要望は強い。また、ハードウェア上の制約や障害者対策等を考慮して１種類の操作だけで各種の情報を入力できるようにしたいという要望もある。本発明は、上記のような課題を解決するもので、ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより各種の入力を可能とするのに好適な選択装置、選択方法、ならびに、これらをコンピュータにて実現するプログラムに関する。
【課題を解決するための手段】
【０００５】
本発明の第１の観点に係る選択装置は、複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させる選択装置であって、記憶部、表示部、検知部、出力部、更新部を備え、以下のように構成する。
【０００６】
ここで、木構造とは、１つのノードが１つ以上のノードを持ち、当該１つ以上のノードのそれぞれがさらに１つ以上のノードを持つという形で、階層が深くなるにつれて枝分かれする構造をいう。木構造においてあるノードに注目したとすると、注目しているノードが持つノードを子ノード、注目しているノードを持つ上位のノードを親ノードという。木構造における最も上位のノードを根ノード、子ノードを持たない末端のノードを葉ノードという。また、子ノードを持つノード（葉ノード以外のノード）を内部ノードという（したがって、根ノードは内部ノードである）。各ノードには任意の項目が割り当てられ、一般的に上位のノードは下位のノードよりも抽象度の高い項目が割り当てられる。例えば、ゲームにおいてキャラクタに使用させる複数のアイテムが木構造で体系付けられている場合、最上位のノード（根ノード）“アイテム”の下位のノード（子ノード）として“武器”、“防具”、及び“魔法”が割り当てられる。さらに、“武器”の項目は子ノードとして“銃”、“刀”、及び“撒菱”が割り当てられる。
【０００７】
記憶部は、木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する。
【０００８】
例えば、上記アイテムの木構造において、ユーザが“武器”のノードを選択したとすると、記憶部は注目ノードとして、“武器”のノードを記憶する。
【０００９】
表示部は、注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する。
【００１０】
ここで、候補ノードとは、ユーザが現時点で選択可能なノードをいう。
例えば、ユーザが“武器”のノードを選択すると、“武器”の子ノードである“銃”、“刀”、及び“撒菱”が順番に一つずつ、選択可能な項目として、画面に表示される。
【００１１】
検知部は、ユーザからの指示入力の有無を検知する。
【００１２】
例えば、ユーザが、表示部に表示されている“武器”の項目を選択するために、ボタンを押圧すると、検知部はボタンの押圧を検知する。
【００１３】
出力部は、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する。
【００１４】
例えば、ユーザによるボタンの押圧が検知され、検知された時点で表示部に“銃”の項目が表示されているとする。出力部は、“武器”の子ノードである“銃”が葉ノードであるので、“銃”の項目を選択結果として出力する。
【００１５】
更新部は、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように記憶部を更新する。
【００１６】
例えば、ユーザによるボタンの押圧が検知され、検知された時点で表示部に“武器”の項目が表示されているとする。この場合、“武器”の親ノードである“アイテム”が注目ノードとして記憶部に記憶されている。出力部は、“武器”を、新たな注目ノードとして記憶部を更新する。
【００１７】
本発明によれば、ボタンの押圧のような１種類の操作だけで木構造の中から葉ノードを選択することによって、項目の入力が可能となる。
【００１８】
また、木構造に含まれる内部ノードは、取り消しを表わすノードを子ノードに持ち、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが取り消しを表わす子ノードである場合、更新部は注目ノードの親ノードを新たな注目ノードとするように記憶部を更新するようにしてもよい。
【００１９】
例えば、現在の注目ノードが“武器”であり、その子ノードの“銃”、“刀”、“撒菱”、“取消”（取り消しを表わすノード）が順番に一つずつ表示部により表示されている。ユーザによるボタンの押圧が検知された時点で、表示部により“取消”が表示されていたとすると、更新部は、“武器”の親ノードである“アイテム”を注目ノードとして記憶部を更新する。これにより、表示部には“アイテム”の子ノードである“武器”、“防具”、及び“魔法”が順番に一つずつ表示部により表示される。
【００２０】
本発明は、上記発明の好適実施形態に係るものであり、ユーザが誤ってノードを選択してしまったとしても、１種類の操作だけで誤った入力を取り消すことができる。
【００２１】
また、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが取り消しを表わす子ノードであり、注目ノードが根ノードである場合、出力部はユーザによる選択がされなかった旨を出力するようにしてもよい。
【００２２】
例えば、“アイテム”（根ノード）が注目ノードであり、“アイテム”の子ノードである“武器”、“防具”、“魔法”、及び“取消”が順次表示部に表示されている。ユーザによるボタンの押圧が検知された時点で、表示部に、“取消”が表示されていたとすると、出力部は、“選択無し”等のメッセージを出力する。
【００２３】
本発明は、上記発明の好適実施形態に係るものであり、ボタンの押圧のような１種類の操作だけで入力の選択を取り止めることができる。
【００２４】
また、根ノードは、取り消しを表わすノードを子ノードに持たないようにしてもよい。
【００２５】
例えば、“アイテム”（根ノード）が注目ノードであり、“アイテム”の子ノードである“武器”、“防具”、及び“魔法”が順次表示部により表示される。
【００２６】
本発明は、上記発明の好適実施形態に係るものであり、ユーザに必ず何かを選択させるようにすることができる。
【００２７】
また、検知部は、ユーザによるボタン、キー、スイッチ、もしくは、接触センサの押圧操作がされると、指示入力がされたと検知してもよい。
【００２８】
すなわち、検知部は、選択装置が備えるいずれかのボタン等の押圧操作だけを検知し、どのボタンが押圧されたかは検知しない。
【００２９】
本発明は、上記発明の好適実施形態に係るものであり、複数のボタン等を必要とせず、ユーザによる１種類の操作だけで葉ノードの選択が可能である。
【００３０】
また、表示部が一つの候補ノードを表示する時間の長さは、注目ノードが更新されてからの経過時間に応じて長くなるようにしてもよい。
【００３１】
例えば、注目ノードが“アイテム”から“武器”に更新され、“武器”の子ノードである“銃”、“刀”、“撒菱”が順番に一つずつ表示されるとする。表示部は、初めに、各ノードを１秒間ずつ表示し、注目ノードが“武器”に更新されてから所定の時間が経つと、各ノードを２秒間ずつ表示する。
【００３２】
本発明は、上記発明の好適実施形態に係るものであり、ユーザは、選択可能な項目を、初めに手早く閲覧してから、項目を選択することができる。
【００３３】
また、表示部が一つの候補ノードを表示する時間の長さは、出力部により過去に出力された選択結果に基づいて定められるようにしてもよい。
【００３４】
例えば、表示部が一つの項目を表示する時間の長さを、選択結果として選択される頻度が高いものほど長くする。上記の例で、“銃”、“刀”、及び“撒菱”の項目のうち“刀”の項目が最も多く選択され、次に“銃”の項目が多く選択されるとすると、例えば、表示部は“銃”の項目を２秒間表示し、“刀”の項目を３秒間、“撒菱”の項目を１秒間表示する。
【００３５】
本発明は、上記発明の好適実施形態に係るものであり、過去の選択結果を考慮して子ノードが表示されることで、ユーザによる選択の利便性を向上させることができる。
【００３６】
表示部が注目ノードの子ノードを候補ノードとして表示する順序は、出力部により過去に出力された選択結果に基づいて変化してもよい。
【００３７】
例えば、表示部が一つずつ表示する項目の順番を、選択結果として選択される頻度が高いものから表示されるようにする。上記の例で、“銃”、“刀”、及び“撒菱”の項目のうち“刀”が最も多く選択され、次に“銃”が多く選択されるとすると、表示部は“刀”、“銃”、“撒菱”の順番で、一つずつ表示する。これにより、何度も選択される項目が表示されるまでの時間を短縮することができる。
【００３８】
本発明は、上記発明の好適実施形態に係るものであり、過去の選択結果を考慮して子ノードが表示されることで、ユーザによる選択の利便性を向上させることができる。
【００３９】
木構造の根ノードの子ノードはそれぞれ、所定の配列で文字を並べた表の行に対応付けられ、当該表の行に対応付けられるノードの子ノードはそれぞれ、当該行の各列に含まれる文字に対応付けられる葉ノードであってもよい。
【００４０】
ひらがなの五十音表を例にとると、根ノードには“文字”という項目が割り当てられ、根ノードの子ノードには、“あ段”のひらがな、“あ”、“か”、“さ”、“た”、“な”、・・・“わ”が割り当てられる。さらに、これらのノードには各行に含まれるひらがな、“あ”、“い”、“う”、“え”、“お”等が子ノード（葉ノード）として割り当てられる。
【００４１】
本発明は、上記発明の好適実施形態に係るものであり、ボタンの押圧のような１種類の操作だけで文字入力を行うことができる。
【００４２】
本発明のその他の観点に係る選択方法は、複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させ、記憶部と、表示部と、検知部と、出力部と、更新部と、を備える選択装置が実行する選択方法であって、記憶工程と、表示工程と、検知工程と、出力工程と、更新工程と、を備え、以下のように構成する。
【００４３】
記憶工程において、記憶部が、木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する。
【００４４】
表示工程において、表示部が、注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する。
【００４５】
検知工程において、検知部が、ユーザからの指示入力の有無を検知する。
【００４６】
出力工程において、出力部が、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する。
【００４７】
更新工程において、更新部が、指示入力がされたことが検知されると、当該検知の時点で表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように記憶部を更新する。
【００４８】
本発明のその他の観点に係るプログラムは、コンピュータを上記選択装置として機能させ、コンピュータに上記選択方法を実行させるように構成する。
【００４９】
また、本発明のプログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記憶媒体に記録することができる。
【発明の効果】
【００５０】
本発明によれば、ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより各種の入力を可能とするのに好適な選択装置、選択方法、ならびに、これらをコンピュータにて実現するプログラムを提供することができる。
【図面の簡単な説明】
【００５１】
【図１】本実施形態にかかる携帯型情報処理装置の概要構成を示す模式図である。
【図２】実施形態の選択装置の機能構成を説明するための図である。
【図３】実施形態の木構造の例を示す図である。
【図４】本実施形態の選択方法が携帯型情報処理装置において実現される場合の例を示す。
【図５】（ａ）、（ｂ）、（ｃ）、及び（ｄ）は、本実施形態の表示部が表示する候補ノードの表示例を示す図である。
【図６】候補ノードが表示される時間と、注目ノードが更新されてからの時間との関係を示す図である。
【図７】（ａ）、（ｂ）、（ｃ）、及び（ｄ）は、本実施形態の表示部が表示する候補ノードの表示例を示す図である。
【図８】（ａ）、（ｂ）、（ｃ）、及び（ｄ）は、本実施形態の表示部が表示する候補ノードの表示例を示す図である。
【図９】実施形態の選択装置の各部が行う処理を説明するためのフローチャートである。
【図１０】（ａ）、（ｂ）、（ｃ）、及び（ｄ）は、本実施形態の表示部が表示する子ノードの表示例を示す図である。
【図１１】本実施形態の表示部が表示する子ノードの表示例を示す図である。
【図１２】実施形態の木構造の他の例を示す図である。
【図１３】（ａ）、（ｂ）、（ｃ）、及び（ｄ）は、本実施形態の表示部が表示する候補ノードの表示例を示す図である。
【発明を実施するための形態】
【００５２】
以下に本発明の実施の形態を説明する。以下では、理解を容易にするため、携帯型情報処理装置に本発明が適用される実施の形態を説明するが、各種のコンピュータ、ＰＤＡ、携帯電話、音楽プレイヤなどにおいても同様に本発明を適用することができる。すなわち、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素もしくは全要素をこれと等しいものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。
【００５３】
（実施形態）
図１は、本発明の実施形態に係る選択装置が実現される携帯型情報処理装置１の概要構成を示す模式図である。
携帯型情報処理装置１は、処理制御部１０と、コネクタ１１と、カートリッジ１２と、無線通信部１３と、通信コントローラ１４と、サウンドアンプ１５と、スピーカ１６と、マイク１７と、操作キー１８と、第１の表示部１９と、第２の表示部２０と、タッチパネル２１と、を備える。
【００５４】
処理制御部１０は、ＣＰＵ（Central Processing Unit）コア１０ａと、画像処理部１０ｂと、ＶＲＡＭ（Video Random Access Memory）１０ｃと、ＷＲＡＭ（Work RAM）１０ｄと、ＬＣＤ（Liquid Crystal Display）コントローラ１０ｅと、タッチパネルコントローラ１０ｆと、を備える。
【００５５】
ＣＰＵコア１０ａは、携帯型情報処理装置１全体の動作を制御し、各構成要素と接続され、制御信号やデータをやりとりする。具体的には、カートリッジ１２がコネクタ１１に装着された状態で、カートリッジ１２内のＲＯＭ（Read Only Memory）１２ａに記憶されたプログラムやデータを読み出して、所定の処理を実行する。
【００５６】
画像処理部１０ｂは、カートリッジ１２内のＲＯＭ  １２ａから読み出されたデータや、ＣＰＵコア１０ａにて処理されたデータを加工処理した後、これをＶＲＡＭ １０ｃに格納する。
【００５７】
ＶＲＡＭ  １０ｃは、表示用の情報を記憶するフレームメモリであり、画像処理部１０ｂ等により加工された画像情報を記憶する。
ＷＲＡＭ  １０ｄは、ＣＰＵコア１０ａがプログラムに従った各種処理を実行する際に必要となるワークデータ等を記憶する。
【００５８】
ＬＣＤコントローラ１０ｅは、第１の表示部１９および、第２の表示部２０を制御し、所定の表示用画像を表示させる。例えば、ＬＣＤコントローラ１０ｅは、ＶＲＡＭ １０ｃに記憶された画像情報を、所定の同期タイミングで表示信号に変換し、第１の表示部１９に出力する。また、ＬＣＤコントローラ１０ｅは、第２の表示部２０に所定の指示アイコン等を表示する。
【００５９】
タッチパネルコントローラ１０ｆは、タッチペンやユーザの指によるタッチパネル２１への接触（タッチ）を検出する。例えば、第２の表示部２０に所定の指示アイコン等が表示されている状態で、タッチパネル２１上の接触およびその位置等を検出する。
【００６０】
コネクタ１１は、カートリッジ１２と脱着自在に接続可能な端子であり、カートリッジ１２が接続された際に、カートリッジ１２との間で所定のデータを送受信する。
【００６１】
カートリッジ１２は、ＲＯＭ  １２ａと、ＲＡＭ（Random Access Memory）１２ｂと、を備える。
ＲＯＭ  １２ａには、ゲームを実現するためのプログラムとゲームに付随する画像データや音声データ等が記録される。
ＲＡＭ  １２ｂには、ゲームの進行状況等を示す種々のデータが記憶される。
【００６２】
無線通信部１３は、他の携帯型情報処理装置１の無線通信部１３との間で、無線通信を行うユニットであり、図示せぬアンテナ（内蔵アンテナ等）を介して所定のデータを送受信する。
なお、無線通信部１３は、所定のアクセスポイントとの間で、無線ＬＡＮ通信を行うこともできる。また、無線通信部１３には、固有のＭＡＣ（Media Access Control）アドレスが採番されている。
【００６３】
通信コントローラ１４は、無線通信部１３を制御し、所定のプロトコルに沿って、処理制御部１０と他の携帯型情報処理装置１の処理制御部１０との間で行われる通信の仲立ちをする。
【００６４】
サウンドアンプ１５は、処理制御部１０にて生成された音声信号を増幅し、スピーカ１６に供給する。
【００６５】
スピーカ１６は、例えば、ステレオスピーカ等からなり、サウンドアンプ１５にて増幅された音声信号に従って、所定の楽曲音や効果音等を出力する。
【００６６】
マイク１７は、ユーザの声等のアナログ信号を受け付け、受け付けた信号は処理制御部１０でミキシング等の処理がされる。
【００６７】
操作キー１８は、携帯型情報処理装置１に適宜配置された方向キー２２やボタン２３等から構成され、ユーザの操作に従って、所定の指示入力を受け付ける。操作キー１８には、音量を調節するためのボタンや、つまみ等も含まれる。
【００６８】
第１の表示部１９および、第２の表示部２０は、ＬＣＤ等からなり、ＬＣＤコントローラ１０ｅに制御され、ゲーム画像等を適宜表示する。
なお、第２の表示部２０は、タッチパネル２１の接触によりユーザから操作指示を入力させるための指示アイコン等を表示する。
【００６９】
タッチパネル２１は、第２の表示部２０の前面に重畳して配置され、タッチペンやユーザの指の接触による入力を受け付ける。
タッチパネル２１は、例えば、感圧式のタッチセンサパネル等からなり、ユーザの指等の圧力を検出し、接触状態および、接触状態から非接触状態への移行等を検出する。なお、タッチパネル２１は、他に静電容量の変化等から、ユーザの指等の接触を検出してもよい。
【００７０】
図２は、本実施形態に係る選択装置の機能構成を示す図である。以下、本図を参照して説明する。
【００７１】
本実施形態の選択装置２００は、記憶部２０１と、表示部２０２と、検知部２０３と、出力部２０４と、更新部２０５と、を備える。
【００７２】
記憶部２０１は、木構造に含まれる複数のノードのうち、ユーザがどのノードを選択したか、すなわち、どのノードが注目ノードかを、記憶する。
したがって、ＣＰＵコア１０ａはＷＲＡＭ  １０ｄと協働し、記憶部２０１として機能する。
【００７３】
ここで、本実施形態における木構造の例を図３に示す。図３の木構造は、アイテムに関する項目を木構造で表わしたものである。根ノードは“アイテム”の項目であり、“アイテム”の項目は子ノードとして、“武器”、“防具”、“魔法”、及び“取消”の項目を持つ。さらに、“武器”の項目は子ノードとして、“銃”、“刀”、“撒菱”、及び“取消”の項目を、“防具”の項目は子ノードとして、“盾”、“鎧”、及び“取消”等の項目を、“魔法”の項目は子ノードとして、“飛ぶ”、“停止”、及び“取消”等の項目を持つ。また、“銃”、“刀”、“撒菱”、“盾”、“鎧”、“飛ぶ”、“停止”、及び“取消”はそれぞれ、子ノードを持たないので、葉ノードである。
例えば、ユーザが選択した項目が“武器”の場合、記憶部２０１は、“武器”のノードを注目ノードとして記憶する。
注目ノードの“武器”からみて、親ノードは“アイテム”の項目であり、子ノードは“銃”、“刀”、“撒菱”、及び“取消”の項目である。
【００７４】
表示部２０２は、ユーザにより選択されたノード（注目ノード）の子ノードを、一つずつ順番に、次に選択可能なノード（候補ノード）として表示する。
したがって、ＣＰＵコア１０ａは、画像処理部１０ｂ、ＶＲＡＭ  １０ｃ、ＬＣＤコントローラ１０ｅ、第１の表示部１９、及び第２の表示部２０と協働し、表示部２０２として機能する。
【００７５】
例えば、“アイテム”を注目ノードとすると、表示部２０２は、“アイテム”の子ノードである“武器”、“防具”、“魔法”、及び“取消”を順番に一つずつ、候補ノードとして表示する。図４に、表示部２０２による候補ノードの表示の仕方の例を示す。例えば、携帯型情報処理装置１の第１の表示部１９に、入力欄４０１と注目ノードの子ノードの一覧（子ノード一覧パネル４０２）が表示される。入力欄４０１は第１の表示部１９内の所定の位置に固定され、子ノード一覧パネル４０２は、図５（ａ）から図５（ｄ）まで順番に、入力欄４０１に対して上方向に移動する。いちばん下の項目まで移動した場合（図５（ｄ））は、再び図５（ａ）に戻る。ここで、子ノード一覧パネル４０２内の入力欄４０１に表示されるノードが候補ノード４０３〜４０６となる。図５（ａ）では、“武器”が候補ノードであり、図５（ｂ）では、“防具”が、図５（ｃ）では、“魔法”が、図５（ｄ）では、“取消”が候補ノードである。
【００７６】
また、表示部２０２は、子ノードを候補ノードとして表示する時間及び候補ノードとして表示する順番を、過去の選択結果に基づいて変更することができる。例えば、候補ノードの表示時間を、記憶部２０１に記憶された注目ノードが更新部２０５により更新されてからの時間に基づいて変更する。例えば、図６に示すように、注目ノードが更新されてから４秒経つまでは、表示部２０２は各項目を１秒間ずつ表示し、注目ノードが更新されてから４秒経過後、１２秒経つまでは、表示部２０２は各項目を２秒間ずつ表示する。また、例えば、子ノードを表示する順番は、過去に選択された頻度が多いものから表示されるようにしてもよい。すなわち、過去に選択された頻度が、“魔法”、“武器”、“防具”、及び“取消”の順の場合は、子ノード一覧パネル４０２を図７の子ノード一覧パネル７０２に変更することができる。
【００７７】
検知部２０３は、ユーザによりボタン、キー、スイッチ、もしくは、接触センサの押圧操作がされると、ユーザによる押圧（指示入力）を検知する。例えば、図５（ａ）から図５（ｄ）に示すように、入力欄４０１に子ノードが候補ノードとして順次表示されている間に、ユーザが、方向キー２２やボタン２３を押圧すると、検知部２０３はその押圧操作を検知する。
したがって、ＣＰＵコア１０ａはタッチパネルコントローラ１０ｆ及び操作キー１８と協働し、検知部２０３として機能する。
【００７８】
出力部２０４は、検知部２０３により指示入力が検知された時点で、表示部２０２に候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する。例えば、注目ノードが“武器”の項目であり、図８（ａ）のように、入力欄８０１に“銃”の項目が候補ノードとして表示されている時に、ユーザがボタン２３を押圧したとする。“銃”は図３の木構造の葉ノードであるので、出力部２０４は、“銃”を選択結果として出力する。
したがって、ＣＰＵコア１０ａはＷＲＡＭ  １０ｄと協働し、出力部２０４として機能する。
【００７９】
更新部２０５は、検知部２０３により指示入力が検知された時点で、表示部２０２に候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとして、記憶部２０１を更新する。例えば、注目ノードが“アイテム”の項目であり、図５（ａ）のように、入力欄４０１に“武器”の項目が候補ノードとして表示されている時に、ユーザがボタン２３を押圧したとする。“武器”は図３の木構造の葉ノードではないので、更新部２０５は、“武器”を新たな注目ノードとして記憶部２０１を更新する。
したがって、ＣＰＵコア１０ａはＷＲＡＭ  １０ｄと協働し、更新部２０５として機能する。
【００８０】
以下、選択装置２００の各部が行う動作について説明する。選択装置２００に電源が投入され、ユーザによって選択処理が開始されると、ＣＰＵコア１０ａは、例えば、第１の表示部１９に図４のような画像を表示させ、図９のフローチャートに示す処理を開始する。以下、図３に示す木構造を例に、説明する。
【００８１】
ユーザが選択処理を開始すると、初めに注目ノードには根ノード、すなわち“アイテム”の項目が記憶部２０１に記憶される（ステップＳ９０１）。そして、表示部２０２は、現在の注目ノードの子ノードを一つずつ順番に表示する（ステップＳ９０２）。例えば、現在の注目ノードが“アイテム”の場合、注目ノードの子ノードは“武器”、“防具”、“魔法”、及び“取消”であり、表示部２０２は、これらの項目を図５（ａ）から図５（ｄ）に示すように、入力欄４０１に順番に表示する。
【００８２】
次に、検知部２０３は、注目ノードの子ノードが表示部２０２に表示されている間、ユーザによる指示入力の有無を検知する（ステップＳ９０３）。検知部２０３がユーザによる指示入力を検知した場合（ステップＳ９０３；Ｙｅｓ）、ＣＰＵコア１０ａは、候補ノードとして表示されている子ノードが取り消しを表わすノードか否かを判断する（ステップＳ９０４）。一方、検知部２０３がユーザによる指示入力を検知しない場合は（ステップＳ９０３；Ｎｏ）、引き続き表示部２０２は子ノードを順次表示する（ステップＳ９０２）。
【００８３】
すなわち、検知部２０３がユーザによるボタンの押圧を検知した場合、ＣＰＵコア１０ａは、押圧を検知したタイミングで入力欄４０１に表示されているノードが取り消しを表わすノード（“取消”の項目、図３の取消ノード３０１、３０２）か否かを判断する（ステップＳ９０４）。一方、検知部２０３がユーザによるボタンの押圧を検知しない場合、表示部２０２は、図５（ａ）から図５（ｄ）までを、繰り返し表示する。
【００８４】
ＣＰＵコア１０ａが、候補ノードとして表示されている子ノードが取り消しを表わすノードであると判断した場合（ステップＳ９０４；Ｙｅｓ）、ＣＰＵコア１０ａは、次に、注目ノードが根ノードであるか否かを判断する（ステップＳ９０５）。一方、ＣＰＵコア１０ａが、候補ノードとして表示されている子ノードが取り消しを表わすノードでないと判断した場合（ステップＳ９０４；Ｎｏ）、ＣＰＵコア１０ａは、次に、候補ノードとして表示されている子ノードが葉ノードであるか否かを判断する（ステップＳ９０６）。
【００８５】
すなわち、押圧を検知したタイミングで入力欄４０１に“取消”の項目（図３の取消ノード３０１、３０２）が表示されている場合、ＣＰＵコア１０ａは、次に、当該注目ノード（図３の取消ノード３０１、３０２の親ノード）が根ノードであるか否かを判断する。一方、押圧を検知したタイミングで入力欄４０１に“取消”の項目以外が表示されている場合、ＣＰＵコア１０ａは、次に、入力欄４０１に表示されている項目が葉ノードであるか否かを判断する。
【００８６】
ＣＰＵコア１０ａが注目ノードが根ノードであると判断した場合（ステップＳ９０５；Ｙｅｓ）、出力部２０４は、ユーザによる項目の選択がされなかった旨を出力する（ステップＳ９０７）。一方、ＣＰＵコア１０ａが注目ノードが根ノードでないと判断した場合（ステップＳ９０５；Ｎｏ）、更新部２０５は、当該注目ノードの親ノードを新たな注目ノードとして、記憶部２０１のデータを更新する（ステップＳ９０８）。
【００８７】
例えば、図３の木構造の取消ノード３０１に対応する“取消”の項目が入力欄４０１に表示されていた場合（図５（ｄ））、ＣＰＵコア１０ａは、取消ノード３０１の親ノード“アイテム”（注目ノード）は根ノードであると判断し、出力部２０４は、例えば“選択無し”のメッセージを出力する。一方、図３の木構造の取消ノード３０２に対応する“取消”の項目が入力欄４０１に表示されていた場合（図８（ｄ））、ＣＰＵコア１０ａは、取消ノード３０２の親ノード“武器”（現在の注目ノード）は根ノードでないと判断し、更新部２０５は、“武器”の親ノード（“アイテム”）を新たな注目ノードとして記憶部２０１のデータを更新する。
また、ステップＳ９０７で“選択無し”等のメッセージを表示した後、本選択処理を終了するようにしてもよい。
【００８８】
ＣＰＵコア１０ａが、候補ノードとして表示されている子ノードが葉ノードであると判断した場合（ステップＳ９０６；Ｙｅｓ）、出力部２０４は、候補ノードとして表示されている子ノード（葉ノード）を選択結果として出力する（ステップＳ９０９）。一方、ＣＰＵコア１０ａが、候補ノードとして表示されている子ノードが葉ノードでないと判断した場合（ステップＳ９０６；Ｎｏ）、更新部２０５は候補ノードとして表示されている子ノードを新たな注目ノードとして、記憶部２０１のデータを更新する（ステップＳ９１０）。
【００８９】
例えば、“銃”の項目が入力欄４０１に表示されている場合（図８（ａ））、ＣＰＵコア１０ａは、“銃”のノード（子ノード）は葉ノードであると判断し、出力部２０４は、“銃”を選択結果として出力する。一方、“武器”の項目が入力欄４０１に表示されている場合（図５（ａ））、ＣＰＵコア１０ａは、“武器”の項目は葉ノードでないと判断し、“武器”のノードを新たな注目ノードとする。
【００９０】
ステップＳ９０７又はステップＳ９０９で、出力部２０４が選択結果又は選択無しの旨を出力した後は、再びステップＳ９０１に戻り、注目ノードを根ノードとする選択処理が開始される。また、ステップＳ９０８又はステップＳ９１０で、更新部２０５が記憶部２０１を更新した後は、ステップＳ９０２に戻り、新たな注目ノードの子ノードを表示する処理（ステップＳ９０２）が開始される。
【００９１】
本発明によれば、ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより項目の入力を可能とする。また、１種類の操作だけで、入力の取り消しも行うことができる。これにより、例えばユーザが図４の携帯型情報処理装置１を片手で持っていたとしても、片手で携帯型情報処理装置１を支えながらボタン２３等を押すことによって、項目の入力を行うことができる。
【００９２】
本実施形態において、表示部２０２が候補ノードを表示する手法を図５（ａ）から図５（ｄ）に示したが、これに限らず、例えば、図１０（ａ）から図１０（ｄ）に示すように、子ノード一覧パネルを入力欄１００１の下に固定させ、カーソル１００３を移動させて、カーソル１００３が示す子ノードを候補ノードとしてもよい。また、過去に表示された子ノード一覧パネルを選択結果が出力されるまで表示させるようにしてもよい。例えば、“武器”の項目が選択された後に“武器”の子ノードが候補ノードとして表示される場合に、“武器”の項目の選択時に表示された図１１の子ノード一覧パネル１１０２と、“武器”の子ノードの子ノード一覧パネル１１０３とを一緒に表示させる。
【００９３】
また、本発明の木構造は、ゲームのアイテム等の項目に限られず、例えば、平仮名の木構造（図１２）を用いてもよい。この場合、図１３（ａ）に示すように、“あ段”の平仮名を子ノード一覧パネル１３０２に表示し、表示部２０２は、子ノードを一つずつ上方向にずらして順次入力欄１３０１に表示する。例えば、ユーザが“すし”という単語を入力する場合は、図１３（ａ）に示すように、“さ”の平仮名が候補ノードとして表示されている時点でボタン２３等を押す。次に“さ行”の平仮名を子ノード一覧パネル１３０４に表示し、表示部２０２は、子ノードを一つずつ順次入力欄１３０１に表示する。ユーザが、図１３（ｂ）に示すように、“す”の平仮名が候補ノードとして表示される時点でボタン２３等を押すと、“す”の平仮名は葉ノードなので、“す”の平仮名が選択結果として入力欄１３０１に出力される。選択結果が出力されると、図１３（ｃ）に示すように、再び“あ段”の子ノード一覧パネル１３０２が表示される。そして、“す”の平仮名の場合と同様に“し”の平仮名が選択結果として出力された後に、図１３（ｄ）のように“消”の項目（図１２の取消ノード１２０１）が選択されると、選択が終了する。本発明によれば、ユーザによる１種類の操作だけで文字入力を行うことができる。
【００９４】
また、上記の文字入力において、選択結果の文字列の漢字変換候補を子ノード一覧パネルに表示させるようにしてもよい。
【００９５】
本発明では、ボタン等の入力受付部は１つあれば足り、複数の入力受付部を備えなくても、項目や文字等の各種の入力を可能とする。
【産業上の利用可能性】
【００９６】
以上説明したように、本発明によれば、ユーザによる１種類の操作だけで木構造の中から葉ノードを選択することにより各種の入力を可能とするのに好適な選択装置、選択方法、ならびに、これらをコンピュータにて実現するプログラムを提供することができる。
【符号の説明】
【００９７】
１  携帯型情報処理装置
１０  処理制御部
１０ａ  ＣＰＵコア
１０ｂ  画像処理部
１０ｃ  ＶＲＡＭ
１０ｄ  ＷＲＡＭ
１０ｅ  ＬＣＤコントローラ
１０ｆ  タッチパネルコントローラ
１１  コネクタ
１２  カートリッジ
１２ａ  ＲＯＭ
１２ｂ  ＲＡＭ
１３  無線通信部
１４  通信コントローラ
１５  サウンドアンプ
１６  スピーカ
１７  マイク
１８  操作キー
１９  第１の表示部
２０  第２の表示部
２１  タッチパネル
２２  方向キー
２３  ボタン
２００  選択装置
２０１  記憶部
２０２  表示部
２０３  検知部
２０４  出力部
２０５  更新部
３０１、３０２、１２０１  取消ノード
４０１、７０１、８０１、１００１、１１０１、１３０１  入力欄
４０２、７０２、８０２、１００２、１１０２、１１０３、１３０２、１３０４  子ノード一覧パネル
４０３、４０４、４０５、４０６、７０３、７０４、７０５、７０６、８０３、８０４、８０５、８０６、１３０３、１３０５、１３０６、１３０７  候補ノード
１００３、１１０４、１１０５  カーソル
【図１】
2011043886.tif 000003
【図２】
2011043886.tif 000004
【図３】
2011043886.tif 000005
【図４】
2011043886.tif 000006
【図５】
2011043886.tif 000007
【図６】
2011043886.tif 000008
【図７】
2011043886.tif 000009
【図８】
2011043886.tif 000010
【図９】
2011043886.tif 000011
【図１０】
2011043886.tif 000012
【図１１】
2011043886.tif 000013
【図１２】
2011043886.tif 000014
【図１３】
2011043886.tif 000015
【手続補正書】
【提出日】平成22年5月11日(2010.5.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させる選択装置であって、
前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶部と、
前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示部と、
前記ユーザからの指示入力の有無を検知する検知部と、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力部と、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新部と、
を備えることを特徴とする選択装置。
【請求項２】
請求項１に記載の選択装置であって、
前記木構造に含まれる内部ノードは、取り消しを表わすノードを子ノードに持ち、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが前記取り消しを表わす子ノードである場合、前記更新部は前記注目ノードの親ノードを新たな注目ノードとするように前記記憶部を更新する
ことを特徴とする選択装置。
【請求項３】
請求項２に記載の選択装置であって、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが前記取り消しを表わす子ノードであり、前記注目ノードが根ノードである場合、前記出力部は前記ユーザによる選択がされなかった旨を出力する
ことを特徴とする選択装置。
【請求項４】
請求項２に記載の選択装置であって、
根ノードは、取り消しを表わすノードを子ノードに持たない
ことを特徴とする選択装置。
【請求項５】
請求項１乃至４のいずれか１項に記載の選択装置であって、
前記検知部は、前記ユーザによるボタン、キー、スイッチ、もしくは、接触センサの押圧操作がされると、前記指示入力がされたと検知する
ことを特徴とする選択装置。
【請求項６】
請求項１乃至５のいずれか１項に記載の選択装置であって、
前記表示部が一つの候補ノードを表示する時間の長さは、前記注目ノードが更新されてからの経過時間に応じて長くなる
ことを特徴とする選択装置。
【請求項７】
請求項１乃至５のいずれか１項に記載の選択装置であって、
前記表示部が一つの候補ノードを表示する時間の長さは、前記出力部により過去に出力された選択結果に基づいて定められる
ことを特徴とする選択装置。
【請求項８】
請求項１乃至７のいずれか１項に記載の選択装置であって、
前記表示部が前記注目ノードの子ノードを候補ノードとして表示する順序は、前記出力部により過去に出力された選択結果に基づいて変化する
ことを特徴とする選択装置。
【請求項９】
請求項１乃至８のいずれか１項に記載の選択装置であって、
前記木構造の根ノードの子ノードはそれぞれ、所定の配列で文字を並べた表の行に対応付けられ、当該表の行に対応付けられるノードの子ノードはそれぞれ、当該行の各列に含まれる文字に対応付けられる葉ノードである
ことを特徴とする選択装置。
【請求項１０】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させ、記憶部と、表示部と、検知部と、出力部と、更新部と、を備える選択装置が実行する選択方法であって、
前記記憶部が、前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶工程と、
前記表示部が、前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示工程と、
前記検知部が、前記ユーザからの指示入力の有無を検知する検知工程と、
前記出力部が、前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力工程と、
前記更新部が、前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新工程と、
を備えることを特徴とする選択方法。
【請求項１１】
複数のノードを含む木構造からいずれかの葉ノードをユーザに選択させるコンピュータを、
前記木構造に含まれる複数のノードのいずれかを注目ノードとして記憶する記憶部、
前記注目ノードの子ノードを時間経過と共に順に、候補ノードとして表示する表示部、
前記ユーザからの指示入力の有無を検知する検知部、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードである場合、当該子ノードを選択結果として出力する出力部、
前記指示入力がされたことが検知されると、当該検知の時点で前記表示部により候補ノードとして表示されている子ノードが葉ノードでない場合、当該子ノードを新たな注目ノードとするように前記記憶部を更新する更新部、
として機能させることを特徴とするプログラム。