login

Revision History for A054736

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Smallest losing position after your opponent has taken k stones in a variation of "Fibonacci Nim".
(history; published version)
#17 by Michael De Vlieger at Sun Apr 07 17:42:57 EDT 2024
STATUS

reviewed

approved

#16 by Michel Marcus at Sun Apr 07 17:40:12 EDT 2024
STATUS

proposed

reviewed

#15 by Bert Dobbelaere at Sun Apr 07 14:06:54 EDT 2024
STATUS

editing

proposed

#14 by Bert Dobbelaere at Sun Apr 07 14:04:09 EDT 2024
EXAMPLE

If your opponent has just removed 1 or 2 stones from the pile leaving you with 8, then you lose. Any fewer stones after your opponent has taken 2 will be a win for you.

Discussion
Sun Apr 07
14:06
Bert Dobbelaere: reverted my change to example - original was OK.
#13 by Bert Dobbelaere at Sun Apr 07 13:59:13 EDT 2024
DATA

4, 8, 11, 15, 21, 29, 40, 55, 76, 105, 145, 200, 276, 381, 526, 726, 1002, 1383, 1909, 2635, 3637, 5020, 6929, 9564, 13201, 18221, 25150, 34714, 47915, 66136, 91286, 126000, 173915, 240051, 331337, 457337, 631252, 871303, 1202640, 1659977, 2291229, 3162532, 4365172

EXAMPLE

If your opponent has just removed 1 or 2 stones from the pile leaving you with 8, then you lose. Any fewer stones after your opponent has taken 2 will be a win for you.

PROG

(Python)

MAXTERM=10**9

cache, oldk = [MAXTERM], 1

for nleft in range(1, MAXTERM+1):

for k in range(1, nleft+1):

if k<cache[nleft-k]:

mk=(k+2)//3

break

cache.append(mk)

if mk>oldk:

print(nleft)

oldk=mk

# Bert Dobbelaere, Apr 07 2024

KEYWORD

nonn,more

nonn

EXTENSIONS

More terms from Bert Dobbelaere, Apr 07 2024

STATUS

approved

editing

#12 by N. J. A. Sloane at Sun Jan 03 10:32:35 EST 2016
STATUS

editing

approved

#11 by N. J. A. Sloane at Sun Jan 03 10:32:33 EST 2016
REFERENCES

R. K. Guy, Fair Game: How to play impartial combinatorial games, COMAP's Mathematical Exploration Series, 1989; see p. 22.

STATUS

approved

editing

#10 by Jon E. Schoenfield at Sun Aug 16 21:49:44 EDT 2015
STATUS

editing

approved

#9 by Jon E. Schoenfield at Sun Aug 16 21:49:42 EDT 2015
COMMENTS

In Fibonacci Nim , the first player takes any number of stones (except all) and then each player takes no more than twice the amount number taken by in the previous move. This sequence concerns the game where 2 is replaced by 3.

STATUS

approved

editing

#8 by Alois P. Heinz at Tue Mar 04 11:52:08 EST 2014
STATUS

editing

approved


Showing entries 1-10 | older changes