这是一座小型别墅的平面图，里面放着不少家具：写字台、钢 琴、床、酒柜和书橱。只有2号房间暂时没有放家具。租用这座别墅的房客想把钢琴和书橱对调一下位置，但房子太小了，任何一个房间都不能同时容纳两件家具。幸亏有工人帮忙，可以 把家具从一个房间移到另一个房间，这样依次移动下去，最后总能解决这个难题的。但是，怎样做才能用最少的搬动次数来达到钢琴和书橱互相换位的目的呢? 至少需要搬动多少次?
答案：
解析：
这是一座小型别墅的平面图，里面放着不少家具：写字台、钢 琴、床、酒柜和书橱。只有2号房间暂时没有放家具。租用这座别墅的房客想把钢琴和书橱对调一下位置，但房子太小了，任何一个房间都不能同时容纳两件家具。幸亏有工人帮忙，可以 把家具从一个房间移到另一个房间，这样依次移动下去，最后总能解决这个难题的。但是，怎样做才能用最少的搬动次数来达到钢琴和书橱互相换位的目的呢? 至少需要搬动多少次?
