ヒントの少ない数独パズルの効率的な生成について

情報処理学会

この論文をさがす

抄録

数独パズルのヒント数は17個が下限であることが知られている.本研究ではランダムにヒントの少ない数独パズルの生成することを目標としており，先行研究に習って最急降下法を用いてヒントを逐次添加することでパズルを構成する．ヒント数がある数を下回る場合は,シミュレイテッドアニーリングを用いてランダムに数独の解となる盤面を多く生成し,最も出現回数が少なかったマスと数の組みを1つずつヒントに加えていく.その後はバックトラック法を用いて最も数独の解となる盤面の個数が少なくなるようにヒントを加えていく．先行研究が見逃していた有効と思われるヒントを添加することでより効率的にヒントを生成することを目指している．

収録刊行物

キーワード

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

問題の指摘

ページトップへ