Name
Abstract | ||
|---|---|---|
Stonehenge is a two-player game in which players alternately place a piece on an intersection of the lines drawn on the game board. The player who dominates more than half of the lines wins the game. In this note, we first present the result of exhaustive computations of Stonehenge: for all first moves, the winner of the game is computed, and the results show that the first player has a winning strategy. Second, we consider Generalized Stonehenge played on a hypergraph and prove its PSPACE-completeness. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.3233/ICG-2010-33104 | ICGA JOURNAL |
Field | DocType | Volume |
Strategy,Computer science,Simulation,Hypergraph,PSPACE,Artificial intelligence,Information set,Game tree,Completeness (statistics),Computation | Journal | 33 |
Issue | ISSN | Citations |
1 | 1389-6911 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yasuhiko Takenaga | 1 | 21 | 4.88 |
| Hikari Mori | 2 | 0 | 0.34 |
| Shigeki Iwata | 3 | 45 | 8.71 |