-
Relationship between misère NIM and two-player GOISHI HIROI
Authors:
Tomoaki Abuku,
Masanori Fukui,
Shin-ichi Katayama,
Koki Suetsugu
Abstract:
In combinatorial game theory, there are two famous winning conventions, normal play and misère play. Under normal play convention, the winner is the player who moves last and under misère play convention, the loser is the player who moves last. The difference makes these conventions completely different, and usually, games under misère play convention is much difficult to analyze than games under…
▽ More
In combinatorial game theory, there are two famous winning conventions, normal play and misère play. Under normal play convention, the winner is the player who moves last and under misère play convention, the loser is the player who moves last. The difference makes these conventions completely different, and usually, games under misère play convention is much difficult to analyze than games under normal play convention. In this study, we show an interesting relationship between rulesets under different winning conventions; we can determine the winner of two-player GOISHI HIROI under normal play convention by using NIM under misère play convention. We also analyze two-player GOISHI HIROI under misère play convention.
△ Less
Submitted 5 December, 2024;
originally announced December 2024.
-
On a Combination of the Cyclic Nimhoff and Subtraction Games
Authors:
Tomoaki Abuku,
Masanori Fukui,
Ko Sakai,
Koki Suetsugu
Abstract:
In this paper, we study a combination (called the generalized cyclic Nimhoff) of the cyclic Nimhoff and subtraction games. We give the $\mathcal{G}$-value of the game when all the $\mathcal{G}$-value sequence of subtraction games have a common $h$-stair structure.
In this paper, we study a combination (called the generalized cyclic Nimhoff) of the cyclic Nimhoff and subtraction games. We give the $\mathcal{G}$-value of the game when all the $\mathcal{G}$-value sequence of subtraction games have a common $h$-stair structure.
△ Less
Submitted 26 September, 2019; v1 submitted 6 February, 2019;
originally announced February 2019.
-
Wythoff's Game with a Pass
Authors:
Ryohei Miyadera,
Hikaru Manabe,
Masanori Fukui
Abstract:
This paper describes Wythoff's game with a pass, which is a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When removing stones from both piles, an equal number must be removed from each. The player who removes the last stone or stones is the winner.
In Wythoff's game with…
▽ More
This paper describes Wythoff's game with a pass, which is a variant of the classical Wythoff's game. The classical form is played with two piles of stones, from which two players take turns to remove stones from one or both piles. When removing stones from both piles, an equal number must be removed from each. The player who removes the last stone or stones is the winner.
In Wythoff's game with a pass, we modify the standard rules to allow for a one-time pass, i.e., a pass move that may be used at most once in a game but not from a terminal position. Once either player has used the pass, it is no longer available. We denote the position of the game by (x,y,p) , where x,y are numbers of stones in two piles and p=1 if a pass is available, and p=0 if not. The authors proved that for (x,y,1) with x <= 9 or y x <= 9 , (x,y,1) is a P-position (the previous player's winning position) if and only if the Grundy number of (x,y,0) is 1 . Therefore, by using the result by U. Blass and A.S. Fraenkel, the Euclid distance between each previous player's winning position in Wythoff's game with a pass and a nearby previous player's winning position in Wythoff's game without a pass is within square root of 20 .
△ Less
Submitted 3 July, 2025; v1 submitted 14 November, 2017;
originally announced November 2017.
-
Impartial Triangular Chocolate Bar Games
Authors:
Ryohei Miyadera,
Shunsuke Nakamura,
Masanori Fukui
Abstract:
Chocolate bar games are variants of the game of Nim in which the goal is to leave your opponent with the single bitter part of the chocolate bar. The rectangular chocolate bar game is a thinly disguised form of classical multi-heap Nim. In this work, we investigate the mathematical structure of triangular chocolate bar games in which the triangular chocolate bar can be cut in three directions. In…
▽ More
Chocolate bar games are variants of the game of Nim in which the goal is to leave your opponent with the single bitter part of the chocolate bar. The rectangular chocolate bar game is a thinly disguised form of classical multi-heap Nim. In this work, we investigate the mathematical structure of triangular chocolate bar games in which the triangular chocolate bar can be cut in three directions. In the triangular chocolate bar game, a position is a $\mathcal{P}$-position if and only if $x \oplus y \oplus z = 0$, where the numbers $x,y,z$ stand for the maximum number of times that the chocolate bar can be cut in each direction. Moreover, the Grundy number of a position $(x,y,z)$ is not always equal to $x \oplus y \oplus z $, and a generic formula for Grundy numbers in not known. Therefore, the mathematical structure of triangular chocolate bar game is different from that of classical Nim.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Ryuo Nim: A Variant of the classical game of Wythoff Nim
Authors:
Ryohei Miyadera,
Yuki Tokuni,
Yushi Nakaya,
Masanori Fukui,
Tomoaki Abuku,
Koki Suetsugu
Abstract:
The authors introduce the impartial game of the generalized Ryūō Nim, a variant of the classical game of Wythoff Nim. In the latter game, two players take turns in moving a single queen on a large chessboard, attempting to be the first to put her in the upper left corner, position $(0,0)$. Instead of the queen used in Wythoff Nim, we use the generalized Ryūō for a given natural number $p$. The gen…
▽ More
The authors introduce the impartial game of the generalized Ryūō Nim, a variant of the classical game of Wythoff Nim. In the latter game, two players take turns in moving a single queen on a large chessboard, attempting to be the first to put her in the upper left corner, position $(0,0)$. Instead of the queen used in Wythoff Nim, we use the generalized Ryūō for a given natural number $p$. The generalized Ryūō for $p$ can be moved horizontally and vertically, as far as one wants. It also can be moved diagonally from $(x,y)$ to $(x-s,y-t)$, where $s,t$ are non-negative integers such that $1 \leq s \leq x, 1 \leq t \leq y \textit{and} s+t \leq p-1$. When $p$ is $3$, the generalized Ryūō for $p$ is a Ryūō, i.e., a promoted hisha piece of Japanese chess. A Ryūō combines the power of the rook and the king in Western chess. The generalized Ryūō Nim for $p$ is mathematically the same as the Nim with two piles of counters in which a player may take any number from either heap, and a player may also simultaneously remove $s$ counters from either of the piles and $t$ counters from the other, where $s+t \leq p-1$ and $p$ is a given natural number. The Grundy number of the generalized Ryūō Nim for $p$ is given by $\bmod(x+y,p) + p(\lfloor \frac{x}{p} \rfloor \oplus \lfloor \frac{y}{p}\rfloor)$. The authors also study the generalized Ryūō Nim for $p$ with a pass move. The generalized Ryūō Nim for $p$ without a pass move has simple formulas for Grundy numbers. This is not the case after the introduction of a pass move, but it still has simple formulas for the previous player's positions. We also study the Ryūō Nim that restricted the diagonal and side movement. Moreover, we extended the Ryūō Nim dimension to the $n$-dimension.
△ Less
Submitted 4 November, 2017;
originally announced November 2017.
