搬家的日子

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

户主办事很有条理，他在桌上画出了一张住宅平面图，并用五样小东西来代表要搬动位置的大家具，分别放在各个小方格内。威士忌酒瓶代表床， 板刷代表冰箱。要求你对调这两样小东西的位置，但每次只能有一样东西搬进空房间。

当然，完成这道题目也许有一千零一种办法，但应记住本杰明·富兰克林①的名言：“三次搬家等于一场大火。”因此必须用尽可能少的搬动来完成这项任务。

① 出自童谣集《鹅妈妈摇篮曲》（MotherGoose'sMelodies），一个虚构的老婆婆，往往被描绘成鹰鼻子， 尖下巴，骑在一只雄鹅的背上飞行。据说这本童谣集最早于 1719 年在美国波士顿由托马斯·弗利特

（ThomasFleet）印行，其中的歌谣来自他的岳母伊丽莎白·古斯（ElizabethGoose），即鹅妈妈的原型。但这种说法被后人否定。现在一般认为这本集子最早是于 1760 年（一说 1781 年）在英国伦敦出版的，内容源于英国和法国的童谣。——译者注