WEKO3
-
RootNode
アイテム
計算ブロックパズルの生成アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/73010
https://ipsj.ixsq.nii.ac.jp/records/730108e9cedaf-6a19-4f0f-bcfb-1e9d40e73834
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI11025006.pdf (163.3 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-02-26 | |||||||
| タイトル | ||||||||
| タイトル | 計算ブロックパズルの生成アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | How to Produce SumBlock Puzzle Instances | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 石巻専修大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 石巻専修大学理工学部 | ||||||||
| 著者所属 | ||||||||
| 石巻専修大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Engineering, Ishinomaki Senshu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Engineering, Ishinomaki Senshu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Engineering, Ishinomaki Senshu University | ||||||||
| 著者名 |
安倍, 泰孝
原口, 和也
丸岡, 章
× 安倍, 泰孝 原口, 和也 丸岡, 章
|
|||||||
| 著者名(英) |
Yasutaka, Abe
Kazuya, Haraguchi
Akira, Maruoka
× Yasutaka, Abe Kazuya, Haraguchi Akira, Maruoka
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 計算ブロックパズルでは，与えられた n × n の盤面のブロックへの分割および各ブロックに対する自然数の割当に対し，ラテン方陣条件と部分和条件を満たすように，盤面上のすべてのセルに 1， 2，．．．，n の数を割り当てることが求められる．本研究では計算ブロックパズルの生成アルゴリズムを開発する．生成されるパズルの種類は，アルゴリズムに組込まれる推論規則によって調整される．被験者実験の結果，高度な推論規則を用いて生成されたパズルは，そうでないパズルより正答率が低いことが観察された． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | For given partition of n × n grid into blocks and assignment of integers to the blocks, SumBlock puzzle asks to assign integers from {1, 2, . . . ,n} to all cells in the grid so that the completion satisfies the Latin square condition and the subset sum condition. In this research, we develop an algorithm to yield a SumBlock puzzle instance. Types of generated instances are adjusted by inference rules built into the algorithm. Our experimental studies show that human players are more likely to fail to solve the instances generated with sophisticated inference rules than those generated with easy inference rules. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11362144 | |||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2011-GI-25, 号 6, p. 1-7, 発行日 2011-02-26 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
