[討論] 或許類似征子的大型單行道棋形才是弱點

看板GO (圍棋)作者Django (Cython)時間9年前 (2016/03/14 21:02)推噓7(7推 0噓 7→)

留言14則, 9人參與討論串1/1

這幾天看來看去似乎最多篇文章都是想要針對打劫來突破不過很少人討論征子...我個人覺得這可能是一個突破點 (其實我覺得#1MveEG8q 這篇內文和推文有些跟我想法就有點相似...) 為什麼會覺得征子是一個突破點呢因為他是一個手數很長的單行道以前AI用的Alpha-Beta系列演算法和現在的MCTS演算法如果沒有特別去補這塊可能都會碰到難題 Alpha-Beta系列其實本質上是窮舉征子征到棋盤對面要二三十手要窮舉這麼多手不太可能只能窮舉到一半然後用審局函數(類似形勢判斷的意思)判定現在盤面但是沒有特別給電腦征子的知識的話這個下到一半的征子恐怕電腦是看不懂誰死誰活的.. 至於MCTS為什麼會有問題呢就如上面說的他是一個手數很長的單行道假設我(電腦)是白方黑方一直跑我每一手都只有一個著點可以繼續征(沒引征點的話) 中間只要我一手下錯黑方就跑掉了反過來說也是只要被征方一手沒跑就馬上被吃了而MCTS是靠(大量)隨機下子模擬棋局的話相對於根本沒有標準答案的序盤可能有不同手筋/不同轉換餘地/局部手順沒這麼長的中盤征子你要電腦連續隨機下30手都下在"標準答案"的地方是很困難的或者可以說我隨機模擬一盤剛好模擬到這個正確結果的機率小到趨近於0 就算模擬到了那樣本數也微不足道當然還有一招是從職棋的譜中自然習得但是職棋的譜又不可能真的把征子征到棋盤底死給你看電腦怎麼知道被征掉的那方不跑是因為會跑到最後被吃掉? 怎麼知道征掉別人的那方不提掉是因為對方不可能跑得掉? 所以說征子的確是大有可能需要特別寫規則去照顧的.. 當然我們是希望這種人類的"特別干涉"越少越好我們不會特別去教電腦下什麼定石什麼手筋這樣case by case的去教不但根本教不完而且可能根本反效果但至少初階的程式不特別照顧征子的話一定會爆炸這種特別餵給電腦的知識叫domain knowledge 其實靠隨機模擬的MCTS一開始可能就需要一些基本的domain knowledge 不然會很恐怖例如至少要教他有兩個眼的大龍不可以去自填不然一方下到形勢大好結果把單官填完開始填自己眼位自殺..這樣模擬的結果根本沒意義 (而且這樣電腦怎麼知道什麼時候一盤棋是下完了？？？) 嗯...回到一開始說的目的當然我相信AlphaGo一定有做好面對基本征子的準備 (連我都知道征子是個常見的困擾他們怎可能不知道...) 補強這塊的演算法可能也比初階的程式採取的方案更完備不過如果變得更複雜例如帶有征子的攻殺或是引征又複合其他手筋的情況或許alphago會產生很大的困擾當然其他手數長的(對人類而言的)單行道我也覺得都可以試試征子對電腦的難題總歸一句就是有手數長的唯一解但是人類解答非常輕鬆電腦很困難所以才要特別解決其他棋型有手數長的單行道的話恐怕一般人類也不是這麼容易看清但是職棋應該是有機會得多... (P.S.其實我覺得中盤阿法狗那些莫名其妙的著手也是跟單行道有關...雖然人類看得很明白我都應對你這些來鬧的著手都沒有用但是對電腦而言你只要中間一手下錯我就出棋逆轉了所以判斷自己劣勢的時候就會來搞這些地方就戰略來講是對的(落後要搞棋) 只是戰術上來講他選擇了隨機模擬時對手有可能下錯但實際上人類不可能應錯的點所以那些棋就人的眼光看起來很可笑但我不覺得這是bug) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.4.192 ※ 文章網址: https://www.ptt.cc/bbs/GO/M.1457960575.A.299.html