CGOS
_Logo.jpg){kind=logo} | |
| 持有者 | 山下宏 |
|---|---|
| 網址 | www |
| 商業性質 | 否 |
CGOS（英語：Computer Go Server）是圍棋的對弈網站，僅提供給電腦圍棋程式互相對弈[1]。
簡介[編輯]
CGOS提供圍棋軟件在各式棋盤上使用GTP（Go Text Protocol）對弈，提供9x9、13x13以及標準19x19棋盤[1]，系統會自動配對對手進行對弈，並提供等級分計算排行榜[1]，讓圍棋軟件的開發者可以了解軟件的實力。
規則[編輯]
 |
維基教科書中的相關電子教學：Computer Go/Tromp-Taylor Rules |
為了讓程式判斷更為簡單與清楚，採用Tromp–Taylor規則計算勝負（但禁止自殺）[1]，該規則接近於於中國規則。讓子在19x19與13x13為貼7.5目，在9x9的則為7.0目[1]。
比賽用時採包乾制，9x9為每方五分鐘，13x13為每方十分鐘，19x19為每方十五分鐘[1]。除此之外，系統會在每一步都增加一小段可用時間，以避免軟件本身以為沒有超時，但伺服器卻因為網絡傳輸延遲而造成判負的情況[1]。
排行榜[編輯]
CGOS採用等級分的機制計算排行榜。系統提供兩種排行榜：
- 第一種為即時更新的Elo[2][3][4]，在每次對弈完後就會更新成績，可以較即時得知軟件實力，但僅保留三十天內有下棋的軟件資訊，且排名準確度較差。
- 第二種為每日更新一次的BayesElo[5][6][7]，軟件最少需有100場的成績才會列入排名計算。雖然更新頻率沒有前者Elo高，但因演算法的特性以及場次低標限制，排名較Elo準確[8]，而且保留所有歷史資料。一般在討論相對強度時都會以BayesElo為主。
這兩種等級分計算方式都會遇到分數漂移的問題（英語：Rating inflation/deflation）。在2020年6月11前，CGOS所提出的緩解方案是將GNU Go（帳號Gnugo-3.7.10-a1[9][10][11]）常態參與比賽，並固定在1800分作為基準[1]，藉此穩定分數。
在2020年6月11日後，9x9與13x13維持使用GNU Go常態參與比賽，但19x19因為現在的電腦圍棋引擎強度比以前提昇許多，使用GNU Go難以判斷實際強度，所以改用Leela Zero引擎與ELF OpenGo訓練資料的機械人（帳號LZ_05db_ELFv2_p800）常態參與比賽，並固定在3670分作為基準[2]。
分數差異與勝率對照[編輯]
在CGOS官網上有完整的列表[1]。常見的對應點為：
- 差70分時約60%。
- 差150分時約70%。
- 差240分時約80%。
- 差380分時約90%。
- 差800分時約99%。
與人類對應[編輯]
CGOS的維護者山下宏依照AlphaGo相關的論文，以及2018年一月時Go Ratings的資料，推算AlphaGo的各種版本以及人類頂尖棋手在CGOS上可能對應到的BayesElo分數[12]：
| 軟件或人類 | BayesElo | Go Ratings | 備註 |
|---|---|---|---|
| AlphaGo Zero（40 blocks版） | 5422? | 4450? | |
| AlphaGo（Master版） | 5231? | 4250? | |
| AlphaGo Zero（20 blocks版） | 5022? | 4050? | |
| AlphaGo（Lee版） | 4672? | 3700 | Go Ratings的3700分是以AlphaGo李世乭五番棋中四勝一負的戰績推算。 |
| 朴廷桓 | 4592? | 3620 | 發文當時人類在Go Ratings上最高分的棋手。 |
| 柯潔 | 4590? | 3618 | |
| 井山裕太 | 4546? | 3574 | |
| 李世乭 | 4514? | 3542 | |
| DeepZenGo | 4269 | 3297? | 帳號Zen-15.7-4c1g，發文當時在CGOS上BayesElo分數最高的帳號。
|
| AlphaGo（Fan版，176 GPU） | 4122? | 3150 | 對戰樊麾的版本。 |
| AlphaGo（Fan版，48 CPU與8 GPU） | 3862? | 2890 | |
| GNU Go | 1800 | 828? | 帳號Gnugo-3.7.10-a1，固定的基準分[1]。
|
知名圍棋軟件[編輯]
由於CGOS提供了二十四小時都可以自動對弈的環境，有不少知名圍棋的軟件都有官方或愛好者將軟件掛上去測試：
開放原始碼[編輯]
- AQ，即
AQ系列。 - GNU Go，即
Gnugo-3.7.10-a1[9][10][11]，系統固定其Elo與BayesElo等級分為1800[1]，作為排名的計算基準。 - KataGo，即各種帶有
kata名字的系列。截至2020年5月[update]是目前CGOS上BayesElo歷史記錄裏分數最高的圍棋軟件（Kata135-40b-2080ti[7]）。 - Leela及Leela Zero，即
leela與LZ系列。 - SAI，即
SAI系列。
非開放原始碼[編輯]
相關連結[編輯]
參考文獻[編輯]
- ^ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 1.10 Computer Go Server. [2017-12-20]. （原始內容存檔於2017-12-22）.
- ^ 2.0 2.1 (CGOS) 19x19 Computer Go Server. [2017-12-23]. （原始內容存檔於2017-12-22）.
- ^ (CGOS) 13x13 Computer Go Server. [2017-12-23]. （原始內容存檔於2017-12-24）.
- ^ (CGOS) 9x9 Computer Go Server. [2017-12-23]. （原始內容存檔於2017-12-24）.
- ^ 9x9 All Time Ranks. [2018-01-31]. （原始內容存檔於2017-12-27）.
- ^ 13x13 All Time Ranks. [2018-01-31]. （原始內容存檔於2017-12-24）.
- ^ 7.0 7.1 7.2 19x19 All Time Ranks. [2017-12-23]. （原始內容存檔於2018-01-17）.
- ^ Rémi Coulom. Bayesian Elo Rating. [2018-01-29]. （原始內容存檔於2018-07-13）.
- ^ 9.0 9.1 Crosstable for Gnugo-3.7.10-a1. [2017-12-20]. （原始內容存檔於2017-12-22）.
- ^ 10.0 10.1 Crosstable for Gnugo-3.7.10-a1. [2017-12-20]. （原始內容存檔於2017-12-22）.
- ^ 11.0 11.1 Crosstable for Gnugo-3.7.10-a1. [2017-12-20]. （原始內容存檔於2017-12-22）.
- ^ [Computer-go] guess AlphaGo Zero's CGOS rating. 2018-01-26 [2018-01-26]. （原始內容存檔於2018-01-27）.
- ^ 第一届围棋AI龙星战结束 CGOS define-3.0迷之身份揭晓. 36Kr. 2017-12-11 [2017-12-20]. （原始內容存檔於2017-12-22）.
- ^ Crosstable for define-3.0. [2017-12-20]. （原始內容存檔於2017-12-22）.
外部連結[編輯]
- 官方網站 （英文）
- CGOS is Go server for computer programs.，相關的程式碼。（英文）
- DeepLeela，即時對弈的網頁服務。（英文）
- 9x9 Go Server （英文）
- Computer Go Server（頁面存檔備份，存於互聯網檔案館） （英文）