12:00 〜 12:20
[4C2-GS-13-01] メトロポリスサンプラーを用いたヒント数の少ない数独問題の探索
キーワード：ゲーム、探索
数独は，9×9マスにいくつかの数字のヒントが与えられるパズルの一種である．数独の難易度はヒントが少ないほど難しい傾向にある．数独の問題をコンピュータに解かせる場合，バックトラックを用いることで難易度を問わず短時間で解くことができるが，ヒント数の少ない問題を生成することは簡単ではない．本研究ではメトロポリスサンプラーと貪欲法を用いて，ヒントが0の状態からヒントを順次添加していくことでヒント数の少ない数独問題を生成することを提案する．この方法を用いることで数独の問題を65分19秒かけて1個生成することができた．これを繰り返し，15個の問題を生成した内，ヒント19の問題を2個生成することができた．この計算にはIntel(R) Xeon(R) CPU E3-1225 V2 @ 3.20GHzを使用した．
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。