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
         ...............
        .................

这就是我正在做的事情，但我每次都在某些树中得到相同的状态，但不是正确的目标状态。如果我使用错误的树方法或算法，请告诉我。因为我是通过互联网学习后实现这种树的。

Answer 1

算法没有任何问题。只是没有解决办法。没有办法从最初的情况到达最终的情况。