答案是一定存在必不敗下法。
說具體點,分兩種情況討論。一種是有和棋的,比如中國象棋和國際象棋,一種是沒有和棋的比如圍棋。不過圍棋是否有和棋取決于具體規(guī)則,這里按沒有和棋規(guī)則的圍棋算。
對于沒有和棋的圍棋,最終只可能是兩種情況當(dāng)中的一種。要么黑方存在必勝著法,要么白方存在必勝著法。
對于中國象棋,只可能是以下三種情況之一。要么是紅方存在必勝著法,要么是黑方存在必勝著法,要么是紅方和黑方均存在必不敗之著法。
國際象棋和中國象棋類似。
上面粗體字有點拗口,用人話說通俗點。終究有一天我們會發(fā)現(xiàn)一種必不敗的著法,存在三種可能,但最終只有一種成立。一是紅方有必勝法而黑方?jīng)]有。這種情況下,紅方使用該著法,和另一個人下中國象棋,紅方要是走第一步棋,他能保證下100盤,贏100盤。一盤都不會輸。第二種情況是黑方有必勝法而紅方?jīng)]有。第三種是紅方和黑方都有必不敗之著法。如果雙方同時開啟各自的必不敗模式,那么下100盤棋,100盤全都是和棋。
三種情況只可能是其中一種,但是在最終找到之前,誰也無法斷定到底是哪一種。對于圍棋,沒有第三種可能(因為沒有和棋)。
具體證明可以參考“策梅洛定理”,這是博弈論的內(nèi)容,也是在數(shù)學(xué)上被嚴(yán)格證明過的定理。
在傳統(tǒng)五子棋中,不論是否考慮禁手規(guī)則,都已經(jīng)被嚴(yán)格證明先行一方也就是黑方存在必勝法。網(wǎng)上也能下載到具體的必勝軟件。如果用這個軟件和別人下五子棋,按傳統(tǒng)規(guī)則,如果先走第一步棋,可以嚴(yán)格地絕對地保證百戰(zhàn)百勝。即使對方是世界五子棋冠軍也不能幸免。
五子棋已經(jīng)證明了是第一種情況,即黑方存在必勝法而白方(永遠也)不存在必勝法。象棋和圍棋也是存在必勝或必不敗法的,只是現(xiàn)在還沒有找到,但是終究有一天可以找到(數(shù)學(xué)上是嚴(yán)格存在的)。那么既然這樣,下棋還有什么意義呢?這不是宿命論嗎?
在發(fā)現(xiàn)必勝或必不敗法之前,下棋還是有意義的。就算五子棋黑方先行必勝,但是我們可以通過限制開局來阻止運用必勝法。還可以通過三手可交換,五手兩打規(guī)則來保證平衡,國際五子棋比賽必須如此。同樣,萬一哪一天發(fā)現(xiàn)了中國象棋的紅方必勝法,證明紅方當(dāng)頭炮可以必勝(而其他開局假設(shè)暫時未知),那么我們就會立刻在正規(guī)比賽中禁止當(dāng)頭炮。
另外,就算找到了必勝法,也不影響某些比賽。因為人類的大腦智力和記憶力都是有限的,不可能不借助軟件等工具在比賽時完美運用必勝法。這就好比,人類跑的再快也跑不過自行車。那么跑步照樣比賽,比賽時也不允許攜帶自行車來助跑。AlphaGO也是這樣,不可能人下不過機器,就失去人類下棋的意義。
本文轉(zhuǎn)載自我的悟空問答