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

情報処理学会

この論文をさがす

抄録

数独は9×9マスのペンシルパズルの一種である．ルールの簡単さから新聞やパズル雑誌など世界中で幅広く遊ばれている．数独は最初に与えられたヒントの集合に対して解が唯一でなければならないと決められている．ヒント数が少ないほど解が複数になりやすく，数独を作ることは難しくなる．本稿ではメトロポリス法によって生成したある程度ヒントの少ない数独問題の中から，マルコフチェインモンテカルロ法（MCMC）によって冗長なヒントの組を見つけ出し，それらのヒントを削減して新たにヒントを添加することでより少ないヒント数の数独を作ることを試みた．その結果，ヒント数21の数独をヒント数18に削減することができた．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