坐困愁城

一、        产品介绍

在市中心一个小型地下停车场里，车子像沙丁鱼一样挤在一起。由于车子停得太靠近了，所以只能向前或向后移动。图中1号车的车主急着要开出停车场，请你协助停车场的管理员，以车辆移动次数Zui少的方式，使1号车离开它所陷入的车阵。解题时可以利用骨牌作为视觉上的辅助工具。

　　解答与分析

　　把车宽定为1，车长定为2，英文字母l、r、u、d分别代表往左、右、上、下移动。

　　那么经下列移动后，1号车就可以脱离车阵了：3(l1)、4(u1)、5(r2)、11(u2)、6(u1)、7(u2)、12(l4)、8(l1)、13(u1)、10(r1)、1(d6)。解题关键是要看出10号车必须往右移动，这只有在13号车往上移动后才能做到，而这又必须先将12号车往左移动，以此类推。尝试设计类似的题目。