“好汉排座”难题

常文武

中國著名的古典小说《水浒》中，英雄是根据上梁山的次序来排座的。第一把交椅是宋江还是晁盖，二人都互相推让。.现在轮到我们来给他们排序了。

假如只有15个英雄，却有16把交椅（如图1），每次只有一个人可以离座，然后坐到邻座上去（如果邻座是空的），我们怎么让他们找到各自的座位呢？

这个问题是国外一个同类问题的变形.曾经有人悬赏1000美金来求解15个数字方块排列成的方阵，只有最后的两个数14和15发生了颠倒。在不倒出滑块也不允许两个方块在空中交换的前提下，求如何让那个倒序得到纠正（图2）。endprint