A Study of Solving Life-and-Death Problems in Go Using Relevance-Zone Based Solvers

2025-12-23

AI Summary

This study addresses the Go life-and-death problem by proposing a novel solving framework based on the *Relevance Zone* (RZ)—a structurally significant local region governing solution correctness. Methodologically, we introduce Relevance-Zone-guided Search (RZS), RZ pattern lookup, and a symbolic reasoning engine to automatically identify and model such critical regions. Contributions include: (1) the first systematic characterization of RZs’ essential structural properties in life-and-death problems; (2) discovery of three previously undocumented yet effective local joseki rarely employed by human players; (3) identification of a fundamental strategic divergence between AI and humans—specifically, AI’s “life-priority” bias versus human “territory-maximization” heuristics; and (4) successful resolution of seven classical problems, with precise RZ localization and theoretically grounded novel solutions for two. All code and datasets are publicly released.

Technology Category

• Search and Optimization: Adversarial Search
• Knowledge Representation and Reasoning: Computational Complexity of Reasoning
• Reasoning under Uncertainty: Other Foundations of Reasoning under Uncertainty

Application Category

• Economics, Online Markets and Human Computation: Research challenges in human and human-AI computation
• Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web

Abstract

This paper analyzes the behavior of solving Life-and-Death (L&D) problems in the game of Go using current state-of-the-art computer Go solvers with two techniques: the Relevance-Zone Based Search (RZS) and the relevance-zone pattern table. We examined the solutions derived by relevance-zone based solvers on seven L&D problems from the renowned book "Life and Death Dictionary" written by Cho Chikun, a Go grandmaster, and found several interesting results. First, for each problem, the solvers identify a relevance-zone that highlights the critical areas for solving. Second, the solvers discover a series of patterns, including some that are rare. Finally, the solvers even find different answers compared to the given solutions for two problems. We also identified two issues with the solver: (a) it misjudges values of rare patterns, and (b) it tends to prioritize living directly rather than maximizing territory, which differs from the behavior of human Go players. We suggest possible approaches to address these issues in future work. Our code and data are available at https://rlg.iis.sinica.edu.tw/papers/study-LD-RZ.

Problem

• Analyzes Go life-and-death problem solving using relevance-zone based solvers
• Evaluates solver performance on classic problems from a Go grandmaster's book
• Identifies solver issues like misjudging rare patterns and territory optimization

Innovation

• Relevance-Zone Based Search identifies critical areas
• Pattern table discovers rare and common patterns
• Solvers find alternative solutions differing from human answers