数据如此之小，显然是要我们搜索。而这里对棋盘可以直接简单的压缩为一个 16 位的二进制数，那么显然我们可以很好的存储状态。接下来要考虑的就是如何对当前状态进行拓展。首先我们易知操作世界上只有两种，一是交换左右棋子，二是交换上下棋子，我们只需要用位运算取出每一位的颜色并且判断与之交换的棋子颜色是否相同，再尝试进行两种交换判是否出现过即可。