新翻棋游戏?待解决

来源:互联网 发布:天津广电网络宽带资费 编辑:程序博客网 时间:2024/05/20 23:29

  项目要求:咪咕游戏最近开发一个新游戏“新翻棋”,游戏规则是:有一个M*N的棋盘,每一个棋子可以翻转正反两面,一面是黑,一面是白。黑色的棋子翻转过来就是白色。反之,白翻黑。每翻转一个棋子时,与它上下左右相邻接的棋子也会一起翻转。所有棋子翻转成白色即胜利,游戏结束。请设计一个算法,用尽可能少的次数将所有的棋子翻成白色。求出用最小翻转次数。如最少次数有多种翻转法,请输出字典序最小的一组;如解不存在,输出IMPOSSIBLE。
  思路:

原创粉丝点击