- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set
Search this article
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
- Tweet
Details 詳細情報について
-
- CRID
- 1050564287491915008
-
- NII Article ID
- 120005850326
-
- ISSN
- 03029743
- 16113349
-
- Text Lang
- en
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- Crossref
- CiNii Articles
- KAKEN
- OpenAIRE