為什麼AlphaGo不懂圍棋規則也可以擊敗棋王?

為什麼AlphaGo不懂圍棋規則也可以擊敗棋王?
圖片來源:《自然》期刊

我們想讓你知道的是

AlphaGo每下一步棋,都是累積了歷史棋王的功力,並先驗算可能勝率,再決定走法,可說步步為營,步步機關算盡,當然不是人腦可以比擬。

電腦圍棋程式AlphaGo如何擊敗韓國棋王李世乭,看了網路半天看不到簡單明瞭好理解的相關文章,只好自己寫。

電腦下棋要贏過人腦,不管是最簡單的井字遊戲,很困難的西洋棋,或是最複雜的圍棋,基本方法都是:每一步棋都要下在最可能獲勝的地方。

以大家都玩過的井字遊戲,也就是○○○XXX誰先連成一線誰先贏的遊戲來說,對方先下第一步以後,電腦可以算出接下來一來一往八個棋步,可能有多少種走法,如果畫成流程圖,會看到從第一步開始的一個井字圖,逐漸開枝散葉,越來越多井字圖,形成樹枝狀的演算圖。在這些走法裡,有些我方最後會獲勝,有些會落敗,於是接下來我方要走的,就是獲勝機會最大的那一步。

當然井字遊戲因為十分簡單,即使沒有電腦,用筆算也能畫出樹枝狀演算圖,只是這樣的工作更適合電腦來做。當所有可能走法被電腦窮盡,那麼對手不管下哪一步,都不會贏。後來這樣的演算法就被電腦西洋棋程式深藍(Deep Blue),於1997年用來打敗世界棋王卡斯巴羅夫。這樣的演算法被稱做暴力搜尋法。

然而這樣的演算法要擴展到圍棋並不可能,因為圍棋走法複雜太多,在19X19的棋盤上,當對方落下第一子,接下來有三百六十種可能走法,遠超過目前最強電腦的計算能力,即使算到天荒地老也還算不出來,這就是電腦打敗西洋棋王後,始終無法用同樣的演算法打敗圍棋高手的原因。

電腦必須另闢蹊徑。蒙地卡羅方法早在幾十年前就被發現,那是一種統計模擬方法,運用亂數來解決計算問題。重點來了。圓周率π要怎麼計算?只有天才數學家才能想出解法,但運用蒙地卡羅方法,不懂幾何原理的人也能算出圓周率,方法是在一正方形內劃出一個內切圓,然後拿一把豆子從半空灑落,再看看落在圓形內的豆子數目,跟落在圓形外正方形內的豆子數目,比例是多少,就可換算出π。換言之,這是一種利用機率向上天叩問數學答案的方法。

這跟AlphaGo有什麼關係?AlphaGo不懂圍棋規則,也能下贏棋王,運用的就是類似的機率原理。蒙地卡羅方法後來被運用在井字棋與西洋棋運算,但不了了之,直到2006年,有人又把蒙地卡羅方法找了出來,加了樹枝狀搜尋,成了蒙地卡羅樹枝搜尋法,從此開啟了電腦圍棋程式設計的新天地。當時有人就預言,十到二十年後,圍棋程式將擊敗人類頂尖棋手。

果然,2016年,這個預言實現了。箇中功臣很多,但最值得提起的兩位,就是將AlphaGo運作原理寫成論文,刊載在今年初的《自然》期刊的兩位論文主要作者,英國的大衛西瓦(David Silver)與台灣的黃士傑。大衛西瓦專攻深度神經網絡,尤其是增強式學習網絡,而黃士傑的博士論文寫的就是蒙地卡羅樹枝搜尋法在電腦圍棋程式的運用。

黃士傑是台灣土生土長,自己栽培的電腦程式專家,能有這樣的成就,令人感動!他大學念交大,碩博士念師大,念書之餘對圍棋非常有興趣,拿到了六段資格,後來更以電腦圍棋程式做為研究主軸,而且最重要的,他對自己非常有信心,相信台灣也能做出世界頂尖研究成果,終於大放異彩。他的生涯發展歷程值得台灣年輕學子參考。

