作者PlanktonEvil (邪惡皮老闆)
看板GameDesign
標題Re: [請益] 關於一些遊戲的AI
時間Mon Dec 3 21:57:45 2012
其實要下贏圍棋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)
1F:推 LaPass:喂喂喂! 用效能太偷懶了啦.... wwww 12/03 22:46
2F:→ LaPass:是聽過..... 花錢能解決的事就是小事這種話..... 12/03 22:57
3F:推 kuso0516:樓上這句應該是國外聽來的吧 國內..... 12/03 23:23
4F:推 Eric0605:建議原PO去KGS網站跟目前一流的AI下看看 12/03 23:26
5F:→ Eric0605:目前一流AI已經可以站穩5段 12/03 23:27
6F:→ Eric0605:上個月授4子戰勝台灣棋王周俊勳9段 AI已非當日吳下阿蒙.. 12/03 23:28
7F:→ Eric0605:目前確實要進階高手(業餘5段以上)才可以下贏AI了 12/03 23:29
8F:→ PlanktonEvil:幾年前就看過報導,9*9的計算力,電腦已達職業水準 12/04 08:07
9F:→ PlanktonEvil:我對於AI能達到更高的水準,並不意外阿! 12/04 08:12
10F:→ PlanktonEvil:甚至我覺得,用超級電腦跑,圍棋AI就可算贏人腦了 12/04 08:13
11F:→ PlanktonEvil:相反的,再好的AI,我用濫電腦跑,一樣變很弱... 12/04 08:13
12F:推 Eric0605:目前用超級電腦跑 還不可能贏人類 12/04 12:33
13F:→ Eric0605:因為就算是職業棋手實力差異也非常巨大 12/04 12:34
14F:→ Eric0605:跟周差四個子 天差地遠 超一流選手可能可以贏周3~4顆子 12/04 12:36
15F:→ Eric0605:職業棋士間差一兩顆子 也許一生都無法跨越那道障礙.. 12/04 12:37
16F:→ Eric0605:例如說ZEN AI過了一年也只不過進步一顆子 12/04 12:38
17F:→ Eric0605:越往上難度會越來越高 跟70分到90分很簡單 但90~100非常 12/04 12:39
18F:→ Eric0605:困難是一樣的道理...至於用超級電腦是不是可以Cover 12/04 12:39
19F:→ Eric0605:就很難說了 12/04 12:40
20F:推 azureblaze:K有10petaflops,大概是高檔個人電腦的10萬倍 12/04 12:45
21F:→ azureblaze:這十萬倍的速度用暴搜法只能讓他多算兩三步 12/04 12:46
22F:→ azureblaze:如果沒有更好的演算法,計算能力兩三下就被吃光了 12/04 12:48
23F:→ azureblaze:另外9x9的有效盤面有10^38種 19x19有10^170種 12/04 13:32
24F:→ azureblaze:複雜度差距非常大 12/04 13:32