全局策略——对齐法
有很多很多局面,都有不止1个1*3的车子,当目标车滑过时,他们就必须在下面,也就是右下角就是几个竖着的车子。
于是左下角就只能是几个横着的车子,其他的车子在上面。
这样的一种状态,我称之为对齐状态。
通过往这个方向靠近的操作实现最终胜利的方法,我称之为对齐法。
对齐法简单归纳一下就是,先识别哪些车子要移上去,然后把这些车子移上去基本上就快胜利了。
全局策略——位置推导法
位置推导法就是,目标车从开始位置到最终位置,必有某个时刻位于中间的某个位置,以此为基础,一个个推出其他车子的位置。
局部策略——关键车
使用位置推导法可以发现,对于大量的开局都有这样的一个规律:
存在这样的一个车,只要推导出它的目标位置,并把它移到这个位置,这一关就基本上胜利了。而且,在把它移到这个位置的过程中,不需要考虑其他任何车子,在把它移到这个位置之后,就不用再动了。
这样,这个问题的复杂度就大大降低,不仅划分为2个子问题,而且格子的数量和车子的数量都有下降。
我把这个车子称为关键车。