黃士傑怎麼做?基本上AlphaGo用的就是蒙地卡羅樹枝搜尋法,而非井字棋或西洋棋所用的暴力搜尋法。

蒙地卡羅樹枝搜尋法有四個步驟:

一、從第一步棋開始,選擇最優勢的下一步棋,一步步擴展,這擴展過程便形成一棵小樹。

二、擴展方式是從樹枝的末端,也就是樹葉往外延伸,尋找下一個棋步。

三、擴展到不想再擴展時,便從最末端的棋步,進行棋局模擬,運用隨機下法,也就是三秒鐘內你來我往亂下一通,看看最後輸贏。

四、是把輸贏結果沿著樹枝往上傳,一直傳回到樹根,這時回傳過程中所經歷的擴展點,都會獲得一次走過的紀錄,而重複上述搜尋千萬次以後,累積起來得到的,最常被走過的那一個棋步,便是我方的下一個走法。

這樣了解嗎?跟暴力搜尋法有何不同?蒙地卡羅樹枝搜尋法,並沒有窮盡所有走法,而是尋找優勢步,算出接下來幾步以後,剩下的便靠機率把這盤棋下完,而如果這步是好步,那麼即使是亂下,贏的機率也比較大。圍棋太複雜,不可能把三百六十步全部算完,AlphaGo大約算了十幾二十步以後,剩下的便靠機率模擬來推算獲勝可能,並據以選擇棋步。

Photo Credit: AP/達志影像

Photo Credit: AP/達志影像

AlphaGo的模擬算法有兩種,一種是估值函數,也就是利用迴歸分析,以歷史棋譜為比對根據,算出目前棋局的可能勝負,另一種是快速布局網絡,也就是利用棋局的局部特徵,以傳統演算法(非深度神經網絡)算出可能勝負,兩種算法的平均值便是勝負估算依據。

問題來了。前面說到,AlphaGo只算了十幾二十步,剩下的便交給機率,那麼這十幾二十步要怎麼算出來?深度神經網絡的角色便在這時出現了。AlphaGo不懂圍棋規則,但它知道,只要模仿歷史棋王的下法,便可能會贏。因此AlphaGo開始了學習歷程,從幾萬局歷史棋譜裡,學習歷史棋王在各種棋局時的下法,並記在腦海,等到比賽時便拿來比對目前盤面狀況,找出最能獲勝的棋步。




誰說永續距離遠!掌握永續力三秘訣,人人都能成為永續生活家

誰說永續距離遠!掌握永續力三秘訣,人人都能成為永續生活家
Photo Credit: Brooke Cagle

我們想讓你知道的是

「永續」一詞可說是近來最夯的名詞,想要落實永續並非難事,只要把握永續力三秘訣:參與永續素養大調查、認識經典案例及掌握永續新知做起,就能快速提升永續力!

一場突如其來的新冠疫情,讓充滿變動的大環境成為全人類的「新常態」,疫情讓世人看見,環境是人類最大的危機;隨著後疫時代來臨,站在關鍵重建點的我們,更要積極化危機為轉機,往前建設一個有韌性且永續的社會。因此當前除了要擴增永續的想像,不只是做環保,還要讓永續不該只是一種宣稱、一句口號,必須仰賴所有人在日常生活中的點滴實踐。

永續不是口號 涵養永續力三秘訣從生活領航

如今「永續」已成為全球企業顯學,然而真正的永續,卻不僅僅是政府、企業該付出努力,永續該被每個人落實在日常中,就像空氣、水一樣自然,就如同作家安娜.拉普(Anna Lappé)的名言:「你的每一次消費,都在為你想要的世界投票。」

只要人人皆具備永續力,就能在日常生活中自然輕鬆地落實永續。

什麼是「永續力」呢?簡單來說,它是人類必備的關鍵素養,能引領大眾察覺問題、發展解方,以形塑更好的社會樣貌,是非常重要的關鍵能力。至於要如何涵養出如此重要的永續力,其實並不難,從參與永續素養大調查、認識經典案例及掌握永續新知這些秘訣做起,就能快速建立起永續力!

