A126001 A106486-encodings of nonnegative combinatorial games, i.e., games whose value is >= 0.

0, 1, 4, 5, 8, 9, 12, 13, 16, 17, 20, 21, 24, 25, 28, 29, 64, 65, 68, 69, 72, 73, 76, 77, 80, 81, 84, 85, 88, 89, 92, 93, 128, 129, 132, 133, 136, 137, 140, 141, 144, 145, 148, 149, 152, 153, 156, 157, 192, 193, 196, 197, 200, 201, 204, 205, 208, 209, 212, 213, 216

Offset

1,3

Comments

In these games, the left can always win if he is to play second.

Links

Antti Karttunen, Table of n, a(n) for n = 1..16386

A. Karttunen, Scheme-program for computing this sequence.

Prog

(PARI)
A320006(n) = if(!n, 1, my(m=(n>>1), r=0); while(m>0, if((m%2)&&!A320007(r), return(0)); m >>= 2; r++); (1));
A320007(n) = if(!n, 0, my(m=n, s=0); while(m>0, if((m%2)&&A320006(s), return(1)); m >>= 2; s++); (0));
k=0; n=0; while(k<16386, if(A320006(n), k++; write("b126001.txt", k, " ", n)); n++);

Crossrefs

Characteristic function (A320006) occurs as row 0 of A125999.

Cf. A125991, A126003, A126004, A126005.

Sequence in context: A190671 A042948 A338062 * A321333 A333384 A334992

Adjacent sequences: A125998 A125999 A126000 * A126002 A126003 A126004

Keyword

nonn

Author

Antti Karttunen, Dec 18 2006

Status

approved