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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1007/978-3-319-07890-8_20 | Lecture Notes in Computer Science |
Field | DocType | Volume |
Simultaneous game,Combinatorial game theory,Grundy's game,Combinatorics,Strategy,Computer science,Nim,Repeated game,Sequential game,Game tree | Conference | 8496 |
Issue | ISSN | Citations |
8 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 2 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takashi Horiyama | 1 | 81 | 19.76 |
Masashi Kiyomi | 2 | 204 | 17.45 |
Yoshio Okamoto | 3 | 170 | 28.50 |
Ryuhei Uehara | 4 | 528 | 75.38 |
Takeaki Uno | 5 | 1319 | 107.99 |
yushi uno | 6 | 222 | 28.80 |
Yukiko Yamauchi | 7 | 196 | 23.91 |