Using Elementary Techniques to Characterize the Relationship Between Wythoff's Game and the Golden Ratio

2023/10/09 by V.W. Wang, Wang, Vincent, Nikhil Sampath +5
Computer Science · #Artificial Intelligence in Games

paper · pdf · doi:10.48550/arxiv.2310.07735

Abstract

Wythoff's game is a modification of the well-known game of ``nim." Wythoff's game, which does not resemble the Fibonacci sequence, has direct relation to the Golden ratio. We will explore the sequence behind this surprising relationship, and consider the implications of our elementary methods.

Related

• When are translations of P-positions of Wythoff's game P-positions?
• On the additive period length of the Sprague-Grundy function of certain Nim-like games
• A modification of Wythoff's Nim
• Experimental Study of the Game Exact Nim(5, 2)
• Grundy values of Fibonacci nim