坐困愁城

一、       產品介紹

在市中心一個小型地下停車場里，車子像沙丁魚一樣擠在一起。由于車子停得太靠近了，所以只能向前或向后移動。圖中1號車的車主急著要開出停車場，請你協(xié)助停車場的管理員，以車輛移動次數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號車往左移動，以此類推。嘗試設計類似的題目。