arXiv++ Combinatorics

We consider Subtraction Nim, where two players have exactly the same options, but which is partizan in the sense that at the game ending, a partizan rule is applied for the decision of the winner. We consider the following example: Let $S$ be the set of removable numbers, which is a non-empty finite subset of positive integers greater than or equal to $2$, applied for both players Left and Right. At the end of the game, Left wins if the number of remaining tokens is even, and Right wins if the number of remaining tokens is odd. We computed the outcomes for many $S$, and found surprising phenomena that in most examples of $S$ (almost $98\%$ of some samples), the outcomes are $\mathcal{L}$-positions for all large enough $n$. In comparison, $\mathcal{R}$-positions appear only occasionally. The main theorem explains why this phenomenon occurs. We prove that $n+1$ and $n-1$ are $\mathcal{L}$-positions when $n$ is an $\mathcal{R}$-position. Similarly, $\mathcal{L}$-positions appear whenever $\mathcal{P}$-positions or $\mathcal{N}$-positions appear. Only $\mathcal{L}$-positions can last forever.

{\sc Yama Nim} is a variant of two piles {\sc Nim}. In this ruleset, the player chosses one of the piles and removes at least two tokens from the pile. In the same move, the player adds one token to the other pile. We show the winning strategies and SG-values of this ruleset. In addition, we introduce a generalization of {\sc Yama Nim}, named {\sc Digraph Yama Nim}. In this ruleset, a digraph is given and there are some tokens on each vertex of the digraph. Each player, in their turn, chooses one vertex and removes at least its out-degree plus one tokens from the vertex. Furthermore, one token is added to each vertex to which a directed edge from the chosen vertex is connected. We show that the winner determination problem of {\sc Digraph Yama Nim} is PSPACE-complete even when the input graph is bipartite and directed acyclic. Despite this, there are some cases that can be solved easily and we show them.

We introduce a new combinatorial game, named Triangle Game. In this game, a directed $3$-cycle graph is given, and tokens are placed on each vertex. The player chooses an edge and takes at least one token from the initial vertex. At the same time, the player is allowed to return some tokens to the terminal vertex of the edge, as far as the total number of the tokens decreases. We describe the set of \Pps~under both normal play and misère play. The golden ratio $φ=\dfrac{1+\sqrt{5}}{2}$ plays an essential role in our description.