汽车华容道全部攻略

最佳答案

全局策略——对齐法

有很多很多局面，都有不止1个1*3的车子，当目标车滑过时，他们就必须在下面，也就是右下角就是几个竖着的车子。

于是左下角就只能是几个横着的车子，其他的车子在上面。

这样的一种状态，我称之为对齐状态。

通过往这个方向靠近的操作实现最终胜利的方法，我称之为对齐法。

对齐法简单归纳一下就是，先识别哪些车子要移上去，然后把这些车子移上去基本上就快胜利了。

全局策略——位置推导法

位置推导法就是，目标车从开始位置到最终位置，必有某个时刻位于中间的某个位置，以此为基础，一个个推出其他车子的位置。

局部策略——关键车

使用位置推导法可以发现，对于大量的开局都有这样的一个规律：

存在这样的一个车，只要推导出它的目标位置，并把它移到这个位置，这一关就基本上胜利了。而且，在把它移到这个位置的过程中，不需要考虑其他任何车子，在把它移到这个位置之后，就不用再动了。

这样，这个问题的复杂度就大大降低，不仅划分为2个子问题，而且格子的数量和车子的数量都有下降。

我把这个车子称为关键车。

最佳答案