WEKO3
アイテム
初期配置が指定された場合における高難易度数独問題の自動生成手法の提案および実装
https://ipsj.ixsq.nii.ac.jp/records/177897
https://ipsj.ixsq.nii.ac.jp/records/177897ee43315c-ad5d-44ba-a38b-42f5db51ff10
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI17037007.pdf (949.3 kB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-02-28 | |||||||||
| タイトル | ||||||||||
| タイトル | 初期配置が指定された場合における高難易度数独問題の自動生成手法の提案および実装 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学 | ||||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Shibaura Institute of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Shibaura Institute of Technology | ||||||||||
| 著者名 |
座間, 翔
× 座間, 翔
× 篠埜, 功
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 問題集などに掲載される数独の問題は，初期配置の数字が図や模様を描くように配置されているものがある．本研究ではそのような視覚的なデザインを考慮した問題制作を支援するため，初期配置の位置を問題制作者に指定させ，それに従って問題を自動生成する手法を提案する．この手法では，指定されたマスへの数字配置と配置した数字の変更によって問題を生成する．その際，マスに入る数字の可能性を絞り込むような数字配置手法や，解探索で解の求まらないマスを減らす数字変更基準を設け，唯一解を持つ問題生成の成功率を高める．また，唯一解の探索は人間が通常用いる解法を実装した解探索アルゴリズムにより行う．さらに，制作者による問題の難易度設定の補助として，より難易度の高い問題を自動生成する手法を考案し，実装した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2017-GI-37, 号 7, p. 1-12, 発行日 2017-02-28 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
