象棋有多少種下法?

飛龍在天9783


這其實是個很有深度的問題,也是個很有爭議的問題

首先,根據題目附帶的說明來看,很顯然這裡問的象棋有多少種下法的意思不是翻翻棋、揭棋等多少種變異的玩法,也不是當頭炮、仙人指路等多少種可行性戰術,而是有多少種可能的走法,是指在對弈中所有可以走的招式的合計數字。

這裡說的所有可能的走法,只要是符合行棋規則即可,不考慮合理不合理的問題,比如開局帥進一,比如對方要殺車了,依然可以去走進兵或平帥等無關的棋。

先把題目搞明白了,避免回答了半天只是一個驢唇不對馬嘴的笑話。

這是一個不折不扣的數學問題,應該是屬於排列組合的範圍了

在討論這個問題之前先來糾正一個錯誤的理念,和這個問題有著很大的關係:一直以來,很多人都認為圍棋比象棋要難,甚至一些業內頂尖人士也有這種觀點,比如棋聖聶衛平就曾經因為看不起象棋而大放厥詞,最終導致了與許銀川讓九子的對弈。(這裡沒有對聶衛平不敬的意思,聶衛平是功不可沒的歷史性人物,但曾經對象棋的認知確實是錯誤的)

象棋和圍棋究竟哪一個更難?公認的答案是圍棋,但應該是象棋。

先不要扔雞蛋,我們繼續往下探討。

回到本問題之前,還有一個問題需要糾正:題目中自帶了一個圍棋有多少種下法的數據,但是這個數據不正確,因為這個算法不科學。

圍棋有361個點位是沒錯,每個點位可以有黑白空三種可能的狀態也沒錯,但是具體到下棋的過程中卻不是這樣。


其實這很容易理解:

首先

即使一個孩子也知道圍棋只有黑白兩種子粒,所以每一步落子只有黑或白兩種可能。而每一步落子要麼黑要麼白,不可能黑白同時落下,所以每一步落子前在361個點位上實際只能擁有要麼黑空的兩種可能,要麼白空的兩種可能,而不可能同時擁有黑白空三種可能。

其次每一次落子之前雖然理論上361個點位都可以有黑空或白空兩種可能,但實際上每一步只能落一子,所以只有一個點位真正擁有黑空或白空的兩種可能性,其它360個點位只有空這一種可能,只是這個擁有兩種可能的點位有361種可能。看上去好像沒什麼區別,一種是2*361,一種是2+360有沒有區別?(這是一次落子的數字)

然後上面說過,這其實是一個排列組合的問題,所以不應該是多少次方的算法,而應該是多少階乘的算法。因為第一個子落下後就變成了360個點位,第二個子落下後就變成了359個點位,點位數是依次遞減的。

所以綜上所述,圍棋的算法用3的361次方來算是不正確的。所以正確的算法不該用點位的可能性來計算,而應該以落子的可能性來計算,也就是上面“然後”說到的內容。第一步落子有361個點可以選擇,第二步有360個點……以此類推,所以圍棋的變化總數應該是361×360×359×……2×1,即361的階乘。這個數字比3的361次方要大的多的多。

361的階乘有多大?大約1.43乘以10的768次方,即1.43後面有768個零,精確數字比這還要大很多。這個數字是一個真正的天文數字,有人說圍棋的變化之數比宇宙中所有的原子的數量都要多,就是指的這個數字,而不是3的361次方,3的361次方200個零都不到——但也比原子的數量要多很多了。已知宇宙中的原子數量不過10的80來次方,至於這個數怎麼來的那是科學領域的問題了。

所以說,雖然數據很大,但其實圍棋的計算還是相對簡單的,純階乘的計算。但是象棋不一樣。象棋每方有16子粒,而每種子粒又有多種不同的走法,所以計算起來要比圍棋複雜的多。

隨著對弈的進行到了殘局階段,兵卒過河,子粒減少,束縛變少,每一粒棋可以選擇的走法越來越多,最終達到真正的一車十子寒,馬踏八方等,這個變化的算法是不能用簡單的階乘來計算的,而要視每一粒棋子的具體情況來計算。因此,象棋的算法是及其複雜的,圍棋在這一點上完全沒有可比性。

但是在中國象棋、國際象棋和圍棋中,中國象棋是第一個被電腦攻克的,圍棋是最後一個被攻克的,這又是為什麼呢?答案很簡單,中國象棋雖然變化多但是子力少,計算的基數小,所以最終的變化之數比圍棋要少。

