WEKO3
-
RootNode
アイテム
虫食い算の非探索的解決と問題作成への応用
https://ipsj.ixsq.nii.ac.jp/records/62420
https://ipsj.ixsq.nii.ac.jp/records/624203d4a57d1-3b23-4baa-9219-024896e57f45
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI09022008.pdf (367.8 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-06-19 | |||||||
| タイトル | ||||||||
| タイトル | 虫食い算の非探索的解決と問題作成への応用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Non-Searching Solving Method of the Arithmetic Puzzle “Mushikuizan” and its Application to Problem Generation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京農工大学大学院情報工学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Sciences, Tokyo University of Agriculture and Technology | ||||||||
| 著者名 |
小谷, 善行
× 小谷, 善行
|
|||||||
| 著者名(英) |
Yoshiyuki, Kotani
× Yoshiyuki, Kotani
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 古来からある計算パズルの一つである虫食い算について，解記述の候補における制約を用いて虫食い算パズルを非探索的に解く方法を示した．それに最小分岐を行う探索アルゴリズムを付加することにより，普通の問題がみな解ける効率的な虫食い算解法アルゴリズムを作った．さらにそれを用いて虫食い算を作成するシステムを設計し，巨大な虫食い算を作った | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A method of solving the traditional arithmetic puzzle “Mushikuizan” is shown, which has non-searching solution mechanism by using constraint restriction in partial solution description. Adding the searching algorithm of minimum branching factor to this method, we design and implement a Mushikuizan solver which can solve problems of standard size effectively. We also implement a Mushikuizan generator which the solver is embedded in and which can generate huge problems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11362144 | |||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2009-GI-22, 号 8, p. 1-8, 発行日 2009-06-19 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
