MCMC法によるヒントの少ない数独問題の生成

摘要

数独は「数字は独身に限る」の略称である．ナンバープレースとも呼ばれ，新聞やパズル雑誌，スマホアプリなどに普及しており世界中で遊ばれている．数独は初期状態におけるヒントの個数が少ないほどパズルの難易度は高くなり，多いほど簡単になる傾向にある．本研究で扱う数独のルールは以下の通りである: 数独は9 × 9 マスで構成されている．この場合，マスには1 から9 のいずれかの数字がはいり，同じ行と列，9 つに分けられた3×3 のブロックの中に同じ数字が出現しないように数を入れる．また，初期にあらかじめ与えられているヒントの数字を変えてはいけない．