圖上這對夫妻剛剛搬進(jìn)一套六居室的舒適新居。他們有五件大家具:床、桌子、沙發(fā)、冰箱和寫字臺。這些家具如此之大，竟無法使兩件家具同時放進(jìn)任何一個房間。不巧，家具搬運工又把冰箱和床搬錯了房間。現(xiàn)在，戶主與他的賢妻已經(jīng)花了幾個小時，想找到一個有效的方案把這兩大件家具對調(diào)。

　　戶主辦事很有條理，他在桌上畫出了一張住宅平面圖，并用五樣小東西來代表要搬動位置的大家具，分別放在各個小方格內(nèi)。威士忌酒瓶代表床，板刷代表冰箱。要求你對調(diào)這兩樣小東西的位置，但每次只能有一樣?xùn)|西搬進(jìn)空房間。 當(dāng)然，完成這道題目也許有一千零一種辦法，但應(yīng)記住本杰明·富蘭克林的名言:"三次搬家等于一場大火。"因此必須用盡可能少的搬動來完成這項任務(wù)。

答案如下:

　　酒瓶與板刷經(jīng)過17步后即可完成對調(diào)，其步驟如下: 1·酒瓶 2·板刷 3·熨斗 4·酒瓶 5·胡椒瓶 6·捕鼠器 7·酒瓶 8·熨斗 9·板刷 10·胡椒瓶 11·熨斗 12·酒瓶 13·捕鼠器 14·熨斗 15·胡椒瓶 16·板刷 17·酒瓶