独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示没有放置棋子, 1表示放置。 规定走法如下: a. 任一棋子可越过一相邻棋子(紧相邻)跳到一空缺位置, 并吃掉越过的棋子(从棋盘移处) 如, 走一步后棋盘状态: 111 111 111 111111111 111110011 111111111 111 111 111 b. 最后只留下一个棋子在棋盘上, 并且位置在正中央。 要求: 用程序得出正确走法。 输入: 无 输出: 每一步移动后的棋盘状态, 格式如上。