四对棋子

取四个白棋子和四个黑棋子，把它们排列成白黑相间的一串。左边外面可以利用的空位有两个，而移到这两个空位的只能是两个紧挨着的棋子，并且不得改变它们的顺序。要求把棋子作四次成对的移位，得到的排列顺序是： 四个黑棋子在前，四个白棋子在后。

为了便于说明，把棋子从左到右编上号码： 第一次移位，把 6

和 7 移到空位，得：

第二次移位，把 3

和 4 移到空位，得：

第三次移位，把 7 和 1 移到空位，得：

第四次移位，把 4 和 8 移到空位，便得到所要求的排列顺序：