登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 0170 在N×N板上放置N个非攻击皇后的方法的数量。
(原M1958 N0775)
七十五
1, 1, 0、0, 2, 10、4, 40, 92、352, 724, 2680、14200, 73712, 365596、2279184, 14772512, 95815104、666090624, 4968057848, 39029188884、314666222712, 2691008701644, 24233937684440、227514171973736, 2207893435808352, 22317699616364044、234907967154122528 列表图表参考文献历史文本内部格式
抵消

0,5

评论

对于n>3,A(n)是n×n皇后图中最大独立顶点集的个数。-埃里克·W·韦斯斯坦6月20日2017

n皇后问题回溯树n级节点数(a(n)=n=n)A319244(n,n)。-彼得卢斯尼9月18日2018

推荐信

M. Gardner,意想不到的悬挂,pp.19-2,西蒙和舒斯特纽约1969

Jieh Hsiang,Yuh Pyng Shieh和姚迟昂晨,循环完全映射计数问题,在ATP的问题和问题集,DIKU技术报告的卷02-10,G. Sutcliffe,J. Pelletier和C. Suttner,EDS,2002。

D. E. Knuth,计算机程序设计,第4卷,前5B,回溯入门,7.2.2。回溯编程。2018。

Massimo Nocentini,“符号和逻辑计算支持的无穷数列的代数和组合研究”,博士论文,佛罗伦萨大学,2019。参见第67章。

圣拉格鲁先生,莱斯·R·赛奥(ou Graphes),科学数学硕士,Fasc。18,Gauthier Villars,巴黎,1926,第47页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. J. Walker,一个组合问题的枚举技术,P.91-94Pro。交响乐。应用数学,第10卷,埃默。数学SOC,1960。

M. B. Wells,组合计算的元素。Pergamon,牛津,1971,第238页。

链接

n,a(n)n=0…27的表。

Jordan Bell,Brett Stevens,N皇后的已知结果和研究领域综述,离散数学,第309卷,第1期,1月06日,第2009页,第1-31页。

D. Bill杜兰戈法案的N皇后问题

J. R. Bitner和E. M. Reingold回溯编程技术,共产主义。ACM,18(1975),61-156。

J. R. Bitner和E. M. Reingold回溯编程技术,共产主义。ACM,18(1975),61-156。[注释扫描的副本]

P. Capstick和K. McCannN皇后问题,显然没有发表,没有日期(大约1990?)[扫描副本]

V. Chvatal八皇后问题的所有解法

V. Chvatal八皇后问题的所有解法[缓存副本,PDF格式,具有权限]

Gheorghe Coserean=8的解.

Gheorghe Coserean=9的解.

Gheorghe Coserea生成解的MimIZIN模型.

Matteo Fischetti,Domenico Salvagnin,用整数规划追赶第一皇后,2018。

Matteo Fischetti,Domenico Salvagnin,用整数规划寻找第一和最美丽皇后,ARXIV:1907.08246 [C.DS],2019。

J. FreemanN皇后问题的神经网络解法,Mathematica J.,3(第3, 1993号),52-56。

Ian P. Gent,Christopher Jefferson,Peter Nightingale,N皇后完成的复杂性《人工智能研究杂志》59(2017),见P 816。

Eric GrigoryanN皇后问题解的正则性研究人工智能建模,2018, 5(1),3-21。

杰姆斯污垢和Brady Haran8皇后问题,数字PHILL视频(2015)。

Kenji Kise,Takahiro Katagiri,Hiroki Honda和Toshitsugu Yuba,使用MPI解决PC机集群中的24皇后问题技术报告UEC-IS-2004—6,电子通信大学信息系统研究生院(2004)。

D. E. KnuthDonald Knuth第二十四年度圣诞演讲:舞蹈链接2018年12月12日,YouTube上发布的StordFordOn在线视频。

W. KostersN皇后书目

V. Kotesovec无攻击棋子,第六版,795页,2月02日2013(小更新3月29日2016)。

E. Masehian,H. Akbaripour,N. Mohabbati Kalejahi,用调和混合帝国竞争算法求解N皇后问题,2013。

E. Masehian,H. Akbaripour,N. Mohabbati Kalejahi,求解N皇后问题的景观分析和有效元启发式算法计算优化和应用,2013;DOI 101007/S10589 013-957 8Z。

Nasrin Mohabbati Kalejahi,Hossein Akbaripour,Ellips Masehian,求解非攻击和非支配N-昆斯问题的基本和混合帝国竞争算法《计算智能研究》第577, 2015卷,第79—96页。DOI 101007/983-3-319-11271-8Y6。

J. Pope,D. Sonnier,用向量空间求解n皇后问题的线性解《大学计算科学杂志》,第29卷第5期,2014年5月第73-1983页。

