arXiv++ Combinatorics

In this paper, we will be proving mathematically that scoring play combinatorial game theory covers all combinatorial games. That is, there is a sub-set of scoring play games that are identical to the set of normal play games, and a different sub-set that is identical to the set of misère play games. This proves conclusively, that scoring play combinatorial game theory is a complete theory for combinatorial games, and that every combinatorial game, regardless of the rule-set, can be analysed using scoring play combinatorial game theory.

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.

In this paper we will be introducing a type of game which as far as this author is aware has never been studied before. These are games where there are two players, one who is trying to get one of his pieces, called a King to a predefined escape vertex, and the other, called attackers, who is trying to capture him by occupying all of his neighbours. We will be showing that this game is PSpace-complete if it is limited to $M$ moves and taking a brief look at some potential ways to simplify the problem and work out how many attackers are needed to capture the King on different types of graphs.

In this paper we will discuss scoring play games. We will give the basic definitions for scoring play games, and show that they form a well defined set, with clear and distinct outcome classes under these definitions. We will also show that under the disjunctive sum these games form a monoid that is closed and partially ordered. We also show that they form equivalence classes with a canonical form, and even though it is not unique, it is as good as a unique canonical form.

This thesis will be discussing scoring play combinatorial games and looking at the general structure of these games under different operators. I will also be looking at the Sprague-Grundy values for scoring play impartial games, and demonstrating that there is an easily computable function that will solve a large range of octal games easily. I will also be demonstrating that my theory can readily be applied to the scoring play game of Go and can lead to a much greater understanding of the game.

In this paper we will be examining impartial scoring play games. We first give the basic definitions for what impartial scoring play games are and look at their general structure under the disjunctive sum. We will then examine the game of nim and all octal games, and define a function that can help us analyse these games. We will finish by looking at the properties this function has and give many conjectures about the behaviour this function exhibits.

Scoring play games were first studied by Fraser Stewart for his PhD thesis. He showed that under the disjunctive sum, scoring play games are partially ordered, but do not have the same "nice" structure of normal play games. In this paper I will be considering scoring play games under three different operators given by John Conway and William Stromquist and David Ullman, namely the conjunctive sum, selective sum and sequential join.

In this paper we will look at the book Mathematical Go by Elwyn Berlekamp and David Wolfe \cite{MG}, and argue that the definitions and theories that they use are not the correct ones. We will argue that the new theory of scoring play games as developed by Fraser Stewart \cite{FS, FSP} is the proper way to analyse the game because it gives us the actual mathematical foundation for developing further theories for Go. We will also show that the reason the methods in the book Mathematical Go appear to work is coincidentally because the game Go has some very nice properties and show that these theories would not work for other scoring play games.

Hackenbush is a two player game, played on a graph with coloured edges where players take it in turns to remove edges of their own colour. It has been shown that under normal play rules Red-Blue Hackenbush (all edges are coloured either red or blue) is NP-hard. We will show that Red-Blue Hackenbush is in P, but that Red-Blue-Green Hackenbush is NP-Hard, when played under misère rules.