Pirates and Treasure
Combinatorics
2012-09-25 v2 Discrete Mathematics
Abstract
In this paper we introduce a new game; in this game there are two players who play as rival pirate gangs. The goal is to gather more treasure than your rival. The game is played on a graph and a player gathers treasure by moving to an unvisited vertex. At the end of the game, the player with the most treasure wins. We will show that this game is NP-Hard, and we will also look at the structure of this game under the disjunctive sum. We will show that there are cases where this game behaves like a normal play game, and cases where it behaves like a mis`ere play game. We then leave an open problem about scoring play games in general.
Cite
@article{arxiv.1208.2432,
title = {Pirates and Treasure},
author = {Fraser Stewart},
journal= {arXiv preprint arXiv:1208.2432},
year = {2012}
}