AlphaGo連勝人類:從圍棋複雜程度淺談AI的重要

我們想讓你知道的是
正如我們會把發明汽車、輪船、火箭、太空船等等視為人類文明進步,我們應把AlphaGo看成人類文明另一大進步。
AlphaGo改良測試版本已戰勝地球上幾十位最強人類圍棋高手。人類憑科學、邏輯、數學,創造出能夠在現有棋類中最複雜的圍棋戰勝世界冠軍的人工智能。
人工智能與一般電腦程式不同之處,在於其並非簡單依循人類工程師定下的規則去執行指令。人工智能使用分析大數據的演算法,稱之為機械學習(machine learning)。機械學習是一個統稱,其分成眾多不同演算法,應用於各種不同問題,詳細分別在此不述。無論何種機械學習演算法,其共通點是電腦會從過往經驗中學習,自動分析出最佳執行策略。
以棋類為例,為什麼必須使用機械學習?原因在於其可能步法數量非常多。我們可見的宇宙中,大約有1080個粒子,即1後面跟80個零。我們可以問,圍棋最多可能有多少個不同棋局?
圍棋的棋盤是個19×19的正方形,即有19×19 = 361格。每格可以有三種狀態:黑子、白子、空位。因此,每一步最多可以有3361種擺法,即大約1.7×10172 種擺法,亦即17後面跟171個零。這已經比宇宙中的粒子總數1080更多。然而根據圍棋規則,並非每一格都能任意放黑子或白子,因此實際上最多可能擺法應比1.7×10172 少一些。電腦科學家John Tromp與其他人曾計算出實際可能擺法約為2×10170。
接下來,我們需要知道一局最長能有多少步。這很簡單,因為明顯地一局最長只能把所有可能擺法全部走完,即1.7×10172步。Tromp曾證明要在一局內把1.7×10172 步全部走一次是不可能的,但真正最長能有多少步仍未有人能計算出來。所以,1.7×10172 步是數學上的絕對最大值。
因此,我們就知道,圍棋最多可能有3612×10170 個不同棋局,約等於105.1×10170,即1後面跟5.1×10170個零。那麼多,究竟是多少個零啊?總之多到我也不想數。好吧,你硬要我數,我就數給你看。5.1×10170 個零,即51後跟169個零,即︰
510, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000個零。
所以,圍棋最多可能有「1後面跟這麼多個零」個不同棋局。不要叫我寫出來,因為宇宙的年齡約為138億年,即約4.35×1017秒。如果我由宇宙誕生的一刻開始寫,每秒就必需寫10152個零,才能在今天寫完。再者,我肯定不夠墨水寫,因為我每秒必須寫的零的數量比宇宙中的粒子總數1080更多。
當然,這是圍棋不同棋局數量的上限,哪麼下限呢?根據Tromp與其他人的計算,下限約為101048,即1後面跟1048個零,即1後面跟「1後面跟48個零」個零,即1後面跟
1, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000, 000 個零。
嘩,少了好多個零啊。可是,這仍比1080多非常多。就算我們以人類平均一局圍棋長度約400步來算,也大約有10800個不同棋局。如果每個粒子都懂得下圍棋,宇宙中每個粒子都必須記住10720個不同棋局才能把10800個棋局全部記住。
因此,這就說明機械學習的重要性。正如我們會把發明汽車、輪船、火箭、太空船等等視為人類文明進步,我們應把AlphaGo看成人類文明另一大進步。人類發展出能夠自動分析數量過於龐大的可能性的電腦,若能應用於正當、適合的問題上,將是人類文明發展的極重要一步。以自動駕駛為例,路面的複雜程度不下於圍棋,未來的自動汽車應能準確預測路面情況,把交通意外數量降至接近零。
延伸閱讀︰Number of Possible Go Games
本文獲授權載,原文見作者博客。
相關文章︰
責任編輯:tnlhk
核稿編輯:周雪君
【一圖看懂】HCG免治馬桶:全新電解除菌水潔淨科技,全方位抗菌守護屁屁

我們想讓你知道的是
居家清潔馬桶,總是讓你覺得繁瑣又疲累嗎?每天如廁的馬桶,清潔及抗菌能力可是比任何其它家具、家電更重要。選擇有效抗菌加上舒適的體驗節能的設計,就能讓你在家放鬆解放的時候,心情也一起上天堂啦!
根據BBC報導,在2010年時,英國舉辦了一次讓民眾選出史上最偉大發明的投票,其中抽水馬桶排行第九名,比引擎還高一名。
作為史上最偉大發明第九名的抽水馬桶,前身可以追溯到西元前的羅馬時代,從只是一個有排水系統的溝槽,到現代化的獨立抽水馬桶,我們觀察到除了科技的進步,以及人們對如廁時舒適度的要求之外,近年來更進化到必須具備可以主動去除病菌、維持整體潔淨的種種設計,畢竟馬桶與生活密切相關,又是與身體親密接觸的家電,要怎麼讓人用得乾淨、舒服又健康,就是身為馬桶的使命。

電解除菌水,加碼抗菌超乾淨
每天都要和屁屁親密接觸的馬桶,清潔之餘還能主動抗菌、杜絕二次污染很重要。HCG免治馬桶的抗菌潔淨科技,與工研院產研合作全球首創電化學除氯技術可以將自來水電解之後,把氯轉化成無害氯離子形成的電解水,在清除污垢的同時,也達到除菌的作用,整個過程都無需使用任何化學藥劑或清潔劑;更棒的是,電解除菌水在一段時間之後,就會自動還原成自來水。乾淨、抗菌、安心、安全,討厭的壞菌不見了,也不會對我們生活的環境帶來更多負擔。
全然的舒適體驗,屁屁最知道
每一次使用馬桶,你都花上多少時間呢?無論時間長短,HCG希望為每一次的如廁體驗,帶來純粹的放鬆和舒適。HCG使用全球唯一可促進微循環之生物能陶瓷材料製成座墊,能放射4-14微米遠紅外線光波,促進人體血液循環,預防久坐之後腿部痠麻。還有聰明的負離子循環除臭,一入座便感應啟動,不用擔心臭味擾人或自擾。
恆溫節能不浪費,對地球好對錢包更好
寒流來襲時,突然接觸到冰冷的馬桶座墊而被嚇一跳的感覺,是許多人的共同經驗。HCG免治貼心暖座功能,一坐下就好溫暖,搭載瞬熱式溫感水洗利用陶瓷瞬間加熱技術有效節能30%,不會因持續加熱浪費能源,也不會為了節能而忽冷忽熱,使用流動活水更為乾淨衛生。讓你在使用馬桶的時候,不管是肌膚接觸到的地方,或者是心裡的感受,都是恰到好處的最佳溫度。
前一陣子,公共廁所要升級成免治馬桶的議題,讓大家紛紛討論起馬桶該有哪些先進設計,才能讓人用起來舒適又安心。其中最多人在乎的,莫過於馬桶的清潔問題,HCG免治馬桶採用抗菌樹脂材質便座,免除衛生隱憂,如座更安心舒適,第二道清潔防護,利用電解除箘水,自主清潔、抗菌,整體材質都通過SGS檢驗測試,有效抗菌程度高達99%,再加上唯一落實全機台灣在地生產製造,不混充國外代工的高保障品質,全方位提升衛生標準、滿足使用者需求的HCG免治馬桶,就是新世代家庭中,守護屁屁的最佳夥伴。