可能很多人玩过这样的游戏，就是3个黑子和3个白子紧挨着（不留空隙）排成一排。每次能且仅能移动两个紧挨着的棋子（只能平移，不能旋转），要求只用三次移动，最后使黑子和白子相间排列（也是紧挨着，相互之间不能留有空隙）。对于这个问题，我认为可以进一步推广到n个黑子和n个白子移动n次实现黑白相间。我曾经手工验证到n=10，后用程序验证到n=15（n更大时，机器已经受不了了）。我发现随着n的增大，解也越多，但是不知道对于n阶黑白子问题是否有小于n的解（即用少于n步实现移动目的）。不知道哪位大侠有兴趣去证明一下我的这个猜想，或者进一步往上验证。

现举两个简单的例子，以方便大家的理解： （注：--是因移动而留出来的空位）
n=3时：  BBBAAA
第一步： --BAAABB 
第二步： --BAA--BAB 
第三步： ----ABABAB 

n=4时：  BBBBAAAA
第一步： B--BAAAABB
第一步： BAAB--AABB
第一步： BAABABA--B
第一步： --ABABABAB