How far can Nim in disguise be stretched?
| dc.creator | Blass, Uri | |
| dc.creator | Fraenkel, Aviezri S. | |
| dc.creator | Guelman, Romina | |
| dc.date | 1998-09-16 | |
| dc.date.accessioned | 2026-07-07T05:26:01Z | |
| dc.date.available | 2026-07-07T05:26:01Z | |
| dc.description | A move in the game of nim consists of taking any positive number of tokens from a single pile. Suppose we add the class of moves of taking a nonnegative number of tokens jointly from all the piles. We give a complete answer to the question which moves in the class can be adjoined without changing the winning strategy of nim. The results apply to other combinatorial games with unbounded Sprague-Grundy function values. We formulate two weakened conditions of the notion of nim-sum 0 for proving the results. | |
| dc.description | To appear in J. Combinatorial Theory (A) | |
| dc.identifier | https://arxiv.org/abs/math/9809079 | |
| dc.identifier | http://arxiv.org/abs/math/9809079 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/77399 | |
| dc.subject | Combinatorics | |
| dc.title | How far can Nim in disguise be stretched? | |
| dc.type | text |