Re: [問題] alphago已經超越樹狀圖設者?

[xji6m3vm0 (上海自來水來自海上)]

※ 引述《markban (馬克白)》之銘言：
: 魔禁的樹狀圖設計者
: 充其量，也只是依靠自身的系統優勢
: 程式本身用的，還是落伍的窮舉法來找最佳解
: 在擁有成長性(Deep learning)技能的ag面前
: 樹狀圖設計者似乎毫無招架之力
: 因為他只能執行科學家提供的資料運算
: 沒辦法自主成長
: ag的未來性是否遠在樹狀圖設計者之上?


根據設定是不可能的....

基礎性能差太多了

首先...我們要知道一件事


僅僅三個有質量的點因為萬有引力而互相作用的軌跡已經是現代電腦無法運算了

但是我們能運算的十分接近現實

接近現實的程度取決於運算用的公式與硬體的性能




圍棋是一樣的

AG僅僅是學習了10多萬場的比賽(包含單人棋局)

然後建立了有用的模組

根據情況做應對

而樹狀圖的話....不好意思運算能力太強

以AG的硬體能處理的各種套路八成被完全列舉了

贏的機會一點都沒有

想贏....先換台量子電腦再說吧




--

欺騙自己是自然。
欺騙天才很容易。
欺騙白痴很費事。
欺騙豬是不可能。


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.249.8
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1457640496.A.260.html
推 FantasyNova: 只要會塞棋譜就能贏 還需要等到2016年 呵呵
推 arrenwu: 你說三個質點萬有引力造成的軌跡無法運算，卻又說可以算
→ arrenwu: 得十分接近現實。到底是可不可以算啊XD
推 siscon: 算不出來啊 近似解的意思就是 不是真的解答 只是近似
→ xji6m3vm0: 沒辦法完全準確的預測...但是能給個大概
推 arrenwu: 你的意思應該是沒有 closed form 吧？
→ arrenwu: 不然數值解光是因為 floaing point的限制就有誤差了
→ arrenwu: 但是一般來說這會被歸類於「可以算」吧？
→ xji6m3vm0: 並不是像圓周率那樣算不完....
→ xji6m3vm0: 而是在某個遙遠的未來會跟預測的路線產生偏移
→ xji6m3vm0: 最後變成跟預測的路線完全不同的東西
→ xji6m3vm0: 而能預測越久的...代表越接近真實
推 jimmycool: 是在說numerical integrator的energy drift嗎
→ jimmycool: 是的話給定某個誤差選某個夠小的timestep就好了
推 kanonehilber: GOOGLE三體問題 這解不出來的，只能近似
推 kingrichman:  單純就是比誰記憶過的比賽多，然後尋求最佳解
→ kingrichman:  AG每天都在跟自己比賽，聽說是一百萬場
→ kingrichman:  誰能累積最大量的資料，就知道怎下勝率最高
→ xji6m3vm0: 100萬場的資料如果每手AG都能預測1000手後的局面
→ xji6m3vm0: 能預測分子軌跡的樹狀圖能預測的就是天文數字後的局面
→ xji6m3vm0: 單純的資料累積是打不贏運算暴力(硬體)的
→ kingrichman:  運算暴力在強，也需要運算時間...
→ kingrichman:  圍棋比賽有下棋時間限制，叫過去以跑過資料出來統
→ kingrichman:  計，比憑空運算省時間
推 shintrain: 要時間沒錯 所以AG花了半年學習
→ cauliflower: 人腦其實很可怕，有時根本是跳過過程直接得到答案
→ xji6m3vm0: 何為運算暴力...
→ xji6m3vm0: 當然是相同時間內可以算更多
→ xji6m3vm0: 舉例來說一場歷史題有一萬提題庫的一百題數學考試
→ xji6m3vm0: 是背完全部題庫的人寫得快....
→ xji6m3vm0: 還是每半秒解一題的人快(運算暴力)
→ pikachu2421: AlphaGo強的地方是彈性 而不是運算力...
→ quamtum: 這還要看題庫深度，100M時窮舉法快，1MMM時等答案出來要
→ quamtum: 多久?
推 iamsocool: 有一萬台電腦 解完全題目就只要半秒 肯定會比一台快吧?
→ quamtum: 可以分散處理的問題都好解，難的是有相依性一定要前一T
→ quamtum: 才能解當T的問題就不能平行跑
→ pusufu: 那要開始比手速了吧 看誰寫得快
→ Murasaki0110: AG又不是靠背題庫
→ w3160828: 靠背題庫早就在深藍時代打贏人類了zzz
推 ts01232165: 想法不錯阿   應該
推 attacksoil: 我以為真實世界本來就只有近似解
推 jack0204: 廣義業子力學可以完全預測
推 zizc06719: 拔電源
推 Sakamaki: 第一手電源
推 aaaaooo: 想到波士頓動力那個所謂簡化的物理模型 人腦很多這種東西
推 lolylolyosu: 把John Titor給的時光機圖片和物理公式丟進去 看能
→ lolylolyosu: 不能解出時光機的構造 說不定會很有趣
推 JamesChen: 推三體
推 painkiller: 古典力學三體無解 相對論雙體無解
→ painkiller: 量子力學則是一個質點在哪都搞不清楚 科學的進步
推 chigo520: 現在有什麼模擬可以找到真實解的… 應用方面近似就很好
→ chigo520: 用了
推 agreerga: 如果真的窮舉完 輸贏還有意義嗎
→ a8521abcd: 話說拿一套AI去比一台超級電腦是要怎麼比...？
→ gmoz: AG 是MC法+題庫的混和吧