黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时，每一步可将任何2个相邻方格中棋子互换位置。对于给定的初始游戏状态和目标游戏状态，编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列。-Black white board game by 4 x4 square array composition. The board each grid putting one pawn, a total of 8 pieces of white fruit and eight pieces of black fruit. This pawn and every kind of place scheme constitute a game state. On the board have 1 the public side of the two grid called the adjacent squares. A square up has four adjacent squares. Playing with black white game, each step can be any two adjacent square pieces interchange position. For a given initial game state and target the game state, programming calculation from initial game state changes to the target state game the shortest move sequence.