著者

座間 翔 篠埜 功

雑誌

研究報告ゲーム情報学(GI) (ISSN:21888736)

巻号頁・発行日

vol.2017-GI-37, no.7, pp.1-12, 2017-02-28

---

問題集などに掲載される数独の問題は,初期配置の数字が図や模様を描くように配置されているものがある.本研究ではそのような視覚的なデザインを考慮した問題制作を支援するため,初期配置の位置を問題制作者に指定させ,それに従って問題を自動生成する手法を提案する.この手法では,指定されたマスへの数字配置と配置した数字の変更によって問題を生成する.その際,マスに入る数字の可能性を絞り込むような数字配置手法や,解探索で解の求まらないマスを減らす数字変更基準を設け,唯一解を持つ問題生成の成功率を高める.また,唯一解の探索は人間が通常用いる解法を実装した解探索アルゴリズムにより行う.さらに,制作者による問題の難易度設定の補助として,より難易度の高い問題を自動生成する手法を考案し,実装した.