WEKO3
アイテム
初期配置が指定された場合に適した数独問題生成手法の提案および実装
https://ipsj.ixsq.nii.ac.jp/records/157970
https://ipsj.ixsq.nii.ac.jp/records/1579700359ccf7-ee47-48e6-ae41-6feee7ebc66b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI16035001.pdf (851.1 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-01 | |||||||||
| タイトル | ||||||||||
| タイトル | 初期配置が指定された場合に適した数独問題生成手法の提案および実装 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ゲームプレイの補助や学習支援 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学 | ||||||||||
| 著者所属 | ||||||||||
| 芝浦工業大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Shibaura Institute of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Shibaura Institute of Technology | ||||||||||
| 著者名 |
座間, 翔
× 座間, 翔
× 篠埜, 功
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 問題集などに掲載される数独の問題は，初期配置が図や模様を描くように配置されているものがある．そのような視覚的なデザインを考慮した初期配置を持つ問題を生成する際には，既存の推論規則を用いた素朴な問題生成手法は必ずしも有効ではない．そこで本研究では，初期配置を問題製作者に指定させ，それに従って問題生成を行う生成手法を提案し，実装する．この手法では，指定されたマスに数字を置く際に，解探索によって初期配置以外の各マスで絞り込まれる数字の候補が少なくなるように数字を置くことで，唯一解を持つ問題生成の成功率を高める．また，生成した問題が人間が解くのに適した問題になっているかどうかの判定を行うために，人間が通常用いる解法を反映した解探索を行う．解探索にはBasic Fishや浜田ロジックといった高度な解法も使用し，難易度が高い問題生成も可能にする．また，解探索時にバックトラックを 1 段行う処理を導入した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2016-GI-35, 号 1, p. 1-7, 発行日 2016-03-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
