Nim fractals

MaRDI QIDQ2877906zbMATH OpenFDO

Authors Tanya Khovanova, Joshua Xiong

Publication date 28 August 2014

Published in Journal of Integer Sequences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.5942, http://www.emis.de/journals/JIS/VOL17/Khovanova/khova6.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cellular automatoncombinatorial gamesNimP-position

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Combinatorial games (91A46)

Abstract: We enumerate P-positions in the game of Nim in two different ways. In one series of sequences we enumerate them by the maximum number of counters in a pile. In another series of sequences we enumerate them by the total number of counters. We show that the game of Nim can be viewed as a cellular automaton, where the total number of counters divided by 2 can be considered as a generation in which P-positions are born. We prove that the three-pile Nim sequence enumerated by the total number of counters is a famous toothpick sequence based on the Ulam-Warburton cellular automaton. We introduce 10 new sequences.

Recommendations

• Fractal sequences and restricted Nim.
• Three-pile Sharing Nim and the quadratic time winning strategy
• Square, rectangular and triangular Nim games
• Nim-induced dynamical systems over \(\mathbb Z_2\)
• Nimlike games with generalized bases

Cited in

(9)

• The Sierpiński sieve of Nim-varieties and binomial coefficients
• Fractal sequences and restricted Nim.
• P-positions in modular extensions to Nim
• Periodicity and other structure in a colorful family of Nim-like arrays
• scientific article; zbMATH DE number 2214423 (Why is no real title available?)
• The game of \(n\)-times nim
• A family of Nim-like arrays: the locator theorem
• LIM is not slim
• Nim-induced dynamical systems over \(\mathbb Z_2\)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Nim fractals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2877906)