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

高等学院

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

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.

本文言語	English
ホスト出版物のタイトル	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.
ISBN（電子版）	9781479986767
DOI	https://doi.org/10.1109/SNPD.2015.7176259
出版ステータス	Published - 2015 8月 3
イベント	16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Takamatsu, Japan 継続期間: 2015 6月 1 → 2015 6月 3

Other

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

ASJC Scopus subject areas

人工知能
コンピュータネットワークおよび通信
コンピュータサイエンスの応用
ソフトウェア

文献へのアクセス

10.1109/SNPD.2015.7176259

他のファイルとリンク

引用スタイル

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.

研究成果: 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

抄録

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル