1

我已经开始阅读 V Anton Spraul 的“像程序员一样思考”。这是问题。

书中提到的火车技术适用于其中的示例。我正在尝试编写火车方法来解决滑动瓷砖问题。

假设我正在研究完整问题的子集,对于下面的一组图块(如书中的示例所示),提到的方法可以正常工作。

6 8 .

5 4 7

我们逆时针移动,直到我们在第一行按顺序获得 4、5、6,然后在空白处滑动 8 以使所有内容按顺序排列。

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

. 8 6

7 4 5

是否有可能存在无法解决难题的排列?

谢谢,

/多发性硬化症

4

1 回答 1

3

是的,事实上有些谜题是无法解决的。找出答案的方法是尝试一次解决两个难题:一个是原始难题,一个是两个瓷砖交换的原始难题。当您解决了一个难题时,您就知道另一个难题无法解决。

于 2013-03-31T19:12:59.987 回答