Target Time ( Regulation)

ナンプレを解くに必要な標準的な時間、「目標時間」を与える数式を求めるために、その定式化について考えてみよう。

「目標時間」は問題の難易度と解く人の技量によって変わる。つまり、問題のレベルとプレーヤーのレベルである。

すべてのナンプレ本で、どのレベルの人がその問題のレベルを決めたのか書いていない。一人の解き手なのか、何人かの解き手の要した時間の平均なのか明記されていない。　

正確には数値的にどのレベルの人なのかを特定するのは無理である。逆に示された時間からどの人のレベルを推測することが可能である。

本によっては、上級者と初心者に分けて目標時間を記述しているのもある。しかし曖昧である。

本章では、目標時間なるものがどのような因子に大きく影響されるものなのか、またそれをどのように定式化するかを探っていこう。

幾つかの例を示そう。

この２年間朝日新聞　Be数独に掲載された１１４の問題を鉛筆で解き、その結果を表出数(Givens）からわかる　空白セル（Empty Cell)　でプロットしてみた。

もともと鉛筆時間というものは、同じレベルの問題でも、バラツキの大きいものであり、この図より難易度別の有意な傾向を読み取ることは難しい。

データ数を増やした「世界標準ナンプレ３００」でも同じことを調べてみた。

やさしい問題では、なんとか平均値が取れそうであるが、普通われわれが対象とする表出数　３０未満の問題では、前の図とおなじく有意な傾向は読み取れない。

これは難易度に直接関係しないパラメータを使用したからであろう。

そこで「龍涎」ソフトの　Technical　Point　をパラメータとして図をつくってみた。

まず、朝日新聞の方は次の通り。

 

 

同様に「世界標準ナンプレ300」では次のようになった。

 

 

これも同様のことがいえる。

鉛筆時間では、同じ人間でもバラツキの多いものなので、コンピュータの所要時間をプロットしてみた。

先に示した「鉛筆時間」よりその傾向のバラツキの差が縮まっているように思われる。　

いずれにせよ、目標時間を表すパラメータとして、Technical　Point　を採用するのが妥当と思われる。

朝日新聞Be数独の目標時間を求める式として次の図を作成する。

本図は問題のレベル（★２、★３、★４、★５）別に平均値を求めプロットしたものである。丸印の大きさは、問題の個数に対応している。

これにより数独を解くに要する時間は、2次曲線で与えられるのがわかる。


同様のことを「世界標準ナンプレ300」で行うと次の図となる。

ただし、縦軸には　本に記された標準時間をとっている。

私の場合も他人のやったものも、同じ２次曲線で近似出来ることがわかる。

to be continue










  

Target Time (Introduction)

1.　はじめに

ナンプレ本には、「目標時間」とか「標準時間」が問題ごとに添えてあるのがある。ワン・コイン・ブックに多いが、権威ある数独本や週刊誌・新聞の単発問題には殆んどない。

そもそも「目標時間」とはどういう意味なのか？

数独を解く場合、その人の現在もつレベルによって、問題によっていくつかの局面がある。

①　淀みなく、スラスラ解けた。

②　すこし手こずったがうまく解けた。

③　行き詰った所があったが、何とか解けた。

④　四苦八苦して長時間かけて、なんとか解けた。

⑤　途中で行き詰まり、自分の力の限界を感じ挫折した。

⑥　全く歯がたたず、自力では永遠に無理だ！


本によっては「限界時間」という表現もある。

また、「目標時間」が無限大というわけのわからない記述のもある。

普通に解釈すれば、解けるのを前提としてその「目安」を与える時間であろう。

されば、各人の能力レベルによって当然　①　から　⑥　の状態が違ってくる。解く人によってその状態が決定できる。

目標時間は問題のレベルと同列に論じられるものである。

数独本に記載されている問題のレベル（例えば、★４とか”Medium”とか）は、実は「目標時間」そのものということができる。

その関係を明らかにするのが、このブログの狙いである。

to be continue

Technical Point

Technical Point とは、PCソフト「龍涎」シリーズで定義されている　難易度を表す指標の一つです。

その算出方法を具体的な問題（朝日新聞Be数独　２０１５年７月２５日掲載）を例にとり簡単に説明します。

まず　問題と解答と解き順の　Output 例です。

上図の下の盤面は、全空白セル　５７の解き順とそれに使用した技の種類（下の右図）を表したものです。

数独の「次の一手」の決め方は、基本技（basic　と略記、　４種類、B,R,C,D）で一発で決める方法と、関係する候補の関係から余分な候補の数字の場所や数字を消去した後、基本技で決める方法（deform、V,W,Q,P,Gなど）があります。

そして、それぞれの技に対して、点数を配分します。　次の表の右端の数値です。

具体的な最初の例題で説明します。

５７　ステップの決め技が、４列目に　Output　されています。

五列目は、basic point 、六列目がdeform point です。その合計が、七列目の　Technical Point　になります。



Deform　で決まるのは、第６手だけです。　したがって、

ナンプレ実力測定 Vol.1

近代映画社出版の正味ワン・コイン・ブック　（ocb）の２２３題をナンプレPCソフト「龍涎レベル特性」で分析したデータをまとめました。

本Book（ocb6）には、223題の各問毎に、「段位」と「制限時間」が掲載されており、これを「難易度」との関連を求めることにより、一般のナンプレ問題にも適用できるデータを提供するのが目的です。

例えば、朝日新聞の土曜日に掲載される　Be数独には「難易度」ランクが、★3～★4　が記載されてはいるものの、時間や段位（例えば初心者向けとか）に関しての付加情報はありません。

ましてや、月刊誌（文藝春秋など）や週刊誌や新聞に連載されるナンプレにはそれすらありません。

あまたあるナンプレ問題冊子にも、何ランクかの「難易度」レベルの表示があるのが普通です。

それも、何人かの熟練者が解いて見て、その平均で求めたというような記述を、これまで見かけたこともありません。

その意味で、本Bookのように、段位を２２階級にも分割し、それぞれの制限時間を、大胆に規定する試みは、ナンプレ分野においては、新しいルール化の先駆けとなるものです。

この不確定性の高いデータを使って、「龍涎」ソフトによる「難易度」解析と統計解析を駆使することにより、何とか普遍性のあるルールを作る方法と、できればその数値の予測ができればと期待しています。

これは、ナンプレに関するニッチな学究的ブログなので、アクセス数も少なく、いつまで続くか分かりませんが、できるだけ分かり易く説明しますので、継続してお読みください。


まず、次の図をご覧ください。

この図は、次の表から作成しました。

縦軸の標準時間は、本に記載の「制限時間」の段位別個数の平均値です。

段位別の個数は、図のバブルの大きさで表しています。

横軸は、「難易度」の指標を表す　Technical Point　でこれも段位別の平均値です。

このグラフから「難易度」　ｘ　と「制限時間」　ｙ　は二次曲線でよく近似でき、

　　　　　　　　y = 3.3　x^2 - 289 x +6725

で表すことができます。

段位と難易度の関係は、次の図のようになります。

　1級から初段になるところでジャンプしていますが、その後は八段まではほぼ横ばいになっています。ゴルフのシングルになるのは、難しいけど、HCP５位まではスルスルいくのに似ていますね。

とはいうものの、連続的な右上がりの近似式に直します。

　今度は、一次式です。

　　　　　　　　　x = 1.6 z +41


参考のため、他のBook　に対する段位表も上げておきました。