Why Go was considered the ultimate challenge for artificial intelligence for decades
In short: For years, experts believed Go was unsolvable without human-like intuition. Unlike chess, where machines dominated by 1997, Go’s massive board and complex strategic judgment baffled early AI. It took a radical shift from hard-coded human rules to deep learning and Monte Carlo tree search to finally conquer the game.
For decades, Computer Go was defined by a struggle against the game's immense complexity. With a 19x19 board and 361 intersections, the branching possibilities far exceeded those of chess. Early attempts relied on symbolic AI and hand-coded expert knowledge, attempting to formalize human strategy into modules. By the 1990s, these programs remained weak, often losing to human players even when granted massive handicaps of 25 to 30 stones. Researchers frequently argued that the game required qualitative judgment and intuition, leading many to speculate that a professional-level AI was impossible without creating general human-like intelligence.
The landscape shifted in 2006 with the development of Monte Carlo tree search (MCTS). Instead of relying solely on rigid rules, this method evaluated board positions by simulating thousands of random playouts. While initially imperfect, MCTS allowed programs to reach advanced amateur levels. By 2010, programs like MoGo were beginning to challenge professionals in handicapped matches. However, these systems still struggled with overall strategic depth, often failing to see the long-term consequences of their moves compared to top-tier human masters.
The breakthrough arrived in 2015 with DeepMind’s AlphaGo, which combined deep learning with MCTS. This architecture allowed the AI to learn from self-play rather than just mimicking human heuristics. In 2016, AlphaGo made history by defeating 9-dan professional Lee Sedol in a no-handicap match, a feat previously thought unreachable. By 2017, after defeating world-ranked Ke Jie, AlphaGo had fundamentally changed the field. Subsequent projects, such as Leela Zero and Tencent’s Fine Art, have since emulated these deep learning techniques, finally closing the gap between machine performance and human mastery on the full-sized board.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Computer Go
To cite this card, link to https://intellectplus.co.uk/app/technology-computer-go.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Computing and information technology · More in Technology · Latest · A–Z · All topics