8パズルの問題空間解析とその完全解
スポンサーリンク
概要
- 論文の詳細を見る
The 8-puzzle has been one of the popular workbenches in the artificial intelligence research. This paper analyzes the problem space of this puzzle to better understand the relationship among many problem instances. Optimal solutions of many problems can be easily obtained without search by transforming optimal solutions of one original problem. By making use of this result, all optimal solutions of all possible problems are efficiently calculated. Accurate distributions of solution lengths, number of solutions per problem and estimation error of the Manhattan distance are shown together with several important problem instances with maximum solution length(31),maximum number of solutions(86),maximum estimation error(18),etc.
- 社団法人人工知能学会の論文
- 1996-05-01
著者
関連論文
- キュービックパノラマシステムのための撮影地点推定法
- 中抜き文字を認識する複写学習モデルの一手法
- 仮想環境内の動的オブジェクトの視点自動生成(メディア工学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型パターン照合アルゴリズム
- プロダクションルールの分解とその効果
- プロダクションシステムのための高速パターン照合アルゴリズム