文献

J-GLOBAL ID：201702239470581961   整理番号：17A0654019

初期配置が指定された場合における高難易度数独問題の自動生成手法の提案および実装

著者 (2件)： 座間翔 (芝浦工大) ,  篠埜功 (芝浦工大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： GI-37  ページ： Vol.2017-GI-37,No.7,1-12 (WEB ONLY)  発行年： 2017年02月28日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

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

シソーラス用語： 娯楽 ,  *ゲーム ,  *数字 ,  *配置 ,  解法 ,  解 ,  *アルゴリズム ,  *探索問題 ,  ランダム処理 ,  比較試験
準シソーラス用語： 数独問題 ,  パズル ,  解探索 ,  探索アルゴリズム

分類 (2件)： ゲーム理論  (KA03060T) ,  計算理論  (JB02000A)

引用文献 (15件)：

• 井上秀太郎,佐藤洋祐:グレブナー基底を使った数独の難易度判定と問題作成 (数式処理 : その研究と目指すもの), 数理解析研究所講究録, Vol. 1785, pp. 51-56(オンライン),入手先 <http://ci.nii.ac.jp/naid/110009322360/> (2012).
• 石田伸輔:ゲームにおける問題の評価および作成に関する研究,修士論文,三重大学大学院工学研究科博士前期課程電気電子工学専攻 (2007).
• 井上真大,奥乃博:本質的に異なる数独解盤面の列挙と番号付け,第71回情報処理学会全国大会講演論文集,pp. 741-742(オンライン),入手先 <http://ci.nii.ac.jp/naid/110007505881/> (2009).
• 前田一貴,奥乃博:数独の問題作成支援システムの設計と開発,第70回情報処理学会全国大会講演論文集,pp.799-800(オンライン),入手先 <http://ci.nii.ac.jp/naid/110006867930/> (2008).
• 那須律政:数独の少数ヒント問題の生成に関する研究,高知工科大学情報システム工学科 2012年度卒業論文.

タイトルに関連する用語 (7件)： 初期 ,  難易度 ,  問題 ,  自動生成 ,  手法 ,  提案 ,  実装