A mathematical formulation of the 'shicho' in the game of Go

Masafumi Sato, Koichi Anada, Masayoshi Tsutsumi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The game of Go is a zero-sum game by two players with perfect information. The game of Go has a graph theoretical structure and tactics. BW graph model is a mathematical model for the game of Go, and represents postions and games graph theoretically. This model uses degrees of intersections on the board. In this paper, we formulate a pattern of stones, shicho. By our result, we can represent shicho states and determine these results statically.

Original languageEnglish
Title of host publication2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509008063
DOIs
Publication statusPublished - 2016 Aug 23
Event15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016 - Okayama, Japan
Duration: 2016 Jun 262016 Jun 29

Other

Other15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016
CountryJapan
CityOkayama
Period16/6/2616/6/29

Fingerprint

Game
Formulation
Mathematical models
Zero sum game
Graph Model
Graph in graph theory
Intersection
Mathematical Model
Model

Keywords

  • connectedness
  • graph theory
  • shicho
  • the game of Go

ASJC Scopus subject areas

  • Computer Science(all)
  • Energy Engineering and Power Technology
  • Control and Optimization

Cite this

Sato, M., Anada, K., & Tsutsumi, M. (2016). A mathematical formulation of the 'shicho' in the game of Go. In 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings [7550898] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIS.2016.7550898

A mathematical formulation of the 'shicho' in the game of Go. / Sato, Masafumi; Anada, Koichi; Tsutsumi, Masayoshi.

2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 7550898.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sato, M, Anada, K & Tsutsumi, M 2016, A mathematical formulation of the 'shicho' in the game of Go. in 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings., 7550898, Institute of Electrical and Electronics Engineers Inc., 15th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2016, Okayama, Japan, 16/6/26. https://doi.org/10.1109/ICIS.2016.7550898
Sato M, Anada K, Tsutsumi M. A mathematical formulation of the 'shicho' in the game of Go. In 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. 7550898 https://doi.org/10.1109/ICIS.2016.7550898
Sato, Masafumi ; Anada, Koichi ; Tsutsumi, Masayoshi. / A mathematical formulation of the 'shicho' in the game of Go. 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{d9501644594a4fcc8a1e5a48120ac039,
title = "A mathematical formulation of the 'shicho' in the game of Go",
abstract = "The game of Go is a zero-sum game by two players with perfect information. The game of Go has a graph theoretical structure and tactics. BW graph model is a mathematical model for the game of Go, and represents postions and games graph theoretically. This model uses degrees of intersections on the board. In this paper, we formulate a pattern of stones, shicho. By our result, we can represent shicho states and determine these results statically.",
keywords = "connectedness, graph theory, shicho, the game of Go",
author = "Masafumi Sato and Koichi Anada and Masayoshi Tsutsumi",
year = "2016",
month = "8",
day = "23",
doi = "10.1109/ICIS.2016.7550898",
language = "English",
booktitle = "2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - A mathematical formulation of the 'shicho' in the game of Go

AU - Sato, Masafumi

AU - Anada, Koichi

AU - Tsutsumi, Masayoshi

PY - 2016/8/23

Y1 - 2016/8/23

N2 - The game of Go is a zero-sum game by two players with perfect information. The game of Go has a graph theoretical structure and tactics. BW graph model is a mathematical model for the game of Go, and represents postions and games graph theoretically. This model uses degrees of intersections on the board. In this paper, we formulate a pattern of stones, shicho. By our result, we can represent shicho states and determine these results statically.

AB - The game of Go is a zero-sum game by two players with perfect information. The game of Go has a graph theoretical structure and tactics. BW graph model is a mathematical model for the game of Go, and represents postions and games graph theoretically. This model uses degrees of intersections on the board. In this paper, we formulate a pattern of stones, shicho. By our result, we can represent shicho states and determine these results statically.

KW - connectedness

KW - graph theory

KW - shicho

KW - the game of Go

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

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

U2 - 10.1109/ICIS.2016.7550898

DO - 10.1109/ICIS.2016.7550898

M3 - Conference contribution

AN - SCOPUS:84988026076

BT - 2016 IEEE/ACIS 15th International Conference on Computer and Information Science, ICIS 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -