8パズル、グラフツリーパスジェネレータ

Question

私は8つのパズルグラフツリージェネレータを探しています、（PHP +）html + css + javascriptで好きです。どのような私は必要なのはその目標を達成するまで

3 2 1 
6 8 
7 5 4 

のようなものが、そうで

3 1  3 2 1 
6 2 8  6 8 
7 5 4  7 5 4 

と同様に、すべての可能なツリーを生成しますです。

すべてのリンクまたはアルゴリズムが評価されます。ありがとう。

Answer 1

アルゴリズムの説明については、http://www.8puzzle.com/8_puzzle_algorithm.htmlを参照してください。

このような効率的なアプリケーションを作成するには、時間がかかり、数学（フィールド理論）とJS/PHPのスキルが必要です。

Answer 2

数学的背景が不足していても、特定の状態から一連の後続状態を定義できます。すべてのものを検索ツリーに投げ、サイクルを避けるために小さなZobristハッシングを追加します。