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