8パズルの問題空間の構造解析
スポンサーリンク
概要
- 論文の詳細を見る
8パズルはコンパクトな問題記述が可能であるにもかかわらず状態数は9!と極めて多く、その拡張パズルはNP困難であるため、人工知能研究のワークベンチとして多用されている。本稿では8パズルの問題空間を分析し、個々の問題事例の相互関係を明らかにする。
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
関連論文
- キュービックパノラマシステムのための撮影地点推定法
- 中抜き文字を認識する複写学習モデルの一手法
- 仮想環境内の動的オブジェクトの視点自動生成(メディア工学2,ITS画像処理,映像メディア,一般)
- キュービックパノラマを用いた画像ベース仮想環境
- 360度パノラマシステムのための音声ガイドによるオートナビゲーション(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- MBIにおけるアバタ制御方式の実験的評価法(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- パノラマ画像ベース仮想空間における疑似ナビゲーション(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- VRML/X3Dコンテンツのためのマップベースインタフェースを提供する Web ページ
- 仮想環境内の動的オブジェクトの視点自動生成(メディア工学2,ITS画像処理,映像メディア,一般)
- ラベル付キュービックパノラマシステム(研究速報)
- イメージベース仮想環境のアノテーションとその応用(メディア工学2,ITS画像処理,映像メディア,一般)
- イメージベース仮想環境のアノテーションとその応用(メディア工学2,ITS画像処理,映像メディア,一般)
- オブジェクトベースVRMLインターフェース
- VRMLコンテンツのマップベｰスインタｰフェイスの自動生成
- 接触文字を認識するBPネットの一提案
- 重ね文字を認識する複写学習モデル
- 3層BPネットワークによる遠近感のある文字パターンの認識実験
- ニューラルネットワークによる視点移動時の文字パターンの認識実験
- ニューラルネットワークによる顔画像を用いた個人認証実験
- 顔画像データベースの作成と顔認識実験
- 視点移動時の文字パターンを認識する3層BPネットワーク
- 遠近感のある文字パターンを認識するニューラルネットワーク
- 視点移動時の文字パタ-ンを認識する3層BPネットワ-ク
- 遺伝的アルゴリズムにおける突然変異の解におよぼす影響について
- 8パズルの問題空間解析とその完全解
- A^*アルゴリズムと固定ビーム探索法を融合した可変ビーム探索法
- 探索アルゴリズムアニメ-ションシステムSALA
- 8パズルの基本問題集合と完全解
- 8パズルの完全解
- 8パズルの問題空間の構造解析
- 仮想環境内の動的オブジェクトの視点自動生成 (ヒューマンインフォメーション・メディア工学・映像表現&コンピュータグラフィックス)
- 多情報仮想環境のための音声情報ボックス(研究速報)
- 任意に回転したパターンと回転角度を認識する複写学習モデル
- 位置ずれ・回転パターンを認識するニューラルネットワーク
- スライディング・タイル・パズルの問題空間に関する一考察
- 回転パターンを自動生成するニューラルネットワーク
- Webベースパノラマシステムのためのパノラマ検索システムの評価
- VRMLコンテンツ内検索機能をもつ階層型オブジェクトベースインタフェース(研究速報)
- 仮想環境用簡略マップの自動生成とその効果(仮想環境の生成と活用)
- プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現
- 代表インスタンシエーションだけを計算するRete型パターン照合アルゴリズム
- プロダクションルールの分解とその効果
- プロダクションシステムのための高速パターン照合アルゴリズム