data-structures - 木で4つのパズルを解く

Question

4ボックスパズルの問題を解こうとしています。私の経験によると、私の論理は、すべての数字がスペースと交換されてから、正しい位置に到達するというものです。

私はこれを持っています：

1 3
2

私の目標状態:

1 2
3

アプローチを使用しているもの：（キー：R->右、D->下、上->上、L->左）

                    1 3
                    2
                 R/         D|  up\   \L
                 /           |     \   \
               1 3          1      (not possible boundary exists)    
                 2          2 3

         R/  D|  up\   \L
         /    |     \   \ 
                3       1 3
              1 2       2
         ...............
        .................

これが私がやっていることですが、毎回同じツリーの状態になっていますが、正しい目標状態ではありません。間違ったツリー アプローチまたはアルゴリズムを使用している場合は、教えてください。インターネットで勉強した後、この種のツリーを実装しているためです。