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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.135.205 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1665654975.A.3A9.html
推
10/13 18:05,
1年前
, 1F
10/13 18:05, 1F
推
10/13 18:09,
1年前
, 2F
10/13 18:09, 2F
→
10/13 18:10,
1年前
, 3F
10/13 18:10, 3F
推
10/13 18:28,
1年前
, 4F
10/13 18:28, 4F
推
10/13 18:33,
1年前
, 5F
10/13 18:33, 5F
推
10/13 18:36,
1年前
, 6F
10/13 18:36, 6F
寫錯了^^
→
10/13 18:42,
1年前
, 7F
10/13 18:42, 7F
→
10/13 18:42,
1年前
, 8F
10/13 18:42, 8F
※ 編輯: kojiek (42.79.135.205 臺灣), 10/13/2022 18:42:38
推
10/13 18:47,
1年前
, 9F
10/13 18:47, 9F
※ 編輯: kojiek (114.37.177.13 臺灣), 10/13/2022 18:58:24
推
10/13 18:56,
1年前
, 10F
10/13 18:56, 10F
→
10/13 19:10,
1年前
, 11F
10/13 19:10, 11F
→
10/13 19:10,
1年前
, 12F
10/13 19:10, 12F
→
10/13 19:10,
1年前
, 13F
10/13 19:10, 13F
→
10/13 19:10,
1年前
, 14F
10/13 19:10, 14F
推
10/13 19:20,
1年前
, 15F
10/13 19:20, 15F
推
10/14 06:40,
1年前
, 16F
10/14 06:40, 16F
討論串 (同標題文章)