@techreport{oai:ipsj.ixsq.nii.ac.jp:02007481, author = {吉田,恭二 and 戸田,貴久}, issue = {14}, month = {Feb}, note = {本論文は,数独の問題生成においてヒントマスの位置が指定されるとき,ロジックと呼ばれる論理規則だけを適用してすべての空白マスの数字を確定できる初期盤面を自動生成する手法を提案する.座間らの手法も同様の問題を扱っているが,空白マスへの数字の仮置きを許す手法のため,必ずしもロジックのみで解ける初期盤面が生成されるとは限らない.また,ヒント数が多い盤面や少ない盤面での成功率が低いことが実験により報告されている.そこで,本研究では焼きなまし法を用いて,ロジックのみで解ける初期盤面の効率的な生成手法を開発する.実験の結果,実行時間の増加に伴い生成成功率が向上する傾向が確認され,従来手法よりも効率的に生成できることが確認された.}, title = {初期配置が指定された場合にロジックのみで可解な数独生成問題に対する焼きなまし法に基づく手法の開発}, year = {2026} }