解経路探索に基づく知恵の輪の難易度の定量的評価(人工現実感)
スポンサーリンク
概要
- 論文の詳細を見る
知恵の輪を解く際の難易度は、輪を外す手順の組み合わせの複雑さや、輪が移動可能な経路全体の構造の複雑さが主に関連していると考えられる。本論文ではこれら複雑さを表す量を仮定し、知恵の輪の難易度との関連性を明らかにすることにより、知恵の輪の難易度を定量的に評価する方法を提案する。これを実現するためには、知恵の輪の解を計算機処理により求めるためのアルゴリズムや、探索空間の構造化を実装する必要がある。本研究ではまず、実在する知恵の輪を対象としてこれを実現した。次に、シミュレーションで得られた諸量と実際に人が感じる難易度との関連性を被験者実験を通じて評価し、それらの諸量の知恵の輪の難易度としての妥当性を検証した。
- 社団法人電子情報通信学会の論文
- 2006-05-30
著者
-
中 貴俊
中京大学情報理工学部
-
山田 雅之
中京大学情報理工学部
-
遠藤 守
中京大学情報理工学部
-
宮崎 慎也
中京大学情報理工学部
-
岩瀬 亮
中京大学大学院情報科学研究科
-
鈴木 茂樹
中京大学大学院情報科学研究科
-
宮崎 慎也
中京大学 情報科学部
-
遠藤 守
中京大学
-
山田 雅之
中京大学 情報科学部
-
中 貴俊
中京大学 情報科学部
-
山田 雅之
中京大学
-
宮崎 慎也
中京大学
-
中 貴俊
中京大学
関連論文
- テーブルトップを用いた三次元身体モデルの操作インタフェースの提案(インタフェース,人工現実感)
- 3ZC-2 公共施設における案内情報配信のためのデータ放送コンテンツの提案(地域と観光,学生セッション,コンピュータと人間社会)
- 結び目、自己相似などを用いたグラフィック処理について
- メディアインスタレーション作品のための拡張可能な多軸モーションデバイスインタフェースの提案(萌芽セッション,生活メディア)
- 調子外れにおける原因要素の特定支援システムの提案--感受性と運動性への分類 (マルチメディア・仮想環境基礎)
- 調理操作におけるテーブルトップ上でのマルチタッチジェスチャ認識手法の提案(萌芽(生活メディア)セッション,生活メディア)
- 調子外れにおける原因要素の特定支援システムの提案(萌芽セッション,生活メディア)
- サンドアニメーション風の画像生成のためのペイントツールの開発(人工現実感、及び一般)
- サンドアニメーション風の画像生成のためのペイントツールの開発(人工現実感,及び一般)
- A-16-19 地域活性化に向けた鉄道すごろく型代替現実ゲームの提案(A-16.マルチメディア・仮想環境基礎,一般セッション)
- B-19-3 HTML/CSS学習支援のためのSaaS型コーディングツールの開発(B-19. ネットワークソフトウェア,一般セッション)
- D-14-6 3Dフォルマント母音図における発声母音のリアルタイム可視化(D-14. 音声,一般セッション)
- mosaic-Rシステムにおけるコミュニティ誘発のためのコミュニケーション機能の設計と構築 : フォトモザイクアートとネットワークコミュニケーション(複合現実感,仮想都市,及び一般)
- 原子軌道密度集合による分子軌道解析支援3D描画システムの開発(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- フォトモザイクアートを用いたウェブコミュニケーションシステム(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- デジタルデータ放送における配信情報のパーソナライズに関する研究(パターン認識・メディア理解及び一般)
- 知恵の輪デザインにおける難易度制御に関する研究(仮想都市,複合現実感,及び一般)
- 天文教育におけるマルチプラットフォームコンテンツ生成のためのフレームワーク構築(仮想都市,複合現実感,及び一般)
- ゲーム木に基づくカーリングの戦略解析(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 即興演奏の楽譜情報に基づいたドラム演奏動作の生成(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 分子骨格操作に伴う分子軌道変化可視化システムMOOTIC(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 分子骨格操作に伴う分子軌道変化の等値面リアルタイム描画システム
- 解経路探索に基づく知恵の輪の難易度の定量的評価
- 解経路探索に基づく知恵の輪の難易度の定量的評価(人工現実感)
- A-16-6 知恵の輪の解経路探索と難しさの定量的評価(A-16.マルチメディア・仮想環境基礎,一般講演)
- D-12-139 分子骨格の変形に伴う分子軌道変化の等値面による可視化表示(D-12. パターン認識・メディア理解, 情報・システム2)
- 分子骨格操作に伴う分子軌道変化の解析支援における等値面のリアルタイム表示(情報可視化, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- K-025 マルチプラットフォームに対応した入門者向けグラフィックスクラスの提案(K分野:教育工学・福祉工学・マルチメディア応用)
- K-024 音楽セッションを目的としたコミュニティサイトの提案(K分野:教育工学・福祉工学・マルチメディア応用)
- LK-006 データ放送におけるモーションキャプチャデータの表示手法の提案(教育工学・福祉工学・マルチメディア応用)
- 6自由度測定装置を用いた卓球フォーム改善システムの提案
- 6自由度測定装置を用いた卓球フォーム改善システムの提案(人工現実感及び一般)
- 音楽セッションを目的としたコミュニティサイトに関する研究(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- オンラインコミュニティ提供サービス「Hug-world」における現状と課題(社会支援,ユビキタス環境がもたらす未来図)
- 中高齢者のPC操作支援のためのWebブラウザ統合型簡易入力インターフェースの開発(コンテンツ生成, 他, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- 携帯電話での閲覧を目的としたコミック配信システム : ペンストロークを利用した画像表現(モバイルネットワーク, アドホックネットワーク及び一般)
- 携帯電話での閲覧を目的としたコミック配信システム : ペンストロークを利用した画像表現
- コミックを携帯電話で閲覧するための画像変換方法とWebを利用した閲覧システム(マルチメディア,仮想環境及び一般)
- 市販入力デバイスを用いた複数作用点による柔軟物体の把持操作
- 高速処理に適した仮想弾性物体モデルを用いた柔軟物体の実時間対話操作
- A-16-8 マルチプラットフォームに対応した入門者向けグラフィックスクラスの開発(A-16.マルチメディア・仮想環境基礎,一般講演)
- 地域社会情報化推進のためのデジタルデータ放送の利用に関する考察(コンテンツ生成, 他, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- D-12-78 携帯端末向け3D描画クラス群CPGLの開発(D-12. パターン認識・メディア理解, 情報・システム2)
- 分子骨格操作に伴う分子軌道変化可視化システムMOOTIC(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 皮膚の厚みモデルに基づく顔推定システムと医療分野への応用
- 地震データ解析のための震源地点分布の可視化表示に関する研究(VRと可視化)(仮想空間内の人物モデル制御)
- 弾性物理シミュレーションのアミューズメント応用 : ふわふわ物体玉入れ(エンターテイメントと仮想環境,一般)
- FTIRテーブルによる圧力センシングのためのフレームワーク構築とアートシミュレーションへの応用(デバイス・手法,デジタルミュージアムとエンタテイメントメディア)
- 地域活性化に向けたクーポン情報の多メディア配信システムの提案(萌芽(2):マルチメディア,日常生活におけるメディア技術)
- デジタルデータ放送における配信情報のパーソナライズに関する研究(パターン認識・メディア理解及び一般)
- ゲーム木に基づくカーリングの戦略解析(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 投稿者の意図した順序やまとまりを考慮した動画サイトの提案(萌芽(2):マルチメディア,日常生活におけるメディア技術)
- 調子外れにおける原因要素の特定支援システムの提案 : 感受性と運動性への分類(音楽,デジタルミュージアムとエンタテイメントメディア)
- テーブルトップインタフェースを用いたバルーンアートのシミュレーション(複合現実感,仮想都市)
- テーブルトップを用いた三次元身体モデルの操作インタフェースの提案(インタフェース,人工現実感)
- OGライブラリのCG基礎教育での活用(VRと可視化)(仮想空間内の人物モデル制御)
- グラフィックスプログラムコードの簡略化、共有化に関する研究
- グラフィックスプログラムコードの簡略化、共有化に関する研究
- グラフィックスプログラムコードの簡略化、共有化に関する研究(人工現実感)
- 弾性要素数削減モデルにおける切断操作に応じた要素配置の動的再構築
- Web3D によるイベント管理サイトの構築
- 市販入力デバイスを用いた複数作用点による柔軟物体の把持操作
- 6W-3 時空間情報を含む「つぶやき」からの推測によるお出かけスポット情報の生成(構文解析・生成・学習,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- B-7-58 タイムラグを利用したWebコミュニケーションシステム(B-7.情報ネットワーク,一般セッション)
- 日常生活においてテキストコミュニケーションが与える影響(萌芽(1):インタフェース・コミュニケーション,日常生活におけるメディア技術)
- 原子軌道密度集合による分子軌道解析支援3D描画システムの開発(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- I-004 立体視テーブルトップを用いた銅板レリーフのシミュレーション(I分野:グラフィクス・画像,一般論文)
- 即興演奏の楽譜情報に基づいたドラム演奏動作の生成(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 解経路探索に基づく知恵の輪の難易度の定量的評価
- 携帯電話での閲覧を目的としたコミック配信システム : ペンストロークを利用した画像表現(モバイルネットワーク, アドホックネットワーク及び一般)
- 携帯電話での閲覧を目的としたコミック配信システム : ペンストロークを利用した画像表現(モバイルネットワーク, アドホックネットワーク及び一般)
- K-030 形状・圧力センシングを用いたテーブルトップインタフェースによるアート作品のシミュレーション(K分野:教育工学・福祉工学・マルチメディア応用,一般論文)
- K-003 数学学習支援のためのテーブルトップインタフェースを用いた作図ツールの提案(K分野:教育工学・福祉工学・マルチメディア応用,一般論文)
- 分子骨格操作に伴う分子軌道変化のリアルタイムボリュームレンダリング
- 対話操作を伴う分子の電子密度雲のリアルタイム表示 : テクスチャ量の増加に対するグラフィックカードの性能劣化について
- 対話操作を伴う分子の電子密度雲のリアルタイム表示 : テクスチャ量の増加に対するグラフィックカードの性能劣化について(人工現実感)
- 対話操作を伴う分子の電子密度雲のリアルタイム表示 : テクスチャ量の増加に対するグラフィックカードの性能劣化について
- リアルタイム操作を伴う原子・分子の電子密度雲のビジュアライゼーション
- フォトモザイクアートを用いたウェブコミュニケーションシステム(センサネットワーク,Webにおける映像メディア処理,応用及び一般)
- 6ZL-4 クーポン情報の多メディア配信による地域活性化モデルの提案(商業活動,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- ソーシャルメディアにおけるユーザ間の潜在的関係の可視化手法の提案
- ソーシャルインタラクションを利用した動画評価システムの提案
- 「つぶやき」のマイニングによるお出かけガイド生成手法の提案
- ソーシャルメディアにおけるユーザ間の潜在的関係の可視化手法の提案(萌芽セッション,エンタテインメントのためのメディアとリアリティ)
- ソーシャルインタラクションを利用した動画評価システムの提案(萌芽セッション,エンタテインメントのためのメディアとリアリティ)
- 「つぶやき」のマイニングによるお出かけガイド生成手法の提案(萌芽セッション,エンタテインメントのためのメディアとリアリティ)
- 汎用通信プロトコルを用いた酩酊度測定デバイスの開発(一般,複合現実感,仮想都市,及び一般)
- 弾性要素数削減モデルにおける切断操作に応じた要素配置の動的再構築(変形と力覚)
- タブレット端末での利用を考慮した原子軌道描画プログラムシステムの開発(実世界センシングとその応用)
- タブレット端末での利用を考慮した原子軌道描画プログラムシステムの開発(実世界センシングとその応用)
- スマートフォンを活用した対話型星座検索アプリの考案と試作(実世界センシングとその応用)
- スマートフォンを活用した対話型星座検索アプリの考案と試作(実世界センシングとその応用)
- スマートフォンを活用した対話型星座検索アプリの考案と試作
- タブレット端末での利用を考慮した原子軌道描画プログラムシステムの開発
- 1 博学連携による金環日食教室のためのタブレット端末用デジタル教材の設計と開発(IV-1 情報教育,セッションIV,自由報告)
- K-064 マイクロブログを活用したプレゼンテーション聴講・共有支援システムの提案(人間支援のためのセンシングとマルチメディア,K分野:教育工学・福祉工学・マルチメディア応用)
- K-055 JANコードのARマーカー的用法についての基礎検討(マルチメディア・仮想環境基礎,K分野:教育工学・福祉工学・マルチメディア応用)
- スマートフォンを活用した対話型星座検索アプリの考案と試作
- タブレット端末での利用を考慮した原子軌道描画プログラムシステムの開発
- 原子軌道電子密度集合の3D描画モジュールEDENSASの開発