最近在讀歷史課本上經常提到的北宋大科學家沈括的故事。
很有意思的是,課本上說他是「科學家」可能不太正確;根據相關歷史記載,他比較像一千年前的「部落客」(部落格寫作者)。換句話說,他算是本人的「同業」...不,是祖師爺(笑)。
因為他就是把他一生觀察到的現象、工作的經驗(別忘了,當時文人的最佳出路就是考科舉當官),以接近隨機的方式,整理成一篇篇的筆記,而在他人生的最後幾年付梓成書。從書名就叫《筆談》(他自己在書中是稱呼後世說的《夢溪筆談》為《筆談》,「夢溪」是他的「堂號」,也是他退休隱居之處)可以看出,他真的單純是寫興趣的。
最最最有意思的是,他自己開宗明義說,這本「筆談」不談當代人事物,所以絕對看不到他寫同時代人物如王安石、蘇東坡這些大名人的詩詞文章感想,當然更不可能批評朝政,那可是要殺頭的(畢竟他自己可是曾因為對西夏作戰失敗而被皇帝軟禁過....對,他還打過仗,當過對西夏邊防的長官,一度還幹得有聲有色)。全書609條(含續篇),上從天文地理、中有科學音樂圍棋、下至鬼怪異聞,全部都有涉獵。如果他搭乘時光機來到當代看到「寶傑」每天在電視上「科普」,肯定會捧腹大笑吧?
他會寫這麼多東西,多少可能也跟他在官場上不得意,人緣也很糟(他屬於神宗變法時期的新黨派,但新舊派雙方都不怎麼喜歡他)、甚至還慘遭家暴(他經常被續絃的妻子修理,在那個男權至上的時代很難想像吧?)有關,希望在紙上找到對人生許多不順遂的發洩與成就感吧?
鋪陳了這麼多,重點其實是圍棋。也正是因為看他的故事,才知道他也是個「圍棋人」!於在他的「夢溪筆談」中討論了許多數學問題之後(那個「大理國貴妃劉瑛姑」說不定就是讀著《夢溪筆談》來解數學題的呢~),順便就檢討了一下圍棋到底應該有多少變化。
他的答案是甚麼?他認為棋盤上每個交點只有三種狀態:有黑子、有白子、沒有子。所以任意棋盤的變化數應該就是3的(棋盤路數平方)次方。以宋代已成定型的19路棋盤而言,他給的答案就是總共有3的361次方變化數,甚至也給了一個3的361次方的估計數=要寫萬字52次(當時不普遍使用10來衡量指數),也就是十的208次方。
那他答對了嗎?
很可惜,他答錯了。
(夢溪筆談中還有不少估計錯誤的地方,但還是得說一千年前的人可以有這些推算就已經很不得了了)
首先3的361次方大約是1.74 × 10¹⁷² 。
其次,將每個落點考慮成三種狀態的推論在大方向是不離譜的,但實際上沒有考慮到圍棋規則造成的影響。「據說」這種估算法得出來的變化數,只有大約1%的變化是真正可能出現在棋局上的。換句話說大約只有2.08 × 10¹⁷⁰的變化左右。
換句話說,這是所謂的「靜止狀態」估算,完全不考慮棋子相接時可能會有提取(生死打劫等等)或重新反覆落子的問題。
所以3的361次方這個答案僅是粗估,並不太正確。不過,沈括大膽地判斷圍棋的變化數可能不是無窮無盡,還是有限值(雖說有非常非常多個萬),光是這樣就已經領先那整個時代了。
那麼,19路圍棋*的變化數到底有多少?
*任意路數更困難就不討論了。
這個問題其實有幾種估計方式,除了上述的3的N次方的估計法以外,還有利用「排列組合」的方法(這也是一種很直覺的估計法),這種方法給出的答案是361!,也就是大約1.43 × 10⁷⁶⁸。
這個方法明顯比上述方法得到的數字大了非常多,這是因為同樣沒有考慮圍棋規則的影響的關係。另外這個估計法也不考慮可以重新落子的問題。舉例來說,利用這個方法估計道第12手時,會認為白其只剩下350個落點可以選擇,但這是錯的。實際上有352個(因為提取後的落點可以重新落子,如下圖所示)。

*實戰雖然不可能出現白12在4位(O16)自殺的下法,但這一著在規則上是不被禁止的,因此也該視為一種變化。
*順帶一提,其實類似這樣的例子甚至在第六手就有機會出現,換句話說第六手就已經不是356種選擇了。
*所以要將前述3的361次方變化數刪去「不合理(違反規則或常理)」的變化時,還有一個「何謂合理變化」的定義討論。光是這樣又已經是一個大問題了。
*所以雖然圍棋是理論上「有限變化」的遊戲,但深奧程度當作是變化無窮也不太誇張。
這也是為什麼明明19路棋盤只有19的平方361個落點,實際棋賽的最長對局紀錄可以高達431手的原因了。(本文就是因為複習到這個紀錄才寫的)
換句話說,這個最直覺的估計法,實際上的答案幾乎無法作為參考,因為相差太巨大了。
那麼,自從有了超級電腦以及遠遠超過人類思考能量的圍棋AI之後,利用其強大計算能力去跑可能合理的棋局,雖然算法不明(畢竟是天文數字級的模擬),但得出來的答案就是上述的2.08 × 10¹⁷⁰。
*當然本人也是不會算的,只知道這一題很困難,自己是答不出來的。
*問了AI,它就給我這個2.08 × 10¹⁷⁰的答案,而且宣稱是目前最多人公認的答案,也只好先相信它了。圍棋AI是目前最近「圍棋之神」程度的工具,一般人是無法證明這個數字的。
相對地,如果沈括真的有機會穿越到現代來,看到這個答案可以靠模擬得出結論,應該會開心吧?