培養永續力的第一步 從填寫「永續素養大調查」做起

有道是,「知己知彼,百戰百勝」,要涵養永續力,首先得從自己的永續力檢視起,花個十分鐘,參與「永續素養大調查」,了解自身對於永續議題的掌握度,就是重要的開始。

長期關注永續發展的星展銀行,攜手社企流及願景工程基金會,繼2021年發起全台第一個「永續素養大調查」,吸引萬人參與填答後,今年更加聚焦,以「永續力是你的超能力」為主軸,再度發起「永續素養大調查」,並結合專書、嘉年華等活動,以多元精彩內容邀請大眾一起涵養永續力。

有鑑於去年的調查結果,不少人將永續與環保劃上等號,為了擴大大眾對於永續的想像,並促進更多永續行動,這次的「永續素養大調查」,不僅聚焦包含ESG、淨零等關鍵名詞內涵,還包含像是全球 SDGs 指標完成概況、台灣國民法官上路、淨零轉型策略等國內外重要的永續發展政策及現況,填答也涵蓋教育、食農、氣候變遷、社會兼容等廣泛的永續議題,聚焦成為50 道題目,只要用喝一杯咖啡的時間,即可輕鬆完成填答,而填答完成後,還能免費兌換與抽獎獲得總價值超過 50 萬元的永續好禮!

向經典案例學習 展現為永續奮戰鬥士的星展隨行精神

再來,向經典的永續案例取經,是厚植實力的重要的作法。有鑑於此,星展銀行去年與社企流、願景工程基金會攜手推出永續生活家系列專訪,今年亦發起「風格生活,星展隨行」的品牌活動,邀請具社會影響力的風格生活家,與大家分享永續生活的實踐心法。

2
Photo Credit: 沒有垃圾的公寓生活、萬秀洗衣店

像是台灣與烏拉圭混血的知名Youtuber金魚腦,便以推廣「無塑」、「環保」議題大受矚目,平時也熱愛分享旅遊生活與跨國文化,今年更從環保的支持者,躍升為經營者,在台北開了一間「無包裝商店」實體店,店內選品也持續推廣永續理念。而零廢棄夫妻則是在面對身邊的舊物時,比起直接丟進垃圾桶,反而思考如何為它們創造新價值;萬秀洗衣店主理人張瑞夫,則是打造一個循環平台,幫助洗衣店業者可自主上架那些被遺忘、卻仍完好無缺、具清潔保障的衣物找到新歸屬,盼能開啟大眾對於舊衣的新想像。

這些案例,皆打破框架,擴大永續能在生活中實現的樣貌,而同為實踐永續的夥伴,星展銀行更以『與眾不同的銀行 (different kind of bank)』自我期許,要『更像為永續奮戰的鬥士( Eco-warrior )(為永續奮戰的鬥士)』,號召大眾一同響應,實踐永續!

不斷掌握新知 涵養充實永續力

3
Photo Credit: 社企

至於最後的秘訣在於不斷掌握永續新知,為了讓資訊更加普及,也更能被大眾接受,星展銀行同樣展現創意,與社企流、願景工程基金會舉辦「永續力是你的超能力」策展,除了專題內容將聚焦台灣現況,精選「教育、食農、環境、社會兼容、城鄉發展」五大議題,推出議題指南與人物對談,為大家錨定議題、掌握永續新知外,也透過永續行動嘉年華的舉辦,邀請於長期於永續領域耕耘者,透過創新展覽、選物市集、未來論壇等多元方式,開啟對話交流及互動的大門,還有藉由專書收錄國際與台灣趨勢,並集結國內外、各類型單位的永續案例,作為公民或組織於生活和工作層面實踐的指南,帶大家輕鬆掌握永續新知。時代變動迅速下,擁有永續力,就是驅動社會變得更好的超能力!永續行動嘉年華將於 10 月 15 、16 日在華山文創園區舉辦​​,以輕鬆、有趣方式,為公民打造全方位的永續力。活動免費參與、即日起開放報名:https://bit.ly/3DDivEM