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

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

 

答案如下:

酒瓶与板刷经过17步后即可完成对调,其步骤如下: 1·酒瓶 2·板刷 3·熨斗 4·酒瓶 5·胡椒瓶 6·捕鼠器 7·酒瓶 8·熨斗 9·板刷 10·胡椒瓶 11·熨斗 12·酒瓶 13·捕鼠器 14·熨斗 15·胡椒瓶 16·板刷 17·酒瓶