Nim Fractals
@article{Khovanova2014NimF, title={Nim Fractals}, author={Tanya Khovanova and Joshua Xiong}, journal={J. Integer Seq.}, year={2014}, volume={17}, pages={14.7.8} }
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…
References
SHOWING 1-10 OF 21 REFERENCES
A new kind of science
- Computer Science
- 2002
A New Kind of Science, written and published by Stephen Wolfram, is the outcome of the studies he conducted systematically upon cellular automata, a class of computer model which may be visualized as a set of memory locations, each containing one bit.
The Toothpick Sequence and Other Sequences from Cellular Automata
- Business
- 2010
A two-dimensional arrangement of toothpicks is constructed by the following iterative procedure. At stage 1, place a single toothpick of length 1 on a square grid, aligned with the y-axis. At each…
The On-Line Encyclopedia of Integer Sequences
- Computer ScienceElectron. J. Comb.
- 1994
The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used.
Winning Ways for Your Mathematical Plays
- Art
- 1982
In the quarter of a century since three mathematicians and game theorists collaborated to create Winning Ways for Your Mathematical Plays, the book has become the definitive work on the subject of…
Combinatorial game Theory
- Mathematics
- 2011
Speaker: Elwyn Berlekamp (University of California, Berkeley) Title: Report on the latest Coupon Go tournament Abstract: Late in 2010 a Coupon Go tournament was held in Korea. This talk will give an…
An Introduction to the Theory of Numbers
- MathematicsNature
- 1946
THIS book must be welcomed most warmly into X the select class of Oxford books on pure mathematics which have reached a second edition. It obviously appeals to a large class of mathematical readers.…
Annals of Mathematics
- Mathematics
- 1889
ing from the embeddability relation between order types, define a quasi-order to be a reflexive, transitive relation. Throughout this paper, the letters Q and R will range over quasi-ordered sets and…
On some mathematical problems connected with patterns of growth of figures
- Mathematical Problems in Biological Sciences, 14
- 1962
On some mathematical problems connected with patterns of growth of figures, pp
- ed., Mathematical Problems in Biological Sciences, Proc. Sympos. Applied Math,
- 1962