這裡還牽扯到一個問題,就是不合理的變化是包含在內的,比如圍棋第一步不至於下到四個角上的吧,就算下到邊線上也會被人笑話的吧,還有禁入點的存在等等,都會導致實際數字和理論數字有很大的差別,要小很多。而打劫的時候又會存在同一個點多次落子的情況,數字又要變大,出現循環打劫那就沒個完了。但是中國象棋的不合理變化比圍棋要多很多,實際走法的可能性比理論上的數字也要小很多,比如馬真正能跳八方的可能性是不大的。但即使這樣,可行性變化的量也是相當龐大的數字,計算起來又及其複雜,而且象棋的回合數不確定,因此象棋所有的變化到底是個什麼數字是一個工程量相當大的工作,不好提供,比圍棋少就是了。


因此中國象棋是第一個被攻克的,因為電腦篩選掉了大量不合理的走法,而且象棋的殘局定式又很多,這就大量減少了電腦的存儲量和工作量。但是圍棋基數太大,即使篩選掉不合理的落子,變化數也依然是一個電腦無法完成的數字,所以最終阿爾法狗採用了深度學習的方法才攻克了圍棋。

所以從這個角度上來看,中國象棋比圍棋要複雜的多,也更難。圍棋的困難在於量,而象棋的困難才真正在於變化。圍棋難在廣度的計算,而象棋難在深度的計算。這相當於中國象棋是N道幾何證明題,而圍棋是N的M倍道阿拉伯數字計算題。

——今日頭條出棋不意為您原創分享,興趣交流,有意見或建議可以探討,請勿動粗,素質比技術更重要。感謝您的參與、點贊或關注支持。


出棋不意


棋類的變化量都是天文數字,接地氣的說法就是比銀河中的沙子還多。比如圍棋複雜度是361*360……*2*1,盤面複雜度是3^361。

|

先看下象棋各子的走法。

兵過河最多3×5種

馬在開闊地帶八面威風,最多8×2種

炮和車最多17×4種

帥加白臉將最多5種

士最多4種

象最多4種

象棋在沒有大量簡化子力前,每個局面通常有10到40種走法。其中比較好的著法通常有3到5種。平均在在40多個回合分出勝負和。在當下流行規則框架內,最多200個回合和棋。一般最長可以走到300步左右。

最理想的情況需要考慮從1到400步的所有的變化,才能知道正招。才能能解決先手是否必勝這個終極問題。假如平均每步有10種變化,那就是10^400個變化。這顯然已經大到無法想象。

而現實中普通人只能想到幾步棋總共十個變化左右,大師長考可以考慮十多層幾路棋共幾十個變化,這大概是一般人腦的極限。

下圖是複雜度推進演示,中國象棋和國際象棋相近


天啟象棋


我們先假設盤面上無任何其他子(包括紅方子和黑方子)的限制,那麼,每個子的最多走法為:

車和炮:橫向8,縱向9。每個子最多17個走法,2車2炮就是68個走法;

馬:單個馬最多8個走法,2馬就是16個走法;

兵:最多3個走法(此處假設兵已過河),5個兵就是15個走法;

象:最多4個走法,2個象就是8個走法;

士:最多4個走法,2個士就是8個走法;

帥:在9宮內最多4個走法,考慮到帥將不碰面,假設碰面的話,按帥直接過河吃將的情況,另有3個走法,最多就是7個走法。

那麼任何一個局面,對於單方來說,理論上最多是68+16+15+8+8+7=122個走法。當然,實際情況,由於自身子和對手子的限制和規則的限制(兵未過河前只能前進),某一局面下的走法要遠少於122。例如剛開局時,僅有44個走法(2車各2,2馬各2,2炮各12,5兵各1,2象各2,2士各1,帥1)。

如果每步按理論最多的122個走法,按照象棋的亞洲規則:每局棋最多200個回合(雙方加起來就是400步),那麼一局棋最多的走法會是122的400次方。

在實際情況中,考慮到雙方子和規則的限制,平均按照每步棋有50個走法、每局棋按照90回合計算,其結果也是很驚人的:50的180次方。


百姓科普


象棋起局按長遠可分為攻、防兩種:主攻通常可以架中炮、也可起鴛鴦炮、仙人指路,若主防或在看對方實力時可先起屏風馬、架中相、起兩頭蛇為開局…在看局勢變化

