西洋跳棋

西洋跳棋是一種兩人玩家的棋，棋子都是沿斜角走的。棋子可跳過敵方的棋子並吃掉它。 ^[1] 

它的歷史比囯際象棋長久，始祖為中東跳棋。西洋跳棋的玩法有很多。最流行的遊戲形式是被稱為國際跳棋的波蘭跳棋，其次為英國跳棋。

一直以來有很多數學家、電腦專家與英國跳棋專家研究破解跳棋的程序。 直至2007年7月，加拿大計算機科學家正式宣佈，英國跳棋已經被研透了，程序名為Chinook，他們表示程序可以找到該棋的最佳走法，若果雙方都按照這最佳走法下棋，那麼棋局將以和局收場。但更大變化的波蘭跳棋、加拿大跳棋等跳棋還待破解。

幾十年過去之後，專家們很快就通曉遵照兩步開局走法的各種變化花樣，結果採用了"安全"比賽法，從而又再次出現一個又一個的平局局面.於是在30年代中期在美國就用"三步限制"來代替英國的"兩步限制"，在美國和英國的大多數跳棋比賽中都採用這種辦法。一共有142張卡片，每張表示一種不同的頭三步走法.因為這些頭三步走法中，有許多走法使某一方獲得優勢(通常是走第二步的棋手)，所以每抽一次卡片都比賽兩盤，使得每位棋手各在一盤中先走.

按照沒有開侷限制的走法，即所謂隨便你走的玩法，專家們比賽就只能下成平局.即使採用三步限制，所有比賽中仍有80%左右以平局告終。如果一位專家的確贏了棋，通常是因為輸家犯了個大錯，或贏家設法使他所發現的"絕招"加以保密(有時保上好多年).正如在國際象棋中一樣，絕招是對標準"書本賽法"的一種改進，它使對手大吃一驚.按照慣例，每位棋手走一步之前只容許有5分鐘的思考時間，在只有一種方法吃子的情況下只容許有1分鐘的思考時間.這種辦法被使用象棋鍾所取代，每位棋手在1小時之內規定走30步.如果某人突然拿出一個新的絕招，他的受害者根本就沒有足夠的時間來分析它。

西洋跳棋規則簡單的第三個後果是：中等水平的跳棋手要贏最好的下跳棋的計算機程序，比起中等水平的象棋手要贏最好的下象棋的計算機程序，要困難得多.杜克大學的兩名研究生設計出一個強有力的非學習型下跳棋程序，一般稱為杜克程序.西洋跳棋棋手分成三級：初級、高級和大師.杜克程序的支持者相信它一開始可在大師級水平比賽。但是，一位特級大師同這個程序比賽一會之後，就能覺察出它的弱點並開始利用這些弱點。它最大的弱點就是它比賽時沒有通盤計劃，甚至在開局時它也不遵照書本上的標準走法，通常把它的棋子散佈到整個棋盤上形成一個特級大師看來是相當笨的棋局。它的威力就在於它能夠以驚人的速度分析所有可能的走法而達到比人類對手更為深刻的程度，而且在這種深度範圍內，它總也不會犯錯誤。

在國際象棋比賽中，不難證明"將死傻瓜"是所有可能的象棋比賽中最短的比賽.所謂"將死傻瓜"就是第二個棋手在走第二步時，就把對方將死。令人驚訝的是迄今還不知道最短的跳棋比賽。在兩年之前，曾認為圖2所示的24步堵死結局是最短的跳棋比賽，圖中棋盤顯示最後的棋局。有許多種24步的走法序列能夠產生這種棋局，但是，這種棋局卻被認為是很獨特的。在給出的走法序列中，白方是按照黑方上一步的走法成對稱地(對於棋盤中心)對着走.這裏給出的走法由兩步的愛丁堡開局開始，因為新手最喜歡用的第一步走法9-13，對黑子來説被認為是最壞的開局；所以對稱走法的比賽更經常以10-15，23-18開局，這種開局被稱為凱爾索十字。

24步堵死結局的確(能夠被證明)是最短的天吃比賽。但是Alan Malcolm Beckerson在1978年發現一種走法，其中白方在走第10步(雙方共已走20步)時取勝，這時白方已把所有黑子都吃掉了!這是現在已知的最短跳棋比賽，雖然還沒有人證明不可能有更短的比賽。Beckerson還發現另一種吃掉所有黑子的20步走法以及在吃掉一些黑子之後最終以堵死結局的20步走法.圖3中這種走法，圖上棋盤表示最終棋局，其兩步開局稱為紐卡斯特開局。

有許多其他最少步數的跳棋難題還遠未解決，至少用多少合乎規則的步數能夠使一盤棋產生24個王?人所共知的解是用90步，至少用多少步可以使黑子和白子互換它們的初始位置?每一方只在棋盤上至少走60步才能占上對方的初始方格，因此，2×60=120步是絕對下界。19世紀末有人給出一個172步的解答.最後雙方各有六個王.似乎172步這個步數還能夠大大減少.對於這個互換初始位置的難題，在更小的棋盤上進行嘗試也是非常有趣的.3行3列的棋盤沒有什麼有意思的結果，但4行4列的棋盤就提供一個有趣的難題，問題是用最少的合乎規則的步數把雙方互換一下.最後，這四個子都必定成為王.順便插一句，在這個小棋盤上，最短的比賽需要五步.如果雙方下棋是為了贏棋，都使用他們的最佳戰略，那麼比賽結果是平局。

