Sankaku-tori: An old Western-Japanese game played on a point set

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

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

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationFun with Algorithms - 7th International Conference, FUN 2014, Proceedings
PublisherSpringer Verlag
Pages230-239
Number of pages10
ISBN (Print)9783319078892
DOIs
Publication statusPublished - Jan 1 2014
Event7th International Conference on Fun with Algorithms, FUN 2014 - Sicily, Italy
Duration: Jul 1 2014Jul 3 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8496 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Fun with Algorithms, FUN 2014
CountryItaly
CitySicily
Period7/1/147/3/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Sankaku-tori: An old Western-Japanese game played on a point set'. Together they form a unique fingerprint.

  • Cite this

    Horiyama, T., Kiyomi, M., Okamoto, Y., Uehara, R., Uno, T., Uno, Y., & Yamauchi, Y. (2014). Sankaku-tori: An old Western-Japanese game played on a point set. In Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings (pp. 230-239). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8496 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-07890-8_20