ナンプレの探索法による難易度評価について試案を考えた。
まず使用する探索法のレベルを次のように大まかな分類をする。
基本サーチ 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 件のコメント:
コメントを投稿