| 研究課題/領域番号 |
25870661
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
学習支援システム
エンタテインメント・ゲーム情報学
|
|---|
| 研究機関 | 小樽商科大学 |
|---|
研究代表者 |
原口 和也 小樽商科大学, 商学部, 准教授 (80453356)
|
|---|
| 連携研究者 |
佐々木 慶文 石巻専修大学, 理工学部, 准教授 (80343440)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 組合せパズル / 組合せ最適化 / アルゴリズム / 人工知能 / ラテン方陣 / ラテン方陣完成型パズル |
|---|
| 研究成果の概要 |
ラテン方陣完成型パズルの基本問題である「部分ラテン方陣拡大問題」に対し、効率の良い局所探索法を開発した。
マクマホン立方体パズルに関連して、未解決問題1つを含む3つの問題を解いた。
本研究で取扱ってきたパズルを遊ぶことのできるサイト「LatinPuzzler」およびiOSアプリ「ふとうしきパズル」を開発し、公開した。
|