正如象棋的情況一樣，通過改變棋盤大小、初始棋局、下棋規則等等，已提出了無窮多種下跳棋的玩法.有的在三角形或六角形棋盤上下，有的在三維棋盤上下，有的在跳棋子中還混進象棋子，有的容許三個或四個棋手同時參加比賽.正如人們可以想象到的，有的跳棋玩法非常相似可以稱為跳棋的一個變種，有的玩法差異很大以致最好看成完全是另外一種遊戲，在這兩者之間很難劃清一條界限.例如，所謂土耳其跳棋，除了它在8行8列的棋盤上用兩種顏色的棋子下之外，幾乎和西洋跳棋沒有任何相似之處.改變標準跳棋的一種簡單辦法是開局時的棋子按照圖5的方式來擺.所有跳棋規則都仍然遵守.一開局就很快地導致在正統跳棋比賽中水遠碰不到的棋局。

西洋跳棋規則簡單的另一個後果是：到1900年左右，跳棋的開局已經分析得如此充分，以致大多數比賽以平局告終.為了使跳棋玩法的花樣更多，英國(在1900年左右)引進這樣一種做法：把黑棋走的第一步和白棋跟着走的一步這兩步走法的各種組合方式分別記在卡片上。在每一次比賽之前，隨意抽取一張卡片，比賽必須按照卡片上規定的這兩步走法來開局，因為每一方可以在七種走法中選擇，因此共有49對可能的組合方式.其中兩對(9-14、21-17及10-14、21-17)被排除掉，因為它們要使一個白子被吃掉.後來又發現另外兩對組合方式(11-16、23-19及12-16、23-19)使黑子佔太大的優勢，因此也必須排除掉，這樣就剩下45張卡片。

標準的西洋跳棋是根據對圖1所示的方格加以編號來表示的.為了圖示清楚起見，習慣上把跳棋棋盤中方格的顏色掉換一下，然後在白方格中表示棋子而不在黑方格中表示棋子.真正下棋則總是在黑方格中走，每位棋手的右下方有一"雙角".習慣上把棋手稱為黑方和白方，即使棋子是紅色和白色的也這樣叫.比賽時用綠色-米色方格棋盤，而黑色-紅色方格棋盤被認為是玩具店的次品.總是黑方先走，比賽記錄總是由佔有編號較小的方格的黑方開始.如果你要玩本專欄內任何遊戲的話，那你最好把你的棋盤黑方格標上號碼。

在英國和美國最流行的跳棋變種是"輸子"，它與標準跳棋不同之點只是下棋的目標是首先把自己的棋子都輸光.有一個奇妙的、輸子的"勾引賭博"，可能是英國的跳棋騙子設計出來的.白方開局時有12個棋子處於通常的開局位置上.黑方只在方格7處有一個王.假如黑方輸掉他的王，那他就贏了.假如白方的12個棋子都被吃掉，那他就贏了. Dunne指出了，白方如何走就始終可以贏棋.他還給出三個類似的賭法，其中黑方在開局時，只在方格1、或方格4、或方格5處有一個沒有加冕成王的棋子。

在幾百個跳棋騙子賭博中，輪到黑方走.白方賭的是黑方不能使他先走的棋子加冕成王.顯然黑方不能動方格2l中的棋子，因為那就會使這個棋子馬上被吃掉，因此問題是黑方能否走動方格19中的棋子，並把它推進到使它成王的一行.你越研究這個棋局，似乎黑方能夠輕易賭贏就越明顯.然而，白方卻賭贏了.這是一個同朋友玩的很有趣的打賭。

最後一個問題是：人們普遍相信，二個王總能贏一個王。但這並非總是如此，想想你是否能夠在棋盤上擺上兩個白子王和一個黑子王使得甚至在輪到白方走時，黑方也能迫成平局。

應用類別 :棋牌

應用版本 :1.7.0.2

xap版本 :1.0.0.0

應用大小 :4MB

應用語言 :中文

支持平台 :WP7,WP8,WP8.1

更新日期 :2014-06-21

西洋跳棋又稱國際跳棋，是一種在8x8=64格的兩色相間的棋盤上進行的技巧遊戲，以吃掉或堵住對方所有棋子去路為勝利。 雙方輪流走棋。“未成王”的棋子只能向左上角或右上角且無人佔據的格子斜走一格。吃子時，敵方的棋子必須是在己方棋子的左上角或右上角的格子，而且該敵方棋子的對應的左上角或右上角必須沒有棋子。 若一個棋子可以吃棋，那麼它必須吃而不可以走其他棋子。棋子可以連吃，即是説，若一隻棋子吃過敵方的棋子後，在它新的位置上還可以吃敵方的另一個棋子，它必須繼續吃直到無法再吃為止。如果同時有兩個棋子可以吃棋，只需選擇一個吃即可。 當棋子到了對方底線，它就可以“成王”，可以向後移動。棋子在“成王”之後不能馬上繼續吃棋，必須等下一回合才可以移動。 若一個玩家沒有棋子可以行走了或所有棋子均被吃掉了便算輸。