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