# The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games

## TL;DR

This paper extends classical impartial games Nim and Silver Dollar by introducing a new interaction operation, analyzing its Sprague-Grundy function, and providing algorithms and periodicity results for the modified game structures.

## Contribution

It introduces a new game operation combining subpositions with limited interaction, and analyzes the resulting Sprague-Grundy functions with algorithms and periodicity proofs.

## Key findings

- Simplified computation of Sprague-Grundy functions for certain combined games.
- Development of an algorithm for two-token Star Nim with specific Sprague-Grundy values.
- Proving the eventual additive periodicity of the difference sequences in these games.

## Abstract

We introduce and analyse an extension of the disjunctive sum operation on some classical impartial games. Whereas the disjunctive sum describes positions formed from independent subpositions, our operation combines positions that are not completely independent but interact only in a very restricted way. We extend the games Nim and Silver Dollar, played by moving counters along one-dimensional strips of cells, by joining several strips at their initial cell. We prove that, in certain cases, computing the Sprague-Grundy function can be simplified to that of a simpler game with at most two tokens in each strip. We give an algorithm that, for each Sprague-Grundy value g, computes the positions of two-token Star Nim whose Sprague-Grundy values are g. We establish that the sequence of differences of entries of these positions is ultimately additively periodic.