|
|
JAIST Repository >
School of Information Science >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/13767
|
| Title: | Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set |
| Authors: | Horiyama, Takashi
Kiyomi, Masashi
Okamoto, Yoshio
Uehara, Ryuhei
Uno, Takeaki
Uno, Yushi
Yamauchi, Yukiko |
| Keywords: | combinatorial game
sankaku-tori
pencil-and-paper puzzle
NP-complenetess |
| Issue Date: | 2014-07-01 |
| Publisher: | Springer |
| Magazine name: | Lecture Notes in Computer Science |
| Volume: | 8496 |
| Start page: | 230 |
| End page: | 239 |
| DOI: | 10.1007/978-3-319-07890-8_20 |
| 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. |
| Rights: | This is the author-created version of Springer, Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno and Yukiko Yamauchi, Lecture Notes in Computer Science, 8496, 2014, 230-239. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-319-07890-8_20 |
| URI: | http://hdl.handle.net/10119/13767 |
| Material Type: | author |
| Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 20267.pdf | | 118Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