棋子活動的場所,叫做"棋盤",在長方形的平面上,繪有九條平行的豎線和十條平行的橫線相交組成,共九十個交叉點,棋子就擺在這些交叉點上。中間第五、第六兩橫線之間未畫豎線的空白地帶,稱為"河界",整個棋盤就以"河界"分為相等的兩部分;兩方將帥坐鎮、畫有"米"字方格的地方,叫做"九宮"。

*棋子

象棋的棋子共三十二個,分為紅黑兩組,各十六個,由對弈雙方各執一組,每組兵種是一樣的,各分為七種:

紅方:帥(1)、仕(2)、相(2)、車(2)、馬(2)、炮(2)、兵(5)

黑方:將(1)、士(2)、象(2)、車(2)、馬(2)、炮(2)、卒(5)

2、走棋和吃子

對局時,由執紅棋的一方先走,雙方輪流各走一著,直至分出勝、負、和,對局即終了。輪到走棋的一方,將某個棋子從一個交叉點走到另一個交叉點,或者吃掉對方的棋子而佔領其交叉點,都算走一著。雙方各走一著,稱為一個回合。

各種棋子的走法:

*帥(將):帥和將是棋中的首腦,是雙方竭力爭奪的目標。它只能在"九宮"之內活動,可上可下,可左可右,每次走動只能按豎線或橫線走動一格。帥與將不能在同一直線上直接對面,否則走方判負。

*仕(士):仕(士)是帥(將)的貼身保鏢,它也只能在九宮內走動。它的行棋路徑只能是九宮內的斜線。

*相(象):相(象)的主要作用是防守,保護自己的帥(將)。它的走法是每次循對角線走兩格,俗稱"象走田"。相(象)的活動範圍限於"河界"以內的本方陣地,不能過河,且如果它走的"田"字中央有一個棋子,就不能走,俗稱"塞象眼"。

* 車:車在象棋中威力最大,無論橫線、豎線均可行走,只要無子阻攔,步數不受限制。因此,一車可以控制十七個點,故有"一車十子寒"之稱。

*炮:炮在不吃子的時候,走動與車完全相同。

*馬:馬走動的方法是一直一斜,即先橫著或直著走一格,然後再斜著走一個對角線,俗稱"馬走日"。馬一次可走的選擇點可以達到四周的八個點,故有"八面威風"之說。如果在要去的方向有別的棋子擋住,馬就無法走過去,俗稱"蹩馬腿"。

* 兵(卒):兵(卒)在未過河前,只能向前一步步走,過河以後,除不能後退外,允許左右移動,但也只能一次一步。

3、吃子

任何棋子走動時,如果目標位置上有對方的棋子,就可以把對方的棋子拿出棋盤,再換上自己的棋子(即"吃子")。只有炮的吃子方式與其他子不同:炮與被吃子之間必須隔一個棋子,進行跳吃,俗稱"架炮"或"炮打隔子"。

4、將軍、應將、將死、困斃

一方的棋子攻擊對方的帥(將),並在下一著要把它吃掉,稱為"將軍",或簡稱"將"。被"將軍"的一方必須立即"應將",即用自衛的著法去化解被"將"的狀態。 如果被"將軍"而無法"應將",就算被"將死"。輪到走棋的一方,帥(將)雖沒被對方"軍",卻被禁在一個位置上無路可走,同時己方其它棋子也都不能走動,就算被"困斃"。

5、勝、負、和

對局時,一方出現下列情況之一,為輸棋(負),對方取勝:

* 帥(將)被對方"將死",即被對方將軍卻無法應將;

*被"困斃",即雖未被對方將軍,本方卻已無棋可走動;

*自己宣佈認輸。

*一方長將不變,長將一方算輸。

出現以下情況,算和局:

* 一方輪走時,提議作和,對方同意;

*雙方長將不變,符合"棋例"中"不變作和"的規定,雙方又不願變著時。

6、術語介紹

(一)將軍:對局中一方的棋子要在下一著棋將對方的帥(將)吃掉,稱為"將軍"。

(二)應將:被"將軍"的一方所採取的反擊、躲避或防衛的著法。應將的方法有:

吃掉對方進行"將軍"的棋子。

帥(將)從被攻擊的位置上避開。

用自已的棋子置於對方"將軍"的棋子和自已帥(將)之間,俗稱"墊將"。

遇到對方炮"將軍"時,除以上"應將"的辦法外,還可以把已方被當作炮架子的棋子撤開。如遇馬"將軍"時,還可以用已方的棋子蹩住馬腿。