T. B. Preu,M. R. Engelhardt,把昆斯纳入运载链,第27号《信号处理系统杂志》,第88卷,第2期,2017年8月。(标题指的是文章讨论了n=27的事实)。

Thomas B. Preu,贝尔恩德,N,Rainer G. Spallek,把昆斯带入链条幻灯片,HIPEAC WRC'09。

E. M. Reingold致斯隆的信12月27日1973

I. Rivin,瓦迪和P. Zimmermann,N皇后问题阿梅尔。数学月,101(1994),629—639。

Eric Weisstein的数学世界,最大独立顶点集

Eric Weisstein的数学世界,皇后图

Eric Weisstein的数学世界,昆斯问题

M. B. Wells组合计算元素Pergamon,牛津,1971岁。[注释32-240页的扫描副本]

维基百科八皇后难题

程张,简鹏玛,用有效蒙特卡洛模拟计算n皇后和拉丁方问题的解,ARXIV:808.4003〔COND MAT,STAT MeCH〕,2008。

公式

强猜想:在2.54左右存在常数C,使得A(n)渐近为n。/C^ n;弱猜想:Limi{{N->无穷大}(1/N)* log(n)!/a(n)=常数=0.90。-班诺特回旋曲11月10日2002

例子

A(2)=A(3)=0,因为在2×2和3×3棋盘上没有解决方案。

.

A(4)=2:

+--------++------+

问。Q。. |

q。Q*

Quiq q。γ

Q。问。γ

+--------++------+

A(5)=10:

+--------++----------++----------++----------++--------+

Q。问。q.y.Q。Q.

Q。q.y.问。γq。Q。γ

q.y.Q。γq。问。Q。γ

问。Q。Q。qqεq。. |

q。γq。Q。Q。问。. |

+--------++----------++----------++----------++--------+

+--------++----------++----------++----------++--------+

q。Q。γq。问。Q。γ

Q。q.y.问。γq。Q。γ

Q。问。q.y.Q。γq。. |

qqεq。Q。Q。问。. |

问。Q。Q。q.y.Q.

+--------++----------++----------++----------++--------+

A(6)=4:

+----------++------------++----------++--------+

问。Q。问。Q。. |

问。γq。Q.Q。. |

q。问。Q。Q*

Q.Q。问。γq。γ

Q。Quiq q。问。γ

Q。问。Q。问。γ

+----------++------------++----------++--------+

-雨果·普弗特纳3月17日2019

交叉裁判

A140939另一个版本。囊性纤维变性。A000 2562A0625256.

囊性纤维变性。A036464(2q),A047 699(3q)A061994(4q)A10892(5q)A176186(6q)。

囊性纤维变性。A09152A000 67 17A05196A319244(回溯树木)。

语境中的顺序:A189868 A054 790 A140939*A038 216 A213603 A145911

相邻序列:A000 0167 A000 0168 A000 0169*A000 0171 A000 0172 A000 0173

关键词

诺恩

作者

斯隆

扩展

n=21-23的术语由Salvin Pion(Salvay.Pion(AT)索菲亚.iRia. Fr)和Joel Yann FOURRE(乔尔Yang.FurRe(AT)En.Fr)计算。

A(24)来自Kenji KISE(KIS(AT)IS,UEC,AC.JP),SEP 01,2004

A(25)来自ObjdWebActudioIrra团队(PosiActo(AT)ObjutWeb.org),6月11日2005 [由Alexandre Di Costanzo通信(亚历山大·迪亚科斯塔佐(AT)索菲亚.Iria. FR)]。这个计算花费了大约53年的CPU时间。

A(25)已被台湾大学和明川大学的NTU 25皇后项目确认,由Yuh Pyng(ARPHIN)Seeh,2005 7月26日领导。这个计算花费了26613天的CPU时间。

NoWS在家庭网站上为A(24)、226732487925864给出了不同的值。感谢Goran Fagerstrom指出这一点。我不知道哪一个值是正确的。因此,我创建了一个新的条目,A140939,这给出了NQueens在家中的序列版本。-斯隆6月18日2008

现在看来,这个序列(A000 0170是正确的A140939是错的。-斯隆08月11日2008

添加了昆斯(AT)TUD计算的(26)[http://Quehan.If.tu-dReStd.D/]。-Thomas B. Preu7月11日2009

添加了由Q27项目[HTTPS://GITHUB.COM/PrUSESE/Q27 ]计算的A(27)。-Thomas B. Preu9月23日2016

A(0)=1乔尔格阿尔恩特9月16日2018

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改11月16日20:43 EST 2019。包含329207个序列。(在OEIS4上运行)