這是一座小型別墅的平面圖，裡面放著不少傢具：寫字檯、鋼 琴、床、酒櫃和書櫥。只有2號房間暫時沒有放傢具。租用這座別墅的房客想把鋼琴和書櫥對調一下位置，但房子太小了，任何一個房間都不能同時容納兩件傢具。幸虧有工人幫忙，可以 把傢具從一個房間移到另一個房間，這樣依次移動下去，最後總能解決這個難題的。但是，怎樣做才能用最少的搬動次數來達到鋼琴和書櫥互相換位的目的呢? 至少需要搬動多少次?
答案：
解析：
這是一座小型別墅的平面圖，裡面放著不少傢具：寫字檯、鋼 琴、床、酒櫃和書櫥。只有2號房間暫時沒有放傢具。租用這座別墅的房客想把鋼琴和書櫥對調一下位置，但房子太小了，任何一個房間都不能同時容納兩件傢具。幸虧有工人幫忙，可以 把傢具從一個房間移到另一個房間，這樣依次移動下去，最後總能解決這個難題的。但是，怎樣做才能用最少的搬動次數來達到鋼琴和書櫥互相換位的目的呢? 至少需要搬動多少次?
