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