至于方法来解决滑动瓷砖拼图(Regarding approach to solving slidin

2019-10-17 22:16发布

我已经开始阅读“看待一个程序员”为V安东Spraul。 这是个问题。

书中提到的火车技术为它的短视例如工作正常。 我试图写的列车接近的方法来解决滑动瓷砖问题。

假设我的工作完全问题的子集,下面的瓦片的集合(如例子在书中给出),该办法提到的精品工程。

6 8 .

5 4 7

我们明智之举反时钟,直到我们为了顶行中得到4,5,6,然后在空白幻灯片8得到所有秩序。

但对于下面,我找不到任何合适的方法

. 8 6

7 4 5

是否有可能,有可能的排列,其中的难题是无法解决的?

谢谢,

/女士

Answer 1:

是的,事实上有些难题是无法解决的。 找出方法是尝试在同一时间解决两个难题:一个是原始的益智,而且一个是原始的益智两个瓷砖切换。 当你解决一个谜题,你知道其他人能不能得到解决。



文章来源: Regarding approach to solving sliding tiles puzzle