Re: [閒聊] 圍棋高手柯潔大談AI繪畫

※ 引述《hermis (火山菌病病人No.01221)》之銘言：
: ※ 引述《saviora (颶風之翼)》之銘言：
: : AI出現讓大家開始跟AI學棋
: : 以前的定石定式很多都被AI打翻 讓大家對圍棋有新思路
: 看到這個我就有個疑問
: 圍棋的棋路是不是無限的？
: 如果是，那麼AI與人類互相競爭，AI提升人類的效率，人類學到AI的招式後又開發出
: 新的克制AI招式的招式，然後loop.......
: 這算不算一個很浪漫的人類與AI互相成長的故事？

1. 理論上是有限的，但棋路的總數過於龐大，這一千年內的技術都不一定算得完。所以AI採用的並非窮舉法，而是抽樣配合數據，估算出每一個位置的勝率為何（因為是估算，所以很可能是錯誤的）

2. 雖然是估算，但只要AI每一步都照著「最高期望值」的方式走，整場棋局下來還是屌打人類*

3. 每一步棋都有許多「選點」（比較好的選項），數個選點中，AI又會特別對它「直覺」上認為比較好的選點花更多時間計算。*

有時候，人類能挑出一個「主要選點」之外的棋路讓AI下去計算，並得出更高的勝率。即，人類的直覺有時候勝過AI，因此能彌補AI的疏漏。

4. 即使棋路是有限的，也不代表會有單一最佳解：
a 有複數最佳解 可以下很多種佈局
b 最佳解是和棋，劣勢方故意製造三劫循環*，按照規則，裁定和局

當然這是AI互打的情況下才有可能，人對AI可能30步內勝率就歸0了

———
註：
*AI即使不能在時間內算出最高勝率的下法，也可以算出其他好下法；又，即使下法不好，人類也不一定能發現並懲罰。

隨著步數越多，穩定的AI會越來越佔上風。

**AI的缺陷在於死活以及一條線計算。

AI的大局觀很好，但細部的「死活」偶爾算錯，因為死活類似很長的單行道，不需要同時考慮很多選點；過多的橫向計算會導致縱向計算沒有達到完美，在死活的情況中可能就是死棋與活棋的差別。

「征子」是另一種單行道計算，對人類來講征子只有一種走法，因此一秒就能算二十步；但AI沒有征子概念，很容易下錯後被全吃。

***三劫循環指：場上同時存在三個劫爭，而兩方都不肯讓步，因此一直在三個點輪流下。根據規則，出現重複、循環的棋局則裁定此局和棋，擇日再戰。

其他重複的棋局可能包括：領先方填子把自己的大龍弄死 因此說如果規則沒有限制，圍棋的棋路可以是無限的。
-----
Sent from JPTT on my iPhone

--

寫錯了^^