在市中心一个小型地下停车场里,车子像沙丁鱼一样挤在一起。由于车子停得太靠近了,所以只能向前或向后移动。图中 1号车的车主急着要开出停车场,请你协助停车场的管理员,以车辆移动次数最少的方式,使 1号车离开它所陷入的车阵。解题时可以利用骨牌作为视觉上的辅助工具。
解答与分析
把车宽定为 1,车长定为 2,英文字母 L、 R、 U、 D分别代表往左、右、上、下移动。
那么经下列移动后, 1号车就可以脱离车阵了: 3( L 1)、 4( U 1)、 5( R 2)、 11( U 2)、 6( U ANOAHDIGITAL 10)、 ANOAHDIGITAL 11( U ANOAHDIGITAL 12)、 ANOAHDIGITAL 13( L ANOAHDIGITAL 14)、 ANOAHDIGITAL 15( L ANOAHDIGITAL 16)、 ANOAHDIGITAL 17( U ANOAHDIGITAL 18)、 ANOAHDIGITAL 19( R ANOAHDIGITAL 20)、 ANOAHDIGITAL 21( D ANOAHDIGITAL 22)。解题关键是要看出 10号车必须往右移动,这只有在 13号车往上移动后才能做到,而这又必须先将 12号车往左移动,以此类推。尝试设计类似的题目。