2009年9月25日金曜日

(51) 難易度の判定

 ナンプレの探索法による難易度評価について試案を考えた。
まず使用する探索法のレベルを次のように大まかな分類をする。
 基本サーチ     B , L , C , M
 中級サーチ     V , G , Q , P, U
 上級サーチ     T , R , S , H , W , Y , X , K , D
 超上級サーチ    A

 通常、数独本には、問題毎に難易度が示されている。例えば、「ニコリ数独名品100選」では、Easy , Medium , Hard , Super Hard の 4 段階で、「西尾徹也のナンプレ Best Selection 100 」では、Beginner , Easy , Medium , Heavy , Super Heavy 」の 5 段階のごときである。

 本ソフトに於いても、問題を解くのに必要な探索法の種類によって難易度を分類する8段階の評価法を採用した。

 Beginner       B
 Very Easy       B , L , C
 Easy          B , L , C , M

 Plesant        + V , G , Q , P , U
 Comfort        + T , R , S , H , W ,Y , X , K
 Hard          + A (1)
 Very Hard       + A (2)
 Ultra Hard       + A (3)

 A サーチの括弧は、仮定する数字の数である。

 数独本の難易度評価と本ソフトの評価の比較を次に示そう。

  ニコリ数独名品100選             本ソフト   
   Easy        28         Beginner      30
   Medium      27         Very Easy     16
   Hard        32         Easy        24
   Super Hard    13         Pleasant      8
         合計 100 題       Comfort      15
                        Hard        4
                        Very Hard     0
                        Ultra Hard    3

 西尾徹也の Best Selection 100    本ソフト
  Beginner      5          Beginner     5
  Easy        15          Very Easy   8 
  Medium      30         Easy        8
  Heavy       30         Pleasant     21
  Super Heavy  11         Comfort     41
       合計 101題         Hard       6 
                        Very Hard   8
                        Ultra Hard   4   

0 件のコメント:

コメントを投稿