Re: [請益] 關於一些遊戲的AI

[PlanktonEvil (邪惡皮老闆)]

其實要下贏圍棋AI有很多奸詐的技巧，當你掌握技巧後，就很好贏AI了，

其中一個技巧就是棋子在空間的分佈要散，

因為圍棋AI很重要的一點就是，路徑分析的權重因子，

而權重因子最簡單的判斷方式就是從局部空間棋子的密度來判斷，

讓電腦決定是否那附近的路徑選擇要計算得更細...

而佈局上越分散，就是針對權重因子這AI來攻擊的手法，

讓電腦浪費很多權重因子去計算一些不重要地方的路徑，電腦自然就變弱了...

故意下緩，吃電腦大龍，其實就是利用權重因子的弱點攻擊的手法。

附帶一提，跟電腦下圍棋，如果下9*9的，就會發現電腦會瞬間變強很多，

因為面對電腦比較能算完的問題，電腦就不會輸人類多少了...

補充一些我以前看過的傳聞，就是IBM跟西洋棋王對戰的事，
一開始是西洋棋王輕鬆大勝IBM的電腦，
結果IBM的工程師回去不是研究怎樣開發『更聰明』的西洋棋AI，
而是思考如何架構出更大的平行處理硬體，如何更快的匯流那些計算資料等，
在第二次的時候，超級電腦就下的跟棋王不相上下的，
而IBM工程師做的還是思考怎樣繼續提升電腦的平行運算效能而已，
最後西洋棋王就開始出現劣勢了，差不多開始出現劣勢的時候，
西洋棋王就覺得這人腦與電腦的比較一點意義也沒有，就跟IBM說之後不再比了，
而IBM就停止這種電腦對人腦的棋類計算工程了。

轉而感興趣的是，開發可以跟人作機智搶答的AI， IBM工程師認為這種AI的難度更高，
最後他們真的開發出很特別的演算法，然後用來挑戰益智問答的世界冠軍，
結果是大勝世界冠軍，不過那演算法有很大的瑕疵，就是雖然它能很快的說出答案，
但是當回答錯誤時，經常會錯的非常離譜，離譜到三歲小孩都不會那樣回答，
演算法的瑕疵..........

我認為今天就是請IBM那批工程師來算圍棋的問題，他們也會用相類似的手法，
因為對電腦計算而言，最簡單明瞭的演算法，經常就是最好的演算法，
電腦靠的就是計算力，只是工程師會評估這樣計算力下的軟硬體須要怎樣整合。

圍棋的AI我還沒看到用超級電腦計算下跟人對弈的，
而且更不用說是像IBM這樣的工程團隊來架構的，經常都還只是PC平台，
對於這種比計算力，如果有像IBM等級的大團隊，架構出專門的超級電腦，
再來比較電腦跟人腦的差異，也許很多看法又會改觀了...
※ 編輯: PlanktonEvil    來自: 123.195.68.36        (12/03 22:38)
推 LaPass:喂喂喂! 用效能太偷懶了啦....  wwww
→ LaPass:是聽過..... 花錢能解決的事就是小事這種話.....
推 kuso0516:樓上這句應該是國外聽來的吧 國內.....
推 Eric0605:建議原PO去KGS網站跟目前一流的AI下看看
→ Eric0605:目前一流AI已經可以站穩5段
→ Eric0605:上個月授4子戰勝台灣棋王周俊勳9段 AI已非當日吳下阿蒙..
→ Eric0605:目前確實要進階高手(業餘5段以上)才可以下贏AI了
→ PlanktonEvil:幾年前就看過報導，9*9的計算力，電腦已達職業水準
→ PlanktonEvil:我對於AI能達到更高的水準，並不意外阿！
→ PlanktonEvil:甚至我覺得，用超級電腦跑，圍棋AI就可算贏人腦了
→ PlanktonEvil:相反的，再好的AI，我用濫電腦跑，一樣變很弱...
推 Eric0605:目前用超級電腦跑 還不可能贏人類
→ Eric0605:因為就算是職業棋手實力差異也非常巨大
→ Eric0605:跟周差四個子 天差地遠 超一流選手可能可以贏周3~4顆子
→ Eric0605:職業棋士間差一兩顆子 也許一生都無法跨越那道障礙..
→ Eric0605:例如說ZEN AI過了一年也只不過進步一顆子
→ Eric0605:越往上難度會越來越高 跟70分到90分很簡單 但90~100非常
→ Eric0605:困難是一樣的道理...至於用超級電腦是不是可以Cover
→ Eric0605:就很難說了
推 azureblaze:K有10petaflops，大概是高檔個人電腦的10萬倍
→ azureblaze:這十萬倍的速度用暴搜法只能讓他多算兩三步
→ azureblaze:如果沒有更好的演算法，計算能力兩三下就被吃光了
→ azureblaze:另外9x9的有效盤面有10^38種 19x19有10^170種
→ azureblaze:複雜度差距非常大