1
$\begingroup$

Wythoff's game is a variation of the classical Nim - There are two heaps and the players take turns either taking any amount from one heap, or the same amount of both heaps. The winner is the one making the last move.

Lasker's Nim is the classical Nim with the additional rule that instead of reducing one of the heaps, you can split one into two heaps.

Lasker's Nim can be solved by using the Sprague-Grundy theorem, but the solution for Wythoff's game is descerned differently by looking for "cold positions" that allow for a win and follow a certain pattern.

Now, I have come across a combination of these two games: A Nim variation where you can either take any amount from one heap, or take the same amount from two heaps, or split an existing heap into two new heaps. And I am a bit lost on how to find the winning strategy. Does anyone know if this particular variation has its own name? I have found a few variations that combine Nim and Wyrthoff's game, going by the name of "Nimhoff", but none of these seem to include the rule that you can split a heap into two.

https://www.sciencedirect.com/science/article/pii/009731659190070W http://www.wisdom.weizmann.ac.il/~fraenkel/Papers/WytBridgeAmendedOct25.pdf http://www.wisdom.weizmann.ac.il/~fraenkel/Papers/WythoffWisdomJune62016.pdf

Is there someone who has ideas, or maybe even a solution for that particular Nim-Variation? I am uncertain how to proceed from here.

$\endgroup$
  • $\begingroup$ The analysis you allude to for Wythoff's game is a partial analysis according to Sprague-Grundy. It identifies the winning and losing positions, but does not identify the size of the Nim-heap each losing position corresponds to. It is the same idea. When you combine the rules as opposed to adding separate games you need to redo the analysis from the start. $\endgroup$ – Ross Millikan Jan 29 at 16:23
  • $\begingroup$ This doesn't have a simple strategy. Can you say where you "came across" the combination you describe? Was this in a course or textbook where you were introduced to Wythoff's Nim? Are you having trouble applying the sort of cold position/Sprague-Grundy 0 or nonzero method to small positions of this game? $\endgroup$ – Mark S. Jan 30 at 1:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.