A model for the connectedness of stones in the game of Go

Masafumi Sato; Koichi Anada; Masayoshi Tsutsumi

doi:10.1109/SNPD.2015.7176259

A model for the connectedness of stones in the game of Go

Masafumi Sato, Koichi Anada, Masayoshi Tsutsumi

Waseda University Senior High School

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

We consider the connectedness in the game of Go. This game has a graph theoretical structure and the connectedness of the stones is very important to evaluate positions. In this paper, we construct the mathematical model which represents the connectedness of the stones and the relationship between blocks and null intersections. We propose the recursion of extended liberties to evaluate positions analytically.

Original language	English
Title of host publication	2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479986767
DOIs	https://doi.org/10.1109/SNPD.2015.7176259
Publication status	Published - 2015 Aug 3
Event	16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Takamatsu, Japan Duration: 2015 Jun 1 → 2015 Jun 3

Other

Other	16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015
Country/Territory	Japan
City	Takamatsu
Period	15/6/1 → 15/6/3

Keywords

connectedness
graph theory
the game of Go

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Software

Access to Document

10.1109/SNPD.2015.7176259

Cite this

Sato, M., Anada, K., & Tsutsumi, M. (2015). A model for the connectedness of stones in the game of Go. In 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings [7176259] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SNPD.2015.7176259

A model for the connectedness of stones in the game of Go. / Sato, Masafumi; Anada, Koichi; Tsutsumi, Masayoshi.
2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. 7176259.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sato, M, Anada, K & Tsutsumi, M 2015, A model for the connectedness of stones in the game of Go. in 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings., 7176259, Institute of Electrical and Electronics Engineers Inc., 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015, Takamatsu, Japan, 15/6/1. https://doi.org/10.1109/SNPD.2015.7176259

@inproceedings{929510a26e1345779df7b1ad23fe471e,

title = "A model for the connectedness of stones in the game of Go",

abstract = "We consider the connectedness in the game of Go. This game has a graph theoretical structure and the connectedness of the stones is very important to evaluate positions. In this paper, we construct the mathematical model which represents the connectedness of the stones and the relationship between blocks and null intersections. We propose the recursion of extended liberties to evaluate positions analytically.",

keywords = "connectedness, graph theory, the game of Go",

author = "Masafumi Sato and Koichi Anada and Masayoshi Tsutsumi",

year = "2015",

month = aug,

day = "3",

doi = "10.1109/SNPD.2015.7176259",

language = "English",

booktitle = "2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 ; Conference date: 01-06-2015 Through 03-06-2015",

}

TY - GEN

T1 - A model for the connectedness of stones in the game of Go

AU - Sato, Masafumi

AU - Anada, Koichi

AU - Tsutsumi, Masayoshi

PY - 2015/8/3

Y1 - 2015/8/3

N2 - We consider the connectedness in the game of Go. This game has a graph theoretical structure and the connectedness of the stones is very important to evaluate positions. In this paper, we construct the mathematical model which represents the connectedness of the stones and the relationship between blocks and null intersections. We propose the recursion of extended liberties to evaluate positions analytically.

AB - We consider the connectedness in the game of Go. This game has a graph theoretical structure and the connectedness of the stones is very important to evaluate positions. In this paper, we construct the mathematical model which represents the connectedness of the stones and the relationship between blocks and null intersections. We propose the recursion of extended liberties to evaluate positions analytically.

KW - connectedness

KW - graph theory

KW - the game of Go

UR - http://www.scopus.com/inward/record.url?scp=84947081211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947081211&partnerID=8YFLogxK

U2 - 10.1109/SNPD.2015.7176259

DO - 10.1109/SNPD.2015.7176259

M3 - Conference contribution

AN - SCOPUS:84947081211

BT - 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015

Y2 - 1 June 2015 through 3 June 2015

ER -

A model for the connectedness of stones in the game of Go

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this