Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set

Horiyama, Takashi, Kiyomi, Masashi, Okamoto, Yoshio, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi, Yamauchi, Yukiko

doi:10.1007/978-3-319-07890-8_20

Description

We study a combinatorial game named "sankaku-tori" in Japanese, which means "triangle-taking" in English. It is an old pencil-and-paper game for two players played in Western Japan. The game is played on points on the plane in general position. In each turn, a player adds a line segment to join two points, and the game ends when a triangulation of the point set is completed. The player who completes more triangles than the other wins. In this paper, we consider two restricted variants of this game. In the first variant, the first player always wins in a nontrivial way, and the second variant is NP-complete in general.

Fun with Algorithms, 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/13767

Journal

Lecture Notes in Computer Science

Lecture Notes in Computer Science 8496 230-239, 2014-07-01

Springer

Keywords

Details 詳細情報について

CRID: 1050564287491915008

NII Article ID: 120005850326

ISSN: 03029743; 16113349

DOI: 10.1007/978-3-319-07890-8_20

Web Site: http://hdl.handle.net/10119/13767; http://link.springer.com/content/pdf/10.1007/978-3-319-07890-8_20

Text Lang: en

Article Type: journal article

Data Source

IRDB
Crossref
CiNii Articles
KAKEN
OpenAIRE

Export

Report a problem