獨立鉆石棋問題描述: 有一棋盤, 上有44個鉆石棋子,有一位置空缺, 棋盤初始狀態(tài)如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示沒有放置棋子, 1表示放置。 規(guī)定走法如下: a. 任一棋子可越過一相鄰棋子(緊相鄰)跳到一空缺位置, 并吃掉越過的棋子(從棋盤移處) 如, 走一步后棋盤狀態(tài): 111 111 111 111111111 111110011 111111111 111 111 111 b. 最后只留下一個棋子在棋盤上, 并且位置在正中央。 要求: 用程序得出正確走法。 輸入: 無 輸出: 每一步移動后的棋盤狀態(tài), 格式如上。
標簽:
獨立
鉆石
上傳時間:
2013-12-17
上傳用戶:大三三