複製鏈接
請複製以下鏈接發送給好友

俄羅斯跳棋

鎖定
《俄羅斯跳棋》是起源於1880年的一款智力遊戲
中文名
俄羅斯跳棋
外文名
Shashki
起源時間
1880年
類    型
智力遊戲
發源地
英國

目錄

俄羅斯跳棋走法

我是從一個朋友得知俄羅斯跳棋的。總是贏不了,最後只能靠計算機幫忙了。可以自我安慰的是,周圍的人還沒有一個只靠自己就能贏的。不算丟臉,呵呵。
很明顯這個問題類似八皇后問題,用遞歸解比較簡潔。解答程序主要部分為Russia( )函數,Next( )是用作尋找下一步的函數。 [1] 
]={-10,-10,1,1,1,-10,-10,
-10,-10,1,1,1,-10,-10,
1,1,1,1,1,1,1,
1,1,1,0,1,1,1,
1,1,1,1,1,1,1,
-10,-10,1,1,1,-10,-10,
-10,-10,1,1,1,-10,-10}; //為1處即棋盤
int step[4][31];//記錄每一步:x y delta(x) delta(y)
int delta[2]; // 臨時數組 記錄delta(x) delta(y) 共有四個方向

俄羅斯跳棋遊戲規則

彈珠跳棋遊戲“相鄰跳”:棋子的移動可以一步步在有直線連接的相鄰六個方向進行,如果相鄰位置上有任何方的一個棋子,該位置直線方向下一個位置是空的,則可以直接跳到該空位上,跳的過程中,只要相同條件滿足就可以連續進行。
“等距跳”:棋子的移動可以一步步在有直線連接的相鄰六個方向進行,如果在和同一直線上的任意一個空位所構成的線段中,只有一個並且位於該線段中間的任何方的棋子,則可以直接跳到那個空位上,跳的過程中,只要相同條件滿足就可以連續進行。
參考資料