(三)將死:如果被"將軍"而無法"應將",就算"將死"。

(四)困斃:輪到走棋的一方,帥(將)雖然沒有被"將軍"卻被禁在一個位置上無路可走,同時已方其他棋子也都不能走動,就算被"困斃"。

(五)河界線:構成河界的兩條橫線。

(六)巡河:一方棋子在已方"河界線"上時,稱為"巡河"。

(七)騎河:一方棋子在對方"河界線"上時,稱為"騎河"。

(八)中線:棋盤中第5條豎線,通常用"五"(紅方)或"5"(黑方)來代表。

(九)肋道:棋盤中第4,6兩條豎線,通常用"四"、"六"(紅方)或"4"、"6"(黑方)來代表。

(十)兵行線(卒行線):棋盤中"河界線"下面的第一條橫線,兵、卒就擺在這條線上。

(十一)宮頂線:兵行線(卒行線)下面的那條橫線,因是"九宮"的頂線,故得名。

(十二)底線:棋盤兩端的第一條橫線。

(十三)對局:雙方下棋稱"對局",弈叫"對弈"。

(十四)全局:指對局的全部過程。包括"開局"、"中局"、"殘局"三個階段。

(十五)局面:指對局中某一階段雙方棋子分佈的狀態。通常包括"先手"、"後手"、"優勢"、"平穩"、"對攻"、"複雜"、"均勢"等等。

(十六)起著:開局第一著。

(十七)勝勢:對局中,局勢大體已定。勝利在望的一方,稱"勝勢"。

(十八)勝定:對局中,一方多子並佔優勢,另一方少子,又無手段反擊和變化,形成必敗的局勢。其多子並佔優勢的一方稱此棋局為"勝定"。

(十九)絕殺:對局中,一方下一著要將死對方,而對方又無法解救,稱"絕殺"。

(二十)羊角士:把士支在九宮上角,稱"羊角士"、是防守的一種方法。

(二十一)花士象:或花仕相。指對局中雙士象或雙仕相,在中線聯防時左右分開的一種形式。

(二十二)單缺士(仕):對局中,有雙象(相)而缺一士(仕),稱"單缺士(仕)"。

(二十三)單缺象(相):對局中,有雙士(仕)而缺一象(相)。

(二十四)閒著:一種適宜於對局相持階段的著法,目的在於等待時機。

(二十五)空著:毫無作用的一著棋,容易貽誤戰機,導致輸棋。

1)棋盤和棋子:

國際象棋棋盤是個正方形,由橫縱各8格、顏色一深一淺交錯排列的64個小方格組成。深色格稱黑格,淺色格稱白格,棋子就放在這些格子中移動。棋子共三十二個,分為黑白兩組,各十六個,由對弈雙方各執一組,兵種是一樣的,分為六種:

王(1)、後(1)、車(2)、象(2)、馬(2)、兵(8)

在正式比賽中,國際象棋棋子採用立體棋子,非正式比賽中可以採用平面圖案的棋子。

2)行棋規則:

王:橫、直、斜都可以走,但每著限走一步。

後:橫、直、斜都可以走,步數不受限制,但不能越子。它是國際象棋中威力最大的子。

車:橫、豎均可以走,不能斜走。一般情況下不能越子。

象:只能斜走。格數不限,不能越子。每方有兩象,一個佔白格,一個佔黑格。

馬:每步棋先橫走或直走一格,然後再斜走一格,可以越子,也沒有“中國象棋”中“蹩馬腿”的限制。

兵:只能向前直走,每著只能走一格。但走第一步時,可以最多直進兩格。兵的吃子方法與行棋方向不一樣,它是直進斜吃,即如果兵的斜進一格內有對方棋子,就可以吃掉它而佔據該格。

3)特殊走法:

除了上面所有棋子的一般著法外,國際象棋中存在下面三種特殊著法:

吃過路兵:如果對方的兵第一次行棋且直進兩格,剛好形成本方有兵與其橫向緊貼並列,則本方的兵可以立即斜進,把對方的兵吃掉。這個動作必須立刻進行,緩著後無效。

兵的升變:任何一個兵直進達到對方底線時,即可升變為除“王”和“兵”以外的任何一種棋子。

王車易位:每局棋中,雙方各有一次機會,讓王朝車的方向移動兩格,然後車越過王,放在與王緊鄰的一格上。王車易位根據左右分為“長易位”和“短易位”。在下面四種情況下,王車易位不允許:

王或車已經移動過;

王和車之間有其他棋子阻隔;

