DeepAI

# Some i-Mark games

Let S be a set of positive integers, and let D be a set of integers larger than 1. The game i-Mark(S,D) is an impartial combinatorial game introduced by Sopena (2016), which is played with a single pile of tokens. In each turn, a player can subtract s ∈ S from the pile, or divide the size of the pile by d ∈ D, if the pile size is divisible by d. Sopena partially analyzed the games with S=[1, t-1] and D={d} for d ≢1 t, but left the case d ≡ 1 t open. We solve this problem by calculating the Sprague-Grundy function of i-Mark([1,t-1],{d}) for d ≡ 1 t, for all t,d ≥ 2. We also calculate the Sprague-Grundy function of i-Mark({2},{2k + 1}) for all k, and show that it exhibits similar behavior. Finally, following Sopena's suggestion to look at games with |D|>1, we derive some partial results for the game i-Mark({1}, {2, 3}), whose Sprague-Grundy function seems to behave erratically and does not show any clean pattern. We prove that each value 0,1,2 occurs infinitely often in its SG sequence, with a maximum gap length between consecutive appearances.

• 1 publication
• 7 publications
01/05/2021

### Partizan Subtraction Games

Partizan subtraction games are combinatorial games where two players, sa...
03/07/2018

### Partition games are pure breaking games

Taking-and-breaking games are combinatorial games played on heaps of tok...
05/13/2020

### Cumulative Games: Who is the current player?

Combinatorial Game Theory (CGT) is a branch of game theory that has deve...
04/18/2018

### Faster Evaluation of Subtraction Games

Subtraction games are played with one or more heaps of tokens, with play...
10/16/2020

### Convexity and positivity in partially defined cooperative games

Partially defined cooperative games are a generalisation of classical co...
09/20/2022

### NFTs: The Game is Afoot

On the blockchain, NFT games have risen in popularity, spawning new type...
09/05/2019

### Automated Let's Play Commentary

Let's Plays of video games represent a relatively unexplored area for ex...