34.汽车车库问题

下面的图示代表一间汽车车库的平面图，带有12个车位。但是这间房屋因受限制而多有不便，因此经常给业主带来相当多的麻烦。比方说，编号从1到8的8辆车放置在如图所示的位置，那么，怎么用最快速的方式把它们移动，让1、2、3、4和5、6、7、8互换位置，也就是说，编号仍然像现在一样从左到右排列，但是顶行与底行互换位置？最少的移动次数是多少呢？注意，每次只移动一辆汽车，不管移动距离多远，都算移动一次。为了防止理解失误，车位都用方格标出来，一个方格中同时只有一辆汽车。