王正被對方“將軍”;

王經過或達到的位置受對方棋子的攻擊。

4)勝、負、和:

國際象棋的對局目的是把對方的王將死。比賽規定:一方的王受到對方棋子攻擊時,成為王被照將,攻擊方稱為“將軍”,此時被攻擊方必須立即“應將”,如果無法避開將軍,王即被將死。除“將死”外,還有“超時判負”與“和局”。出現以下情況,算和局:

一方輪走時,提議作和,對方同意;

雙方都無法將死對方王時,叛和;

一方連續不斷將軍,對方王卻無法避開將軍時,成為“長將和”;

輪到一方走棋,王沒有被將軍,但卻無路可走,成為“逼和”;

對局中同一局面出現三次,而且每次都是同一方走的,判為和局。

5)記分方法:

國際象棋的記分方式實行級別、積分制。級別分別是無級別、30-1級。每個級別需要積累100分。有關輸贏後積分的詳細計算方法如下(注意:輸方扣分等於贏方得分):

和局:雙方現有積分相差10分以內,無積分;相差10-99分,則分低方得(10+差分/10)/2;相差100分以上,分低方得差分/4。

低級別方贏:雙方現有積分相差100分以上,則得差分/2;相差10-99分,得10+差分/10;相差10分以內,得10分。

高級別方贏:雙方現有積分相差200分以上,無積分;相差100-199分,得2分;相差10-99分,得10-差分/12.5;相差10分以內,得10分。

下過50盤以後得分/失分會趨於穩定。



摔球娛樂


第一種問法就是中國象棋的通常玩法:就是

馬走“日”字、象走“田”、車走直路、炮翻山、小卒子一去不回頭、將帥不出九宮格、仕子圍著老將轉

第二種問法就是把棋盤對摺,留下一半,然後把全部的子反著放到所有空格里面,然後一個一個返回來,每個子只能動一次,每次一格,最後只有兵和帥可以吃將。這是第二種玩法,可以叫作‘半面暗棋’。第三種玩法是

按照第一種玩法似得像通常一樣擺:

車馬象士將士象馬車

炮┼炮┤

卒┼卒┼卒┼卒┼卒

兵┼兵┼兵┼兵┼兵

炮┼炮┤

車馬相仕帥仕相馬車

但是!在這樣擺之前,先把將帥取出,把黑子和紅子分開,然後全部反過來,再洗子。把蓋住的棋子依據正規象棋擺子的位置放。只有將帥是開著的,黑子全部擺在將方,紅子擺在帥方。然後不知道那個子是車,那個子是馬,只能按照原來馬走“日”相 走“田”走子之後就把子翻過來。翻過來之後就知道這個子是什麼,然後這個子就按照以前這樣玩法了

將帥不可出九宮,其它棋子就沒有這個限制。就是說,士相可以滿盤走,馬不可以臥槽將,會被士吃掉。開始時還真不習慣。初階段,開到炮最好,一盤棋已經贏了一半。打將,對方得應,上士、相,開到車就直接換掉。若是遇不到,可以打雙車。再沒有,就打相。總之,炮的優勢明顯。這種玩法可以稱為‘滿面暗棋’。


足球分析師丶


我少算一點

一盤棋有20回合,也就是40步,每步10種變化

一共的變化數是10的40次方

這個數足夠大了,就是1後面跟著40個0

如果要把這些棋譜全部記錄下來

以每千分之一秒記錄1億個棋譜的速度 需要3000000000000億年



袁先生i


這個問題比較難回答,先手開局就有中炮,士角炮,飛象,仙人指路等,後手應對主要順炮,列手炮,反攻馬,屏風馬等等,不細分也的有幾十種下法吧。


楊海軍706


一盤棋有20回合,也就是40步,每步10種變化

一共的變化數是10的40次方

這個數足夠大了,就是1後面跟著40個0

如果要把這些棋譜全部記錄下來

以每千分之一秒記錄1億個棋譜的速度

如果非要時間來計算,那我覺得是3000000000000億年


我愛球球


我少算一點

一盤棋有20回合,也就是40步,每步10種變化

一共的變化數是10的40次方

這個數足夠大了,就是1後面跟著40個0

如果要把這些棋譜全部記錄下來

以每千分之一秒記錄1億個棋譜的速度 需要億年


城南嘉森


這個問題我來回答你,象棋有三種下法,一種在電腦上下,另一種在手機上下,還有一種實際真人面對面下。



分享到:


相關文章: