Global Fibonacci nim

DOI10.1007/S00182-017-0574-XMaRDI QIDQ1791292zbMATH OpenOpenAlexFDO

Authors Urban Larsson, Simon Rubinstein-Salzedo

Publication date 4 October 2018

Published in International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.08527

zbMATH Keywords

Fibonacci sequencecombinatorial gameFibonacci wordSturmian wordimpartial gameZeckendorf representationcomplementary equationcomplementary valuepower-of-two nim

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Combinatorial games (91A46)

Abstract: Fibonacci nim is a popular impartial combinatorial game, usually played with a single pile of stones. The game is appealing due to its surprising connections with the Fibonacci numbers and the Zeckendorf representation. In this article, we investigate some properties of a variant played with multiple piles of stones, and solve the 2-pile case. A player chooses one of the piles and plays as in Fibonacci nim, but here the move-size restriction is a global parameter, valid for any pile.

Recommendations

• Fibonacci Nim and a full characterization of winning moves
• The game of n-times nim
• Deterministic Zeckendorf games
• The Zeckendorf Game
• The generalized Zeckendorf game

Cites work

• scientific article; zbMATH DE number 5145315 (Why is no real title available?)
• scientific article; zbMATH DE number 3947643 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 3397597 (Why is no real title available?)
• scientific article; zbMATH DE number 3076700 (Why is no real title available?)
• 2-pile Nim with a restricted number of move-size imitations
• Complementary equations and Wythoff sequences
• Grundy values of Fibonacci Nim

Cited in

(6)

• Fibonacci Nim and a full characterization of winning moves
• The game of n-times nim
• scientific article; zbMATH DE number 5242355 (Why is no real title available?)
• Grundy values of Fibonacci Nim
• Fibonacci games
• Stability for Take-Away Games

This page was built for publication: Global Fibonacci nim

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