WEKO3
アイテム
数独に対する最も簡単な解法探索による難易度判定付きソルバー
https://ipsj.ixsq.nii.ac.jp/records/227602
https://ipsj.ixsq.nii.ac.jp/records/227602b67b268d-0ea0-4b9b-8398-136e667a9e93
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23194004.pdf (1.2 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-08-30 | |||||||||
| タイトル | ||||||||||
| タイトル | 数独に対する最も簡単な解法探索による難易度判定付きソルバー | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 九州工業大学 | ||||||||||
| 著者所属 | ||||||||||
| 九州工業大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyusyu Institute University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyusyu Institute University | ||||||||||
| 著者名 |
鹿屋, 直大
× 鹿屋, 直大
× 斎藤, 寿樹
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 近年，パズルを自作し，作成したその問題を発表できるサイトの公開などにより，パズルを作成時に自分でその難易度を判断する場面が増えてきた．難易度の判定には，1 つのパズルにある様々な解法の中で最も簡単なものを探す必要がある．しかし，難易度の判定を手作業で行うと，可能な限り全ての解法を考えるため，同じ問題を何度も解き直すため，多くの時間がかかってしまうとともに，見落としにより正確さも保証できない．よって，パズルの問題を入力として与えると目安となる難易度が確認できるソルバーがあるとパズル作家にとって，非常に便利である．本研究では，数独の問題を与えると，解の一意性を判定でき，最も簡単な解法を見つけ，その問題の難易度を計算するアルゴリズムを提案する．また，本提案手法により得られる難易度は本に掲載されている難易度と強い相関を持つことを示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN1009593X | |||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-194, 号 4, p. 1-7, 発行日 2023-08-30 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8566 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
