【搜索】翻转游戏

题目描述

翻转游戏是这样玩的：
有一张4*4的棋盘，在16个位置上每个位置放着一个棋子，棋子一面是黑色，另一面是白色，棋子或者白色面朝上，或者黑色面朝上。游戏的走法如下：每一步先选择一个位置，然后把该位置和上，下，左，右（不越界）相邻位置上的棋子翻转（白->黑，黑->白）。我们用w表示棋子白色面朝上，b表示黑色面朝上。
例如：考虑如下棋盘状态：
bwbw
wwww
bbwb
bwwb
当我们选择第三行，第一列的位置翻转时，棋盘变化为:
bwbw
bwww
wwwb
wwwb
游戏的目的是用最少的步数把全部棋子变为白色向上或黑色向上。
时限：1s。