著者

是川 空 小谷 善行

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.53, no.6, pp.1617-1624, 2012-06-15

---

本研究ではパズルの思考過程のモデル化の研究として,四川省と呼ばれる麻雀牌を利用したパズルの難易度推定を行う.これは四川省パズルの問題に対して,計算機によって算出された状態空間が持つ特徴量と,人間が実際に問題を解いているときの正答率や解答時間などの難易度に関わる項目との間にどのような相関があるかを測るものである.四川省パズルの持つ状態空間は解状態への経路を持つ状態と持たない状態の2つに分割することができる.解状態への経路を持つ局面をsolvable局面,持たない局面をunsolvable局面と定義し,問題から局面構造の特徴として平均可能手数,solvable局面とunsolvable局面の割合,平均unsolvable遷移パス割合,unsolvable局面空間の最長経路の4種類の特徴量を抽出した.それに対し人間のパズルを解く思考過程を得る方法として,Web上に四川省プログラムを設置しデータを収集した.収集されたデータから各問題に対する解答時間と正答率に対する難易度指標値を算出した.問題から得られた特徴と収集したデータから算出した難易度指標値の間の相関を測るため,回帰分析によって特徴から難易度指標値を推定する予測式を得た.この結果より平均解答時間を推定するには平均可能手数が大きく寄与していることが分かった.一方で正答率は平均可能手数に加え状態空間構造の特徴を回帰式に導入することで相関が向上した.