All Questions
Tagged with combinatorial-game-theory nt.number-theory
2 questions with no upvoted or accepted answers
13
votes
0
answers
221
views
A game based on the Euclidean algorithm
The following game is based on a somewhat "stupid" version of the Euclidean algorithm (where we allow only subtractions).
Positions are given by finite non-empty multisets (repeated elements ...
- 17.9k
3
votes
0
answers
175
views
Does a generalized Queen split the upper P-positions of Wythoff Nim into two new beams of P-positions?
Wythoff Nim is an impartial game where 2 players take turns in reducing the heights of two finite heaps of tokens. Two types of moves are allowed
(I) Remove any number of tokens from precisely one ...
- 71