標籤:

如果窮盡象棋所有變化,是不是一定會和棋?


答案是否定的。即不一定是和棋!

先直接給出結論。假設窮盡了所有可能,大家打開最大戰力,某一方(紅黑)要麼必勝,要麼必敗,要麼必和。如果下一百盤棋,要麼紅方連勝100盤,要麼黑方連勝100盤,要麼100盤都是和棋。絕對不可能說50盤贏,50盤和的情況,或者50盤贏50盤輸。這裡紅方是指走第一步棋的那一方。至於到底是哪種情況,無法確定。

要說明這個問題,必須花點功夫了解一下「策梅洛定理」。

定理表示在二人的有限遊戲中,如果雙方皆擁有完全的資訊,並且運氣因素並不牽涉在遊戲中,那麼先行或後行者必有一方有必勝或者必不敗的策略。

策梅洛定理是德國數學家策梅洛在1913年提出來的,擁有非常嚴格的數學證明過程。說通俗點,該定理是絕對正確的,毋庸置疑的。至於如何證明,這裡不討論,感興趣的可以網上搜索,一大堆。

回到象棋遊戲中來。象棋符合策梅洛定理的前提條件。在有限的步數之內可以分出勝負(包括和棋),下棋雙方均能知道對方的走子(區別於撲克,撲克不知道其他玩家手裡的牌)。下棋過程中不靠運氣(區別於玩色子以及魔獸爭霸遊戲中的隨機暴擊率等)。象棋中唯一的運氣成分就是扔色子決定誰是紅方先行。

象棋是有和棋的,所以結論是,下面三種情況必然有,且只有一種是正確的。

一,紅方存在必勝之策略而黑方沒有。

二,黑方存在必勝之策略而紅方沒有。

三,紅方與黑方均存在必不敗(必勝或必和)之策略。

請務必多讀幾遍,不太好理解。

解釋一下。紅方是指先行一方,即走第一步棋的那方。有且只有一種是正確的,用日常用語就是:要麼紅方可以必勝,要麼黑方可以必勝,要麼雙方都可以必不敗。不可能說紅方和黑方都可以必勝。紅方存在必勝法,「存在」二字是指必然能夠找到,只不過可能現在還沒有找到而已。

再說得通俗點。假如未來計算機技術發達,終於有一天可以找到一種策略,叫做象棋必不敗策略。可能是一年後,也可能是十年後,也可能無窮多年(只不過不想浪費時間找,但只要找一定能找到)。這種策略只可能是上述三種情況的其中一種。比方說是第一種。第一種就是說,最後證明了紅方可以必勝,而黑方無法必勝。有了這種必勝法後,只要是紅方,按照套路走就一定可以贏。那一天之後,永遠地確定了:黑方永遠都沒有辦法必勝(不論技術多發達)。同理,第二種情況是類似的。如果最後表明是第三種情況,則是說,雙方都有必不敗之策略。如果紅方學會了這個策略,它能保證每次要麼勝,要麼和棋。如果紅方和黑方都開啟各自的必不敗秘籍,則最後雙方一定是和棋!

怕大家理解不了,就再說的更加具體一點。拿五子棋來說,現在已經證明了,重要的事說三遍,已經,已經證明了先手方也就是黑方存在必勝法。這是假定不限制開局的情況。黑方只要利用必勝法,就一定可以贏。而白方永遠,永遠也不可能再找到可以必勝黑方的策略了。

那既然五子棋黑方可以必勝,還搞什麼世界大賽呢?這是因為目前正規大賽是限制開局的。也就是說某些開局不允許下。所謂開局就是前三個子,兩黑一白,特別是第三個黑子。現在的必勝法只能證明第三個子走在一定位置才可以必勝,如果不走這些位置是否必勝,目前還是未知數(將來可以找到,而且答案一定是確定的)。所以限制第三子的著法。現在更加流行的是三手可交換以及五手兩打。拿三手可交換來說,如果黑方第三子是走的必勝著法,那白方就不幹了,馬上和對方交換,黑白互換。這就逼著黑方不敢走已知的必勝法。

最後,我們再總結一下。如果象棋窮盡所有變化,則必然發生下面三件事中的其中一件。一是紅方發現了必勝法而黑方永遠也發現不了(即若紅方使用該策略,則紅方必勝,黑方必敗)。二是黑方發現了必勝法而紅方永遠也發現不了。三是雙方都發現了必不敗法,若大家都使用各自的必不敗法,則下到最後註定是和棋。用最精簡的一句話來概括:最後必然至少有一方可以找到必勝或必不敗法。有點宿命論的感覺,沒有辦法,這就是數學或者博弈論的魅力,註定如此!


一個問題要分兩部分來回答!

第一,象棋的變化能否窮盡?

32個棋子會產生多少變化呢?隨著棋盤空間的變化,又會增加多少變化呢?所以,象棋的變化應該是不能窮盡的。

第二,和棋是不是每一局棋的正常結果?

水平相當的棋手,在正常發揮的情況下,絕大部分時間是處於均勢。
人類棋手下棋除了技術因素,還要考慮到非技術因素,其實當水平達到頂級時,決定勝負的更多的是非技術因素。比如身體狀況、心理情緒狀態、注意力受影響程度等等。

第三,我們來回答如果窮盡變化,是不是和棋的問題。

人工智慧對弈軟體可能會以最大限度的能力來企圖窮盡變化,水平接近的人工智慧軟體對戰,和棋的概率高達99.99%。比如前一段時間的軟體大賽就出現了連和19盤的情況。

因此,這個問題大致可以給出這樣的回答。

在同一個水平線上的棋手或者人工智慧軟體對弈象棋,和棋的概率非常非常的高。


我覺得就算讓最高明的計算機象棋程序來分拆,有的象棋棋局也不一定能分出勝負還是和局。比如單車對士象全就是和局。一定有大量的棋局是和局,開局也算一種棋局,和不和就不知道了,但我認為和局的可能性很大。計算機象棋賽大量的和棋就說明了這一點。我自己也寫過象棋對弈程序,從實戰來看,計算機自己跟自己下和局的概率比較大,除非是規定先手一方和棋為負或類似規則,按這樣規則寫的程序先手就會進攻性很強,後手呢則注重防守,這樣和棋的概率才會降下來。


象棋特級大師,算是頂級高手,也是人,是人就會有失誤的時候,高手對決勝負往往在於一招之間。當然他們並不是窮盡所有變化,現在的計算機也做不到,或許以後的科技能做到這一點,我想那時兩台計算機下棋,應該是和棋吧!

戀上八雅,邀你加入象棋社群(一起下棋)。


學過編程的都知道,在公平的前提下,電腦理論上永遠不會輸,所以一定是和棋。比如五子棋,電腦生走基本必勝,如果兩台電腦對戰,結果應該是必和,因為棋盤佔滿了,沒法走了。窮舉法屬於無敵模式,敗了只有一個原因,走錯了或者沒有開啟無敵模式(演算法漏洞造成某些節點沒有遍歷到)。

簡單算一下,電腦與人對戰,起步有三種情況,第一,程序優先,有兩種結果,程序勝或者和棋,第二,公平開始,有兩種結果,程序勝或和棋,第三,人優先,有三種結果,程序勝(人不是機器,失誤走錯),和棋,程序敗(人太強,以致於變成了純粹的機器)。結果因棋局和棋類型以及人的實力而定。電腦與電腦對奕,有三種情況,一,始終和,二,先走方一直勝,三,後走方一直勝。程序和人不同,第一步已經決定了勝負,因而程序對奕不會出現隨機勝負。


感謝邀請,兩個絕頂高手(阿爾法元級別的),如確實能夠窮盡象棋的所有變化,那麼結局應該是和棋。象棋和圍棋不一樣,圍棋沒有和棋,而象棋是可以和棋的,而且在雙方盤面實力不均等時也可以爭取和棋,所以象棋和棋的頻度很高。正因為此,象棋一方先走的優勢在象棋界不被看重。

退一步說,兩個同水平高手,不用窮盡象棋所有變化,也經常會出現和棋。只不過不是一定100%。


理論上,一定是和棋。先下的先手和,後下的後手和。但從人下的角度,一般和的比例還是小。因為人總要犯錯誤(有時候所謂的錯誤也未必很明顯,就是一種緩著,也就是沒有下出最好的步驟。緩著多了,積累到一定程度,就成了一種劣勢),誰犯的錯誤更多、更關鍵性的,誰的失敗的概率更大而已。


第一有效步數變化是可以窮舉的,例如單車不能贏士像齊的,只要固定走法就可以,就沒必要去窮舉車的所有不同變化了。

第二先後手感覺在象棋這個領域加上窮舉優勢沒那大,我認為是可以每次都和棋的。


推薦閱讀:

你覺得如今的西班牙,伊涅斯塔和席爾瓦誰更強?
晉松能打過巨石強森嗎?
如何評價勇士客場戰灰熊,庫里和杜蘭特雙雙被驅逐?
為什麼開拓者在利拉德的帶領下成績不好?

TAG:體育 | 象棋 |