| 講演名 | 2006/5/30 解経路探索に基づく知恵の輪の難易度の定量的評価(人工現実感) 岩瀬 亮, 鈴木 茂樹, 中 貴俊, 山田 雅之, 遠藤 守, 宮崎 慎也, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 知恵の輪を解く際の難易度は、輪を外す手順の組み合わせの複雑さや、輪が移動可能な経路全体の構造の複雑さが主に関連していると考えられる。本論文ではこれら複雑さを表す量を仮定し、知恵の輪の難易度との関連性を明らかにすることにより、知恵の輪の難易度を定量的に評価する方法を提案する。これを実現するためには、知恵の輪の解を計算機処理により求めるためのアルゴリズムや、探索空間の構造化を実装する必要がある。本研究ではまず、実在する知恵の輪を対象としてこれを実現した。次に、シミュレーションで得られた諸量と実際に人が感じる難易度との関連性を被験者実験を通じて評価し、それらの諸量の知恵の輪の難易度としての妥当性を検証した。 |
| 抄録(英) | The difficulty of puzzle rings is mainly due to the complexity of the solving procedures and the dimensions of the possible moving paths. This paper aims at quantitative evaluation of the puzzle ring difficulty. We propose some feature values to express the difficulty. Then, effectiveness of those values is evaluated by comparing with how difficult we feel when we solve real puzzle rings. To be solved puzzle rings by the computer, we have implemented data structure to express puzzle rings and algorithms to manipulate them. The search algorithm to find the optimal path and a method for characterizing the configuration space are presented. |
| キーワード(和) | 動作計画 / 高次元コンフィグレーション空間 / 知恵の輪 / 難易度評価 |
| キーワード(英) | Motion Planning / High-Dimension configuration space / Puzzle Rings / Evaluating Difficulty Rating |
| 資料番号 | MVE2006-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MVE |
|---|---|
| 開催期間 | 2006/5/30(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Media Experience and Virtual Environment (MVE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 解経路探索に基づく知恵の輪の難易度の定量的評価(人工現実感) |
| サブタイトル（和） | |
| タイトル（英） | Difficulty Rating of Puzzle Rings Based on Solution Path Finding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 動作計画 / Motion Planning |
| キーワード(2)（和/英） | 高次元コンフィグレーション空間 / High-Dimension configuration space |
| キーワード(3)（和/英） | 知恵の輪 / Puzzle Rings |
| キーワード(4)（和/英） | 難易度評価 / Evaluating Difficulty Rating |
| 第 1 著者 氏名（和/英） | 岩瀬 亮 / Akira IWASE |
| 第 1 著者 所属（和/英） | 中京大学 Chukyo University |
| 第 2 著者 氏名（和/英） | 鈴木 茂樹 / Shigeki SUZUKI |
| 第 2 著者 所属（和/英） | 中京大学 Chukyo University |
| 第 3 著者 氏名（和/英） | 中 貴俊 / Takatoshi NAKA |
| 第 3 著者 所属（和/英） | 中京大学 Chukyo University |
| 第 4 著者 氏名（和/英） | 山田 雅之 / Masashi YAMADA |
| 第 4 著者 所属（和/英） | 中京大学 Chukyo University |
| 第 5 著者 氏名（和/英） | 遠藤 守 / Mamoru ENDO |
| 第 5 著者 所属（和/英） | 中京大学 Chukyo University |
| 第 6 著者 氏名（和/英） | 宮崎 慎也 / Shinya MIYAZAKI |
| 第 6 著者 所属（和/英） | 中京大学 Chukyo University |
| 発表年月日 | 2006/5/30 |
| 資料番号 | MVE2006-19 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 91 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |