Go
Definisi
Go (围棋, wéiqí) adalah permainan papan strategi 2 pemain dari China kuno (2500+ tahun). Papan 19x19, bidak hitam & putih, tujuan: menguasai area terbesar.
Kompleksitas
- Posisi mungkin: ~10^170 (vs catur 10^120)
- Branching factor: 250 (vs catur 35)
- Game tree: 10^360 (jauh lebih besar dari catur)
- Atom di alam semesta: 10^80
Signifikansi AI
Go dianggap resisten terhadap AI karena:
- Branching factor terlalu besar untuk brute force
- Intuisi lebih penting dari kalkulasi
- Pattern recognition yang sulit untuk komputer
Tonggak
- 2015-2016 — AlphaGo (DeepMind) kalahkan Lee Sedol 4-1
- 2017 — AlphaGo Zero (belajar dari nol)
- 2017 — AlphaZero (Go, catur, shogi)
- 2018+ — Leela Zero, KataGo (open-source)
Setelah AlphaGo, Go tidak lagi dianggap sebagai “AI grand challenge”. AI sekarang jauh melampaui manusia di Go.