冷知識: 圍棋為什麼黑子盤面185子為勝, 而白子盤面177子就為勝?
讓子棋裡,中國規則有個規矩是終局後黑子要貼還所讓的子;如果按日本規則,讓子棋卻不用貼還目數。但是,有個很神奇的地方,這兩種規則的結果卻是一樣的。
在中國規則裡,讓子是事先放置在棋盤上的,對局雙方是在爭奪剩餘地域,誰搶得剩餘地域多,誰才算勝利。
比如說,讓二子棋,棋盤一共361點,雙方爭奪的就是359點,和棋是179.5點。對於白棋來說,180子就算贏了,但對於黑棋來說,由於盤上已經有兩個黑子,所以,得182子才算贏。我們計算時把讓子折半,182貼還一子,也就是181半子勝。
而日本規則的區別在於,日本規則數空,中國規則是子空皆地。 而事先讓的子並不影響空,所以用數目法不需要貼還目。
對了,應氏圍棋規則也是子空皆地,但應氏規則讓子棋不貼還讓子,據說應昌期老先生設定棋規時,很霸氣的說了一句:“讓不動就不要讓”。這話霸氣是夠霸氣,但未免太粗暴了。
世界上圍棋的ai是最複雜的,不但要判斷死活,大小,還要判斷厚薄。
棋盤上所有棋的價值都是不一定的,原本是棋筋,幾手後變棄子的事很多很多。加上任何棋類都比不上的超大棋盤,數學家一談到圍棋就要悲哀的表示,圍棋的棋盤大小是19*19,那個變化多的呀……
電腦計算力不提高沒法打敗人類。所以,別的棋類電腦已經把人類殺的落花流水時,圍棋手們則很淡定,很愉快的BS著其它棋類,表示我圍棋才是天下第一棋。
但是突然之間,有一個叫zen的電腦程式出現了,這個zen在各路電腦程式比賽中衝關斬將,顯示出了超強的實力,幾年之後,這個zen已經達到職業棋手讓4子的水平了。這個實力,可以說,80%的圍棋愛好者已經玩不過電腦了。這根本就是以前根本無法想象的事了,於是大家開始悲嘆,棋類ai的最後一個保壘也要被攻克了。
蒙特卡洛演算法是一種用隨機數來統計機率的方法。
舉例來說:我們往一個1*1的方塊裡撒米粒,隨意扔,撒3000粒時,可以看到米粒分佈如下,根據陰影裡與陰影外的米粒分佈,我們算出π=3.16667
可以看到撒的米粒越多,π的值就越準確。這種模糊演算法,太適合圍棋這種需要天文數字計算量的遊戲了。
zen就是採用了這種思路,它在任意一個局面下,開始往棋盤互相亂扔棋子,這樣下個N局,再找出勝率最高的一手。用這種辦法,不用思考死活,不用思考大小,不用思考厚薄,圍棋ai duang的一下子超越從前模擬人類的程式。
從落後人類九子以上,一下變成只落後四子,進步如此之神速,圍棋愛好者開始悲嘆圍棋超越人類的日子已經進入倒計時。
然而實際呢,從zen受四子打敗武宮正樹開始算,已經三年了,電腦ai的發展並不如人想象的那麼快,電腦圍棋並未有任何突破性的進步。
其實很正常,蒙特卡洛演算法對於隨機數的要求必須是數量級的提升,才能看到明顯的變化,而越到後面精度的變化就越微小。這三年來電腦的計算力提升了一個數量級嗎?
顯然沒有。而很明顯,現在圍棋與人類的差距遠不是一個數量級能解決的,也許要提升幾十個甚至上百個數量級才有可能比擬的 上人類。而提升這麼多計算力……電腦ai超越人類又回到提升電腦計算力的死路上來了。
所以,圍棋愛好者仍然可以高枕無憂,電腦超越人類依然和以前一樣遙不可及,大家依然可以愉快的BS的其它棋類,表示圍棋仍然是天下第一棋。要超越人類還是等量子計算機問世吧。