Abstract:Wythoff's Game is a variation of Nim in which players may take an equal number of stones from each pile or make valid Nim moves. W. A. Wythoff proved that the set of P-Positions (losing position), C, for Wythoff's Game is given by C := ( kφ , kφ 2 ), ( kφ 2 , kφ ) : k ∈ Z ≥0 [Wyt07]. An open Wythoff problem remains where players make the valid Nim moves or remove kb stones from each pile, where b is a fixed integer. We denote this as the (b, b) game. For example, regular Wythoff's Game is just the (1, 1) game.… Show more
“…A position is called a P-position if no matter what move the first player takes, the second player always has a winning strategy. In the classic Wythoff's game, for instance, we can easily find that (2,2) and (1,2) are N -position and P-position, respectively. In general, a game position in the classic Wythoff's game is either an N -position or a P-position; see [3].…”
Section: Introductionmentioning
confidence: 99%
“…Duchêne et al [5] introduced the restriction that one cannot remove more than R tokens from a single heap; meanwhile, Liu, Li and Li [17] allowed removing the same (arbitrarily large) number of tokens from both heaps. In [5], Duchêne et al also proposed the (a, a) game where to remove k tokens from both heaps, k must be a positive multiple of a only integer multiples of a. Aggarwal et al [1] studied the algorithm for (2 b , 2 b ) game. Duchêne et al [7] investigated extensions and restrictions of Wythoff's game having exactly the same set of P-positions as the original game.…”
Section: Introductionmentioning
confidence: 99%
“…, 1)}. Aggarwal, Geller, Sadhuka and Yu [1] conjectured that the set of P-positions of 3-dimensional Wythoff's game is related to the classic fractal-Sierpinski sponge, i.e. the compact set K ⊂ R 3 satisfying…”
Section: Introductionmentioning
confidence: 99%
“…Conjecture 2 (Siperpinski sponge conjecture [1]). The set of P-position of 3-dimensional Wythoff 's game with move vector {(1, 0, 0), (0, 1, 0), (0, 0, 1), (1, 1, 1)} generates the Sierpinski sponge.…”
Wythoff's game as a classic combinatorial game has been well studied. In this paper, we focus on (2n + 1)-dimensional Wythoff's game; that is the Wythoff's game with (2n + 1) heaps. We characterize their P-positions explicitly and show that they have selfsimilar structures. In particular, the set of all P-positions of 3-dimensional Wythoff's game generates the well-known fractal set-the Sierpinski sponge.
“…A position is called a P-position if no matter what move the first player takes, the second player always has a winning strategy. In the classic Wythoff's game, for instance, we can easily find that (2,2) and (1,2) are N -position and P-position, respectively. In general, a game position in the classic Wythoff's game is either an N -position or a P-position; see [3].…”
Section: Introductionmentioning
confidence: 99%
“…Duchêne et al [5] introduced the restriction that one cannot remove more than R tokens from a single heap; meanwhile, Liu, Li and Li [17] allowed removing the same (arbitrarily large) number of tokens from both heaps. In [5], Duchêne et al also proposed the (a, a) game where to remove k tokens from both heaps, k must be a positive multiple of a only integer multiples of a. Aggarwal et al [1] studied the algorithm for (2 b , 2 b ) game. Duchêne et al [7] investigated extensions and restrictions of Wythoff's game having exactly the same set of P-positions as the original game.…”
Section: Introductionmentioning
confidence: 99%
“…, 1)}. Aggarwal, Geller, Sadhuka and Yu [1] conjectured that the set of P-positions of 3-dimensional Wythoff's game is related to the classic fractal-Sierpinski sponge, i.e. the compact set K ⊂ R 3 satisfying…”
Section: Introductionmentioning
confidence: 99%
“…Conjecture 2 (Siperpinski sponge conjecture [1]). The set of P-position of 3-dimensional Wythoff 's game with move vector {(1, 0, 0), (0, 1, 0), (0, 0, 1), (1, 1, 1)} generates the Sierpinski sponge.…”
Wythoff's game as a classic combinatorial game has been well studied. In this paper, we focus on (2n + 1)-dimensional Wythoff's game; that is the Wythoff's game with (2n + 1) heaps. We characterize their P-positions explicitly and show that they have selfsimilar structures. In particular, the set of all P-positions of 3-dimensional Wythoff's game generates the well-known fractal set-the Sierpinski sponge.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.