在市中心一個小型地下停車場里,車子像沙丁魚一樣擠在一起。由于車子停得太靠近了,所以只能向前或向后移動。圖中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è)計類似的題目。