搬家的日子

图上这对夫妻刚刚搬进一套六居室的舒适新居。他们有五件大家具:床、桌子、沙发、冰箱和写字台。这些家具如此之大,竟无法使两件家具同时放进任何一个房间。不巧,家具搬运工又把冰箱和床搬错了房间。现在,户主与他的贤妻已经花了几个小时,想找到一个有效的方案把这两大件家具对调。

户主办事很有条理,他在桌上画出了一张住宅平面图,并用五样小东西来代表要搬动位置的大家具,分别放在各个小方格内。威士忌酒瓶代表床,板刷代表冰箱。要求你对调这两样小东西的位置,但每次只能有一样东西搬进空房间。 当然,完成这道题目也许有一千零一种办法,但应记住本杰明·富兰克林的名言:"三次搬家等于一场大火。"因此必须用尽可能少的搬动来完成这项任务。