Involve: A Journal of Mathematics

  • Involve
  • Volume 7, Number 6 (2014), 807-822.

Fibonacci Nim and a full characterization of winning moves

Cody Allen and Vadim Ponomarenko

Full-text: Open access

Abstract

In this paper we will fully characterize all types of winning moves in the “take-away” game of Fibonacci Nim. We prove the known winning algorithm as a corollary of the general winning algorithm and then show that no other winning algorithms exist. As a by-product of our investigation of the game, we will develop useful properties of Fibonacci numbers. We conclude with an exploration of the probability that unskilled player may beat a skilled player and show that as the number of tokens increase, this probability goes to zero exponentially.

Article information

Source
Involve, Volume 7, Number 6 (2014), 807-822.

Dates
Received: 23 December 2013
Revised: 8 January 2014
Accepted: 24 January 2014
First available in Project Euclid: 20 December 2017

Permanent link to this document
https://projecteuclid.org/euclid.involve/1513733751

Digital Object Identifier
doi:10.2140/involve.2014.7.807

Mathematical Reviews number (MathSciNet)
MR3284886

Zentralblatt MATH identifier
1318.91041

Subjects
Primary: 91A46: Combinatorial games
Secondary: 11A63: Radix representation; digital problems {For metric results, see 11K16}

Keywords
Fibonacci Nim take away games dynamic Nim combinatorial games Fibonacci

Citation

Allen, Cody; Ponomarenko, Vadim. Fibonacci Nim and a full characterization of winning moves. Involve 7 (2014), no. 6, 807--822. doi:10.2140/involve.2014.7.807. https://projecteuclid.org/euclid.involve/1513733751


Export citation

References

  • M. Bóna, A walk through combinatorics: An introduction to enumeration and graph theory, World Scientific, River Edge, NJ, 2002.
  • V. E. Hoggatt, Jr., N. Cox, and M. Bicknell, “A primer for the Fibonacci numbers, XII”, Fibonacci Quart. 11:3 (1973), 317–331.
  • A. Holshouser, H. Reiter, and J. Rudzinski, “Dynamic one-pile nim”, Fibonacci Quart. 41:3 (2003), 253–262.
  • C. G. Lekkerkerker, “Representation of natural numbers as a sum of Fibonacci numbers”, Simon Stevin 29 (1952), 190–195.
  • A. J. Schwenk, “Take-away games”, Fibonacci Quart. 8:3 (1970), 225–234.