著者

小場隆行 中所武司

出版者

情報処理学会

雑誌

研究報告ゲーム情報学(GI) (ISSN:21862583)

巻号頁・発行日

vol.2011, no.8, pp.1-6, 2011-02-26

---

数独とは,ナンバープレイスとも呼ばれるペンシルパズルの一種である.長年,この数独に対して数学・情報科学等の様々な分野から研究がなされ,近年では高性能な自動解法プログラムや問題の自動生成プログラムなどが作られるようになっている.本研究では,その中でも数独の研究分野の一つである問題の難易度判定の手法に関して述べるものである.既存の数独の難易度判定アプリケーションは,問題の難易度判定の基準を予め定義している難易度埋め込み型であるのに対し,本研究ではユーザに問題の難易度判定の基準の定義を委ねる難易度定義型のアプリケーションを提案し,前述した難易度埋め込み型アプリケーションとの比較検証を行う.比較検討は,一般の書店で販売されているパズル誌二誌を使用し,難易度埋め込み型と難易度定義型における難易度判定の精度を比較した結果,難易度定義型を採用したことによって,判定結果のばらつきを減らすことができた.Recently, Sudoku solvers and Sudoku generators have been studied in the fields of mathematics and information science. In this paper, a method of difficulty level ranking by using application programs is described. Most of conventional applications for difficulty level ranking have given the fixed definition of the difficulty level criteria. This paper proposes a new method in which the difficulty level criteria are defined by users. An application supporting this method is developed and used for feasibility studies with two articles on difficulty level ranking in the popular journals. As a result, it is confirmed that the new method reduces dispersion of difficulty level ranking by using application programs.