標籤:

象棋有必勝的下法嗎?

⊙﹏⊙象棋中存在一種必勝的下法嗎 就是不管別人下哪你都知道下哪裡是最優的


題主的這個問題應該是在描述中國象棋,存在不存在必勝的下法。在這種數據量的情況下,還是應該藉助於計算機來實現。

這裡我查詢了下,沒有現成的歷史和資料,但是可以借鑒一下。

1997年5月11日 國際象棋世界冠軍卡斯帕羅夫與「深藍」的較量 by 人民日報

深藍是並行計算的電腦系統,建基於RS/6000 SP,另加上480顆特別製造的VLSI象棋晶元。下棋程式以C語言寫成,運行AIX 操作系統。1997年版本的深藍運算速度為每秒2億步棋,是其1996年版本的2倍。1997年 6月,深藍在世界超級電腦中排名第259位,計算能力為11.38 gigaflops。

1997年的深藍可搜尋及估計隨後的12步棋,而一名人類象棋好手大約可估計隨後的10步棋。每增加1步棋的搜尋能力約等於增加下棋強度約80 ELO分。

以上討論的是國際象棋,和中國象棋差別太大,這裡我們只是做一個借鑒,可以看出,在龐大的數據量中,人腦所佔的優勢是極小的。

下面我們回到中國象棋,在這方面,很早就有人提出了疑問並且做出了測試,而我們中國人關心的是,國產的超級電腦下中國象棋又如何呢?

by廣州象棋網 一個QQ象棋棋友面對象棋軟體的心態

這裡我們可以看到

2006年8月9日和15日,歷史上首次中國象棋的人機大戰開場了。

為慶祝人工智慧學科誕生50周年,由中國人工智慧學會與浪潮集團聯合主辦的一系列賽事,包括「聯眾-浪潮杯」全國首界中國象棋人機大戰網路選手選拔賽等。在以往的人工智慧科學活動或象棋活動中,從來沒有過這麼大的影響。

第一輪 電腦VS網路高手聯盟

網路選手選拔賽在聯眾世界進行,從幾十萬人中選出25人,可謂精英。

8月10日,網路高手在北京奧體中心與「浪潮天梭」計算機展開較量。網路高手25人分成5組,每組5人,經過集體研究後才下出每一步棋,而計算機採用頂級象棋軟體「棋天大聖」同時對抗5組網路高手!分先各執一盤紅棋,共10局棋。

結果:電腦5勝5和。

第二輪 電腦VS大師聯盟

人方出場大師:徐天紅、卜鳳波、柳大華、張強、汪洋。

電腦出場軟體:棋天大聖、象棋奇兵、象棋旋風、天機、將神傳說。

廣大棋迷拭目以待,30萬人網路在線觀看直播。

同樣的,換先,共10局。

人方2勝5和3負惜敗。

第三輪 電腦VS許銀川

五位大師惜負後,棋迷們紛紛不服,一是時限規定對人類選手不利,二是五位大師還不能代表棋手的頂尖水平。輿論終於逼出中國象棋第一人:許銀川!

浪潮集團負責人飛赴廣州,親自約請許銀川來北京,定於8月15日與「棋天大聖」對抗兩局,時限規定:每方45分鐘,加每步30秒。

結果:兩盤和。

人腦是肉長的,電腦是不知勞累的,工程師可以將幾千年來人類無數的對局譜輸入計算機,並設計分析計算方法,找出最優棋路。

它依託的計算方法原則有:固定子力值、位置值、靈活度、威脅與保護、牽制、配合與作戰、兵的狀態(過河非過河)、將的安全等,而且更可怕的是,超級計算機還具有主動學習能力,可能通過與對手的比賽,學習對手的戰略與戰術。

但即使是超級計算機,能力也是有限的。

中國象棋從開始到結束,所有可能的走棋方式大約是10的150次方,通俗的說,就是1後面跟150個0。

但是計算機的能力也是有限的,浪潮天梭每步可處理42億步棋,本次比賽總共評估了超過10萬億個局面,並執行了超過300萬次複合查詢。

以上是2006年的資料。

現在是2014年,國內有天河二號超級計算機。天河2號的效能比是1.935GFlops/瓦,略遜於泰坦的2.143GFlops/瓦。

我們可以假設下十年後乃至二十年後,當計算機的處理能力到達了一個新的峰值,可以進行一個極端的假設,將象棋的所有開局和走法一一模擬出來。

那麼,結果會如何?

很快,你就能在有生之年看到這個問題真正的答案,那麼象棋這種運動會畫上一個句號嗎?

我想是不會的。

再次回到你的初始問題,象棋有必勝的下法嗎?

沒有,至少對於現在來說,不論是計算機還是人腦,都無法模擬出象棋那龐大的數據量。只能根據少數的常見開局和套路提高自己的獲勝率,其中人還會被種種外界因素而影響。

=========================================================

如果你是想和同學下棋的時候坑他一把,你可以打開手機上的象棋軟體調成最高難度的人機對戰,他走一步你按一步,軟體走一步你跟著走一步。。。

==========================================================

回答完畢。

創建於 2014-09-29

著作權歸作者所有

==========================================================

時代變了,拭目以待。

2016-03-12


策梅洛定理,有必不輸演算法。


數學上證明了有必不敗走法,用數學歸納法,但顯然現在還沒機會發現的


只和比你差很多的人下


不是這樣的,嚴格地說當雙方都足夠理性時,在現有棋規下,象棋的結果應該是先手必勝或者後手必勝或者先手不敗,但到底是這三者中的哪一個,目前還不得而知。


象棋沒有必勝的下法,卻有必和的下法。因為象棋有容錯率。雙方士象全的話,即使一方還有一個車也是和棋


和男朋友下,並且你不會


沒有,因為這是一個悖論。

先假如有必勝的下法,那當然可以有兩個人掌握這種下法。

這兩個人對弈,誰輸誰贏?


永遠和不會下棋的人下,你就必勝了


把對方打死


沒有必勝的,開局先走一方只是理論上佔一些優勢


五子棋都沒有必勝的方法


推薦閱讀:

中國象棋和國際象棋在實戰中哪一種和棋比例高,易於下和,容易下成和局?
如何評價許銀川第一次在直播平台上講棋?
中國象棋里你最喜歡哪個棋子?
象棋中一車換雙子值得嗎?

TAG:象棋 |