1

我正在尝试解决 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
         ...............
        .................

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

4

2 回答 2

1

算法没有错。只是没有解决办法。没有办法从你的初始情况到最终情况。

于 2014-04-08T11:31:03.213 回答
0

并非所有4 个谜题的实例都是可解决的，下图显示了状态图，可以看出有 2 个连接的组件。

在此处输入图像描述

如上图所示，目标状态（编码为0123）属于这些组件之一，该组件中的所有实例都是可解的。从另一个组件，无法达到目标状态，因此这些实例都无法解决。

我们也可以使用Q-learning解决4-puzzle，上图还显示了该问题的奖励公式。更多详细信息，请访问 https://sandipanweb.wordpress.com/2017/03/24/solving-4-puzzles-with-reinforcement-learning-q-learning-in-python/?frame-nonce=8531adb87d

于 2017-03-24T20:20:26.477 回答