坐困愁城

    在市中心一個小型地下停車場里，車子像沙丁魚一樣擠在一起。由于車子停得太靠近了，所以只能向前或向后移動。圖中1號車的車主急著要開出停車場，請你協(xié)助停車場的管理員，以車輛移動次數(shù)最少的方式，使1號車離開它所陷入的車陣。解題時可以利用骨牌作為視覺上的輔助工具。

　　解答與分析

　　把車寬定為1，車長定為2，英文字母L、R、U、D分別代表往左、右、上、下移動。

　　那么經(jīng)下列移動后，1號車就可以脫離車陣了：3(L1)、4(U1)、5(R2)、11(U2)、6(U1)、7(U2)、12(L4)、8(L1)、13(U1)、10(R1)、1(D6)。解題關(guān)鍵是要看出10號車必須往右移動，這只有在13號車往上移動后才能做到，而這又必須先將12號車往左移動，以此類推。嘗試設(shè)計類似的題目。