ビームサーチによるヒント数17の数独パズルの生成における最適ビーム幅について

情報処理学会

この論文をさがす

抄録

数独パズルの最小のヒント数は17であることが知られている．現在，ヒント数17のパズルを生成する際，最適なヒントを逐次添加していくことで確率的に問題を生成することができている．また，ヒントを添加する際に探索方法としてビームサーチを用いて複数の状態を同時に保持することで探索効率を上げられることがわかっている．本研究では数独パズルの問題の生成にビームサーチを用いる際の色々なケースにおける最適なビーム幅について議論する．

収録刊行物

キーワード

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

問題の指摘

ページトップへ