登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002188号 Sprague-Grundy对Grundy游戏的价值观。
(原M0044 N0014)
19
0, 0, 0, 1, 0, 2, 1, 0, 2, 1, 0, 2, 1, 3, 2, 1, 3, 2, 4, 3, 0, 4, 3, 0, 4, 3, 0, 4, 1, 2, 3, 1, 2, 4, 1, 2, 4, 1, 2, 4, 1, 5, 4, 1, 5, 4, 1, 5, 4, 1, 0, 2, 1, 0, 2, 1, 5, 2, 1, 3, 2, 1, 3, 2, 4, 3, 2, 4, 3, 2, 4, 3, 2, 4, 3, 2, 4, 3, 2, 4, 5, 2, 4, 5, 2, 4, 3, 7, 4, 3, 7, 4, 3, 7, 4, 3, 5, 2, 3, 5, 2, 3, 5, 2, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
参考文献
C.Berge,图和超图,北荷兰人,1973年;第324页。
R.K.Guy,《公平游戏:如何进行公正的组合游戏》,COMAP数学探索系列,1989年;见第96页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
埃里克·施密特,n=0..10000时的n,a(n)表
P.M.Grundy,数学和游戏《阿基米德杂志》,第2期,1939年,第6-8页。[带注释的扫描件。我的前同事兼合著者佛罗伦斯·杰西·麦克威廉姆斯(前科林森饰)给了我这本杂志,她于1939年在剑桥大学读书-N.J.A.斯隆2018年11月17日]
Richard K.Guy和Cedric A.B.Smith,各种游戏的G值,程序。剑桥菲洛斯。《社会分类》第52卷(1956年),第514-526页。见表4。
加布里埃尔·尼瓦什,公正博弈的斯普拉格-格兰迪理论
加布里埃尔·尼瓦什,公正博弈的斯普拉格-格兰迪理论[存档版本]
埃里克·魏斯坦的数学世界,格兰迪的游戏
配方奶粉
“迈克·盖伊已经计算出了1000万个值,但一个清晰的模式仍然难以捉摸”【盖伊,1989年】-N.J.A.斯隆2016年1月3日
数学
mex[list_]:=mex[list]=Min[Complement[Range[0],Length[list]],list]];
移动[grundyname,list_]:=移动[grundyname,list]=扁平接头[联合[表[排序@加入[拖放[list,{i}],{list[[i]]-j,j}],}i,长度[list]},{j,楼层[(list[i]-1)/2]}],表格[排序@加入[Drop[list,{i}],{list[[i]]-j,j}],{i,Length[list]},{j,Ceiling[(list[[i]]+1)/2],list[[i]]-1}]],1];
SpragueGrundy[游戏_,列表_]:=SpragueGrandy[游戏,列表]=
mex[SpragueGrundy[game,#]&/@move[games,list]];
表[SpragueGrundy[grundygame,{i}],{i,0,42}](*Birkas Gyorgy公司,2011年4月19日*)
黄体脂酮素
(C++)
#包含<算法>
#包含<array>
#包括<iostream>
整型main(){
constexpr int绑定=10000;
std::array<int,bound+1>gnumbers;
std::数组<bool,bound/2+1>已排除;
for(int i=0;i<=绑定;++i){
auto e_bengin=excluded.begin();
auto e_end=e_ebegin+i/2;
标准::fill(e_begen,e_end,false);
对于(int j=1;j<(i+1)/2++j){
int常量k=i-j;
排除的[gnumbers[j]^gnumbers[k]]=真;
}
gnumbers[i]=标准::查找(e_bengin,e_end,false)-e_begin;
}
for(int i=0;i<=绑定;++i)
标准::cout<<i<<''<<gnumbers[i]<<'\n';
} //埃里克·施密特2017年1月4日
交叉参考
请参见A036685号对于零项指数。
关键字
非n,容易的,,美好的
作者
扩展
Pab Ter(pabrlos(AT)yahoo.com)的更多条款,2004年5月11日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月23日20:33。包含371916个序列。(在oeis4上运行。)