(57)【要約】【課題】個人の実力を正当に評価するシステムその方法およびプログラムを提供する。【解決手段】難易度に基づき分類されている問題群を格納する格納手段１１０、問題群の中から第１のランクに分類されている前記問題群に含まれる問題をユーザに提示する第１の提示手段１２０、前記ユーザからの回答を受け前記回答の正誤を判定し正解率を求める判定手段１３０、前記回答の正解率が第１の閾値を超える場合は前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記正解率が第２の閾値未満の場合は前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示手段に使用させる制御手段１４０、前記判定手段でランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価手段１５０を含む実力評価システム１００を提供する。【選択図】        図１
2005024635.tif 000002
【特許請求の範囲】
【請求項１】
実力評価システムであって、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を格納する格納手段と、
前記格納手段に格納されている前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題をユーザに提示する第１の提示手段と、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、前記格納手段に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定手段と、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示手段に使用させる制御手段と、
前記判定手段でランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価手段と、
を含む実力評価システム。
【請求項２】
請求項１に記載の実力評価システムにおいて、
実力に基づき複数のランクに分類されている評価者群に、未分類の問題を提示する第２の提示手段と、
前記評価者群からの前記提示された前記未分類の問題の各々に対する回答を受け、前記回答の正誤を判定し、これらに基づき前記格納手段に格納されている前記複数の問題群を難易度別の複数のランクに分類する分類手段と、
を含むことを特徴とする実力評価システム。
【請求項３】
請求項１または２に記載の実力評価システムにおいて、
前記問題群は、同じ群のなかでさらにカテゴリ別に分類されており、前記複数の問題は、前記問題群の中の各カテゴリから１つずつランダムに選択される、
ことを特徴とする実力評価システム。
【請求項４】
請求項１〜３のずれか１項に記載の実力評価システムにおいて、
前記問題群は、行列形式で編成されている、
ことを特徴とする実力評価システム。
【請求項５】
実力評価方法でって、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を記憶装置に格納する格納ステップと、
前記格納ステップで格納された前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題をユーザに提示する第１の提示ステップと、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、演算手段を用いて、前記記憶装置に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定ステップと、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示ステップに使用させる制御ステップと、
前記判定ステップでランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価ステップと、
を含む実力評価方法。
【請求項６】
実力評価方法をコンピュータに実行させるためのプログラムであって、
前記方法は、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を記憶装置に格納する格納ステップと、
前記格納ステップで格納された前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題をユーザに提示する第１の提示ステップと、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、演算手段を用いて、前記記憶装置に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定ステップと、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示ステップに使用させる制御ステップと、
前記判定ステップでランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価ステップと、
を含むプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は実力評価システム、その方法およびプログラムに関するものである。
【０００２】
【従来の技術】
多くの分野で個人の「実力・能力を正当、正確に評価する」ことの重要性が認識されている。しかしながら、実力の正当な評価を行うシステムやその手法はほとんど確立されていない。例えば、従来の手法として、日本の伝統的な諸分野（武道、珠算、将棋、囲碁、受験、教育、教育研究の評価など多岐にわたる）では、「級」、「段」、「インパクトファクター」といった非常にあいまいな指標を用いて用いて各個人のレベルやランクを評価している。また、従来手法として、受験や教育などの分野などでは、偏差値などの統計量を用いるなどして参加者全体（試験や競技など）の中での相対的な実力を評価する仕組みもある。しかしながら、従来手法の偏差値などの統計量に基づく評価手法は、参加者の母集団によって変化し得るものであって、母集団における各個人の相対的な実力しか評価できず、「絶対的かつ正当な実力の評価」はできなかった。
【０００３】
一方、ゲームなどの競技分野の従来手法としては、レーティングシステムという統計に基づく実力の評価方法が知られている。例えば、チェスでは、イロ教授が発明したイロレーティングシステム（非特許文献１を参照されたい。）が有名で一般的である。この従来技術は、各自が異なる他者と数１０試合以上の多数回の試合をしてはじめて信頼できる統計量である。ゆえに、そのような環境にない人は評価の対象外である。例え可能だとしても、実力の評価にはかなりの時間を要することとなる。
【０００４】
本発明は、難易度に基づき予めランク付けされた幾つかの問題を順に被評価者（ユーザ）に与え、その回答に基づいて実力を同定するというアプローチである。本発明の特徴の１つである「難易度」に基づいて問題を分類するという観点については、問題の「複雑さ」に関する理論的な研究は数多くある。しかしながら、これらの研究は実力評価システムとしては実現されていない。即ち、これらの「複雑さ理論」は、身近な意味での難易度である「問題の難しさ」を対象とはしてこなかった。例えば、教育分野では、全国レベルで実施する模擬試験の問題を作成する際に、問題の難しさを厳密に定義し、それに基づいて出題するということは従来の技術では不可能であった。現実的な策として、ベテランの経験則に基づいて問題の難易度を分類していたが、定量的なものではなかった。他の分野（珠算問題、将棋や囲碁等の実力判定問題）でも従来は同様である。このことは、海外でも事情はほぼ同様である。このような現状において、様々な分野において、個人の実力を正当に評価することは重要である。
【０００５】
【非特許文献１】
「過去および現在におけるチェスプレイヤーのレーティング（Ｔｈｅ  Ｒａｔｉｎｇ  ｏｆ  Ｃｈｅｓｓｐｌａｙｅｒｓ，  Ｐａｓｔ  ａｎｄ  Ｐｒｅｓｅｎｔ）」（アルパッド・イロ（Ａｒｐａｄ  Ｅｌｏ）著、Ａｒｃｏ  Ｐｕｂｌｉｓｈｅｒｓ社発行、１９７８年）
【０００６】
【発明が解決しようとする課題】
本発明は、上述した諸課題に対する解決となり得る新しいアプローチであり、それを一般化し確立することで汎用性がある「実力を正当に評価するシステム」を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明による実力評価システムは、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を格納する格納手段と、
前記格納手段に格納されている前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題をユーザに提示する第１の提示手段と、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、前記格納手段に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定手段と、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示手段に使用させる制御手段と、
前記判定手段でランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価手段と、
を含むものである。
本発明によれば、各個人の実力を正当に評価することが可能となる。
【０００８】
また、本発明による実力評価システムは、
実力に基づき複数のランクに分類されている評価者群に、未分類の問題を提示する第２の提示手段と、
前記評価者群からの前記提示された前記未分類の問題の各々に対する回答を受け、前記回答の正誤を判定し、これらに基づき前記格納手段に格納されている前記複数の問題群を難易度別の複数のランクに分類する分類手段と、
を含むことを特徴とする。
本発明によれば、未分類の問題を効率良く難易度別のランクに分類することが可能である。
【０００９】
また、本発明による実力評価システムは、
前記問題群は、同じ群のなかでさらにカテゴリ別に分類されており、前記複数の問題は、前記問題群の中の各カテゴリから１つずつランダムに選択される、
ことを特徴とする。
本発明によれば、同じランク（難易度）の前記問題群の中から、さらに多様な形態のカテゴリの中からランダムに問題が選択されて被評価者（ユーザ）に提示されるため、公平かつ正確な実力の評価が可能となる。
【００１０】
また、本発明による実力評価システムは、
前記問題群は、行列形式で編成されている、
ことを特徴とする。
本発明によれば、問題群を例えば行をランク（難易度）別に昇順で構成させ、列を同ランクの別形式（別カテゴリ）の問題という形式で構成させることによって、コンピュータ上で非常に操作し易いデータ形式を提供することが可能となる。
【００１１】
上述したように本発明の解決手段をシステム（装置）として説明してきたが、本発明はこれらに実質的に相当する方法、プログラム、プログラムを記録した記憶媒体としても実現され得るものであり、本発明の範囲にはこれらも包含されるものと理解されたい。
例えば、本発明による実力評価方法は、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を記憶装置に格納する格納ステップと、
前記格納ステップで格納された前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題を（例えば表示装置やスピーカなどを用いて）ユーザに提示する第１の提示ステップと、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、演算手段を用いて、前記記憶装置に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定ステップと、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示ステップに使用させる制御ステップと、
前記判定ステップでランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価ステップと、
を含むものである。
【００１２】
さらに、例えば、本発明によるプログラムは、
実力評価方法をコンピュータに実行させるためのプログラムであって、
前記方法は、
難易度に基づき複数のランクに分類されている複数の問題群およびこれらに対応する正解を記憶装置に格納する格納ステップと、
前記格納ステップで格納された前記複数の問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題を（例えば表示装置やスピーカなどを用いて）ユーザに提示する第１の提示ステップと、
前記ユーザからの前記提示された前記複数の問題の各々に対する回答を受け、演算手段を用いて、前記記憶装置に格納されている前記正解を参照して前記回答の正誤を判定し正解率を求める判定ステップと、
前記回答の正解率が第１の閾値を超える場合は、前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記正解率が第２の閾値未満の場合は、前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示ステップを制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示ステップに使用させる制御ステップと、
前記判定ステップでランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価ステップと、
を含むものである。
【００１３】
本発明をさらに詳細に説明する。本発明の第１のポイントは、難易度に基づいて問題を分類することである。つまり、問題を難しさという観点で順次分類する。難易度に基づいて問題を分類するためには、実力が予め分かっている評価者群を準備する。この場合の評価者群は、予め実力が分かっているコンピュータ、プログラムまたは人工知能などを想定するが、原理的には人間であってもよい。さらに、対象とするユーザ即ち被評価者は、人間のみならずコンピュータ、プログラムまたは人工知能などでもよい。
【００１４】
次に、難易度に基づいて分類したい問題（多数の未分類の問題）を妥当な評価者群に与え回答を促して回答させる。評価者がｎ人いるとする。これらの評価者を実力の高い順にＸｉ（ｉ＝１，２，…，ｎ）とおく。ここで、ある問題に対して、評価者Ｘｉ（ｉ＝１，２，…，ｉ）には解けるが、評価者Ｘｉ＋１には解けないという境界が判明する。こうして、与えられた問題の難易度をＸｉの実力に相当するものとする。便宜上、評価者Ｘｉのレーティングとすることができる。即ち、ある被験者がこの問題を与えられ正しく解答できた場合は、Ｘｉの実力と同等或いはそれ以上の実力を持つものと判断する。このようにして、さらに、状況に応じて、上位または下位のランクに属する問題を与えて、上述したように、Ｘｉを同定する。このような操作を一定回数繰り返す。
【００１５】
問題の難易度決定に関する以上のようなプロセスを経た後にそれぞれの問題の難易度が決定され、この難易度別の複数のランクに分類される。評価の対象がゲームである場合は、これらの問題は単なる次の一手形式の問題だけではないことに注意しなければならない。このようなゲームの場合の正解（問題解決）は、ある与えられた問題（局面）からスタートして、指定する対戦者に勝つことである。従って、この問題解決では、問題となる局面の難易度は局面自身によって単独で決まるものではなく対戦者の実力にも依存する。例えば、問題自体は簡単そうであっても対戦相手が強い場合もあれば、問題自体は難しそうであっても対戦相手が弱い場合もあるように、見た目には同じ難易度の問題群に属する問題が、異なるランクの問題として分類されることとなる。実力を正当に評価するためには、このように問題群が多様性を持つことが重要である。
【００１６】
本発明の第２のポイントは、難易度ごとに分類されるための多数の問題をコンピュータによって自動生成すること、及び／または、生成または用意した問題を自動分類することである。
し、することである。つまり、問題が画一的で変化なないものであれば、評価システムとしては大きな欠陥となる。例えば、視力測定表が世界統一かつ不変であれば、上下左右の配置を暗記している被評価者にとって無意味な検査となってしまう危険性があるのと同等である。本発明では、コンピュータを用いて問題の生成、及び／または、問題の分類を行う。主眼となる考え方は、対戦型ゲームにおいては問題候補となる局面を次々に抽出し、様々なレベルのコンピュータプログラムに解かせる。そうすると、前述したように、あるプログラムには解けて、その次のプログラムには解けないという境界が求められる。そのとき、その問題候補は、最後に解けたプログラムの実力に相当する問題の難易度であると同定する。
【００１７】
【発明の実施の形態】
以下、諸図面を参照しつつ本発明の実施態様を詳細に説明する。
図１は、本発明による実力評価システムの主要なコンポーネントを示すブロック図である。図に示すように、本発明による実力評価システム１００は、難易度に基づき分類されている問題群および正解を格納する格納手段１１０、問題群の中から第１のランクに分類されている前記問題群に含まれる複数の問題を音声や映像などでユーザに提示する第１の提示手段１２０、前記ユーザからの回答を受け、前記正解を参照して前記回答の正誤を判定し正解率を求める判定手段１３０、前記回答の正解率が第１の閾値を超える場合は前記第１のランクよりも高い第２のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記正解率が第２の閾値未満の場合は前記第１のランクよりも低い第３のランクに分類されている前記問題群を用いるよう前記第１の提示手段を制御し、前記ユーザに対して同様の操作を複数回繰り返して複数のランクに属する前記問題群を前記第１の提示手段に使用させる制御手段１４０、前記判定手段でランク別に求められた前記回答の正解率に基づき前記ユーザの実力を評価する実力評価手段１５０を含むものである。また、本実力評価システム１００は、直接的に或いはインターネットなどのネットワークを介してユーザＰＣと接続されており、ユーザは、このＰＣを用いて問題の提示・表示や回答を行う。
【００１８】
また、実力評価システム１００は、第２の提示手段１６０および分類手段１７０をも含む。さらに、実力評価システム１００は、評価者群となる複数のプログラムが稼動するその他のコンピュータシステム（図示しない）と接続されており、第２の提示手段１６０は、これら各プログラムに対して問題を提示して回答を促し、分類手段１７０は得られた回答の結果に基づき問題を分類し格納手段に格納する。変形例として、実力評価システム１００は、この評価者となるプログラムを内蔵することができ、システム内のＶＭ上でこの評価用プログラムを稼動させることも可能である。
【００１９】
本発明による実力評価システムは、様々な用途に適用し得るが、具体的に説明するために、良く知られている二人型対戦ゲーム（例えば将棋や囲碁など）を題材としてプレイヤ（被評価者）の実力を評価するシステムの概要を示す。
問題群の構造
問題となる問題群が既に十分な数だけ用意されていることを想定する。そのような問題群の準備（作成）の方法については後述する。ここで、問題群の構造は次のようになっている。視力測定表を想定してもらうと分かり易い。
−ランク（難易度）の異なる複数の問題群ごとに分類されている。どの程度細かくランクを設定するのかは、分野に応じて適宜選択する。例えば、将棋では、アマチュアの場合は、１０〜１級、初段〜５段のように１５段階に分類するのが実用的である。また、ここでいう「ランク」による分類は、実力の高い低いに直結する。
−同ランクの問題郡は、さらに幾つかのカテゴリに分類される。カテゴリによる分類は、実力の高い低いに直結しない。問題群として多様性を持たせるものである。例えば、視力測定表でいえば、縦一段だけの問題群だけでなく、横の列にも「似たようなサイズの文字や図形」から成る問題群が用意されているのに相当する。
【００２０】
実力評価の手順
次のような手順で実力評価を実行する。これも視力測定表を用いた視力評価を想定してもらうと分かり易い。
１．ユーザ即ち被評価者（主として人間を対象とするが、プログラムや装置であってもよい）に対して、適当と思われるランクの問題を与え回答させる。被評価者に対する予備知識があれば適当なところのランクからスタートして良い。予備知識が無ければ、全体のランクのうちの中程からスタートするのが良い。どのランクの問題を選択するかの戦略は、評価にかかる時間に影響を与えるが、実力評価には本質的には影響しない。
２．もし正解すれば同ランクの別カテゴリの問題を与える。不正解の場合でも同ランクの別カテゴリの問題を与える。次の一手形式の問題であれば、回答の正解／不正解はすぐに分かる。対戦を前提とした問題の場合は、その対戦に勝つことが正解に相当し、勝てなかった場合は不正解となる。
３．このようにしてあるランクの問題群の幾つかを被評価者に与える。所定の数以上正解すれば（即ち、正解率がある閾値を超える場合）は、より上位ランクの問題群へと進む。逆に所定の数以上不正解となれば（即ち、正解率がある閾値未満の場合）は、より下位ランクの問題群へと進む。
４．このようにして、最終的に評価対象者の実力に相当するランクに収束し、当該被評価者の実力を同定して処理を終える。
【００２１】
本発明による実力評価システムは、一見、古典的な視力測定モデルと似ている。但し、様々な問題が判定する対戦者ごとに用意される、という点で大きく異なる。また、対戦型ゲームに適用した場合は、必ずしも次の一手のような断片的な問題ではなく、問題局面から対戦して最終的に勝利するという形式の問題を使用し得ることも特徴的である。この考え方の特殊な場合が、駒落ちや置き碁のような伝統的な手法に相当する。
【００２２】
問題の生成および難易度に応じた分類
まず「対戦形式の問題」について説明する。ここで、問題とはゲームに現れ得る局面のことである。そして、問題に正解するとは、被評価者が与えられた問題局面からスタートして、対戦者（当該問題とセットになっており、予め決まっているあるレベルのコンピュータプログラム）と対戦し勝利することである。問題の「カテゴリ」とは、同じランクの問題であっても、対戦相手のコンピュータプログラムのレベルに応じて、問題となる局面の優劣度が異なることによって生じる。即ち、強い対戦相手であれば、問題局面の優劣度が高くなり、逆に弱い相手であれば、問題局面の優劣度は低くなる。
【００２３】
次に「対戦形式の問題」の場合の問題生成および難易度に応じた分類の各手順を説明する。ここで、便宜上、コンピュータプログラムを評価者として用いるので、プログラムをレベルの高い順にＸｉ（ｉ＝１，２，…，ｎ）と呼ぶ。
（ｉ）問題候補の抽出
ゲームで生じる局面を適当に多数準備する。将棋や碁などでは、問題候補となる局面は、ほぼ無数に入手可能である。アマチュアプレイヤが指したゲームの記録（棋譜）から、局面を任意に抽出することもできる。或いは、コンピュータソフト同士の対戦の棋譜から入手してもよい。著作権の承諾を得たプロ棋士による棋譜等から抽出してもよい。駒落ちや置き碁のように、通常の対等な試合で生じ得ないような局面でも構わない。ここで、ある１つの局面Ｐを問題候補として抽出し、（ｉｉ）へ進む。
【００２４】
（ｉｉ）対戦者の選択
局面Ｐからスタートし、コンピュータ同士の対戦を実施する。このときのコンピュータプログラムの各プレイヤを次のように選択して（ｉｉｉ）に進む。
−問題を解く側（問題局面で手番を持つ側）のプログラムを任意に決める。問題群を行列形式で表された問題表（後述する）の作成過程では、行列中の空欄が多い縦の列から優先的に決めてもよい。このプログラムの名前をＸｊとする。この問題表のｊ列に配置される問題群のプレイヤとなる。
−評価者側のプレイヤとなるプログラムは、Ｘ１，Ｘ２，Ｘ３，．．，の順に強い方から選択する。或いは、本発明で意図する内容を遂行できれば、順番は随意に変更可能である。
【００２５】
（ｉｉｉ）ランクとカテゴリの判別
このようにして両プレイヤを固定したときに、その与えられた問題で勝利するために必要な最低限の実力を評価することができる。即ち、Ｘｉ（ｉ＝１，２，…，ｎ）には勝利できるが、Ｘｉ＋１には勝利できないという境界が判明する。この判別の際に、勝利条件を１回の勝利だけではなく、２回（或いはそれ以上）連続の勝利というように、勝利条件（或いは勝率でもよい）を拡張して、より安定した問題表を作成することも可能である。ここで、勝利者の実力がランクに相当し、対戦相手の多様性がカテゴリに相当する。（ｉｖ）に進む。
【００２６】
（ｉｖ）問題の格納
与えられた問題をＰをＰｉ，ｊと呼ぶことにし、行列形式の問題表のｉ行ｊ列成分のところに格納する。既に格納された他の問題があればスタックにして積み上げる。この各成分に積み上げられた諸問題が、「１つの問題群」を構成する。
（ｖ）操作の繰り返し
上記（ｉ）−（ｉｖ）の各手順を繰り返すことで、局面が難易度別およびカテゴリ別に分類された行列形式の問題表ができる。以下に例示の表を示す。
【００２７】
【表１】
2005024635.tif 000003
ここで、Ｐｉ，ｊは難易度がランクｉの問題を表し、このときのカテゴリである対戦相手はＸｊである。できるだけ行列の各成分が埋まるように、対戦相手を選択するよう配慮する、但し、埋まっていない成分が幾つかあったとしても実用上は問題がない。
【００２８】
次に「次の一手形式の問題」の場合の問題生成および難易度に応じた分類の各手順を説明する。ここでの「問題」も、前述した問題と同様にゲームに現れ得る局面であるが、ここでの問題解決すなわち正解とは、被評価者がこの局面で正解手を一手選択することである。問題の「カテゴリ」とは、同じランクの問題であっても、最善手と次善手の評価値の差が異なるので、その差に対応して設定される。最善手と次善手との評価値の差が大きいものほど、難しい問題と考えされるので、同じランクの問題群の中に、さらに詳細な分類がなされる。ここで、便宜上、コンピュータプログラムを評価者として用いるので、プログラムをレベルの高い順にＸｉ（ｉ＝１，２，…，ｎ）と呼ぶ。
（１）問題候補の抽出
ゲームで生じる局面を適当に多数準備する。将棋や碁などでは、ほぼ無数に入手可能である。アマチュアプレイヤが指したゲームの記録（棋譜）から、局面を任意に抽出することもできる。或いは、コンピュータソフト同士の対戦から入手してもよい。著作権の承諾を得たプロ棋士による棋譜等から抽出してもよい。前節と異なる点は、ここで抽出する問題候補局面において正解手が一意に存在することが望ましい。それゆえ、そのような可能性が高い局面を優先的に抽出できるようにすべきである。例えば、局面の優劣度を測定するような、従来技術である局面評価値解析グラフ等の機能を利用して、ある指し手を境に優劣が大きく変化したのを確認し、その直前の局面を候補とする手法が有効である。前節同様、駒落ちの局面でもよいし、詰め将棋や必死問題のような部分局面でもよい。このようにして得られたある１つの局面Ｐを問題候補として抽出し、（２）へ進む。
【００２９】
（２）評価者の選択
局面Ｐに対して、評価者であるコンピュータプログラムのプレイヤを次のように選択して（３）に進む。
−プログラムは、Ｘ１，Ｘ２，Ｘ３，．．，の順に強い方から選択する。或いは、本発明で意図する内容を遂行できれば、順番は随意に変更可能である。
【００３０】
（３）難易度「ランク」の判別
このようにして、評価者のプレイヤを固定したときに、その与えられた問題で勝利するために必要な最低限の実力である「ランク」を評価することができる。即ち、Ｘｉ（ｉ＝１，２，…，ｎ）には勝利できるが、Ｘｉ＋１には勝利できないという境界が判明する。（４）に進む。
（４）カテゴリの判別
Ｘｉが正解を選択したときに、最善手と次善手の評価値の差を記録する。例えば、１〜１０００までのスケールで評価値の差を考えた場合、差が１〜１００の範囲内であれば、１のカテゴリ、１０１〜２００の範囲内であれば２のカテゴリというように分類する。
【００３１】
（４）問題の格納
与えられた問題をＰをＰｉ，ｊと呼ぶことにし、行列形式の問題表のｉ行ｊ列成分のところに格納する。既に格納された他の問題があればスタックにして積み上げる。ここで、ｊとはカテゴリの番号に相当する。
（５）操作の繰り返し
上記（１）−（５）の各手順を繰り返すことで、局面が難易度別およびカテゴリ別に分類された行列形式の問題表ができる。以下に例示の表を示す。
【００３２】
【表２】
2005024635.tif 000004
ここで、Ｐｉ，ｊは難易度がランクｉの問題を表し、ｊはカテゴリを表す。
【００３３】
実際に、本発明による実力評価システムを将棋の分野に適用し、本システムが有効に機能することを確認した。なお、本明細書では、様々な実施態様で本発明の原理を説明してきたが、本発明は上述した実施例に限定されず幾多の変形および修正を施すことが可能であり、これら変形および修正されたものも本発明に含まれることを理解されたい。
例えば、本明細書では将棋のような２人対戦型ゲームに関して説明してきたが、これは単なる例示であって、本発明は、これらに限定されず類似する多くの分野に適用可能である。例えば将棋以外の２人対戦型ボードゲームでは、適当な対戦用のコンピュータプログラムがあれば、本発明によるシステムをそのまま適用可能である。武道のようなスポーツ競技では、ロボットが実用化されれば、同様に応用可能である。また、学力検査等の教育分野にも広く応用可能である。本明細書で示したような機能を備えたコンピュータプログラムが存在すれば、ほぼ同様な方法で、問題を自動生成し、難易度ごとに分類でき、このようにして作成された問題表を使用して、ユーザの実力評価が可能となる。
【図面の簡単な説明】
【図１】本発明による実力評価システムの主要なコンポーネントを示すブロック図である。
【符号の説明】
１００  実力評価手段
１１０  格納手段
１２０  第１の提示手段
１３０  判定手段
１４０  制御手段
１５０  実力評価手段
１６０  第２の提示手段
１７０  分類手段
【図１】
2005024635.tif 000005