Abstract
The game of Go is an ancient board game. In this game, players aim to capture the stones of their opponent by enclosing them. One possible condition for a stone is described as «safe». A safe stone can never be captured. This has been represented with a static determination by Benson [1]. In this paper, we analyze this determination mathematically, using the BW graph model that was introduced by Sato et al. [2][3][4][5]. As the result, we propose a new representation that reduces the required number of backtracking searches.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 2016 IEEE International Conference on Industrial Technology, ICIT 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1684-1689 |
| Number of pages | 6 |
| Volume | 2016-May |
| ISBN (Electronic) | 9781467380751 |
| DOIs | |
| Publication status | Published - 2016 May 19 |
| Event | IEEE International Conference on Industrial Technology, ICIT 2016 - Taipei, Taiwan, Province of China Duration: 2016 Mar 14 → 2016 Mar 17 |
Other
| Other | IEEE International Conference on Industrial Technology, ICIT 2016 |
|---|---|
| Country | Taiwan, Province of China |
| City | Taipei |
| Period | 16/3/14 → 16/3/17 |
Keywords
- connectedness
- graph theory
- the game of Go
- unconditional life
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Computer Science Applications
Cite this
Sato, M., Anada, K., & Tsutsumi, M. (2016). A mathematical formulation to efficiently determine «life status» in the game of Go. In Proceedings - 2016 IEEE International Conference on Industrial Technology, ICIT 2016 (Vol. 2016-May, pp. 1684-1689). [7475016] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIT.2016.7475016