#来自在线整数序列百科全书的问候!http://oeis.org/; 搜索:id:a000170 展示1-1的1个1 ;%I a000170 M1958 N0775;%S a000170 1,1,1,0,0,0,2,10,10,4,4,40,9235352724242680142007373236559696227184,;;%T a000170 14772512958151046660606090624444968057848390188888843146666662212712,;%U a000170 2610010087016442423333937644442471719737888888431466662212712,;%U a000170 26910100100100870164424242423393444444444436220789343580835222317699616364044,234907967154122528 %N A000170在N X N板上放置N个非接触皇后的方法的数目。 %C A000170对于N>3,a(N)是nxn皇后图中最大独立顶点集的数目。-_Eric W.Weisstein,2017年6月20日 %C A000170 n皇后问题的回溯树级别n上的节点数(a(n)=a19284(n,n))。-_Peter Luschny,2018年9月18日 %D A000170 M.Gardner,《意外悬挂》,第190-2页,Simon&Shuster NY 1969 %D A000170 Jiehang,Yuh Pyung Shieh和Yao Chiang Chen,循环完全映射计数问题,在ATP问题和问题集中,DIKU技术报告第02-10卷,G.Sutcliffe,J.Pelletier和C.Suttner编辑。,2002. %D A000170 D.E.Knuth,《计算机编程的艺术》,第4卷,第5B分册前,回溯导论,7.2.2。回溯编程。2018. %D A000170 Massimo Nocentini,“符号和逻辑计算支持的一些无限数列的代数和组合研究”,佛罗伦萨大学博士论文,2019年。参见例67。 %D A000170 W.W.Rouse Ball和H.S.M.Coxeter,《数学娱乐与论文集》,第13版,纽约,多佛,1987年,第166-172页(八皇后问题)。 %D A000170 M.A.Sainte Laguë,Les Réseaux(ou Graphes),Mémorial des Sciences matiques,Fasc。18,Gauthier Villars,巴黎,1926年,第47页。 %D A000170 N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列);%D A000170 N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。 %D A000170 R.J.Walker,一类组合问题的计数技术,第91-94页。交响乐团。应用数学,第10卷,美国。数学。Soc.,1960。 %D A000170 M.B.Wells,组合计算元素。佩加蒙,牛津,1971年,第238页。 %H A000170乔丹·贝尔,布雷特·史蒂文斯,关于n-皇后的已知结果和研究领域的综述《离散数学》,第309卷,第1期,2009年1月6日,第1-31页。 %H A000170 D.Bill,杜兰戈比尔的N皇后区问题%H A000170 J.R.Bitner和E.M.Reingold,回溯编程技术,公社。ACM,18(1975),651-656. %H A000170 J.R.Bitner和E.M.Reingold,回溯编程技术,公社。ACM,18(1975年),第651-656页。[注释扫描件] %H A000170 P.Capstick和K.McCann,n皇后的问题,显然没有发表,没有日期(大约在1990年?)[扫描副本] %H A000170 V.Chvatal,八皇后问题的全部解决方案%H A000170诉Chvatal,所有问题的八种解决方案[缓存副本,pdf格式,有权限] %H A000170 Ghorge Coserea,n=8的解. %H A000170格奥尔赫·科塞雷亚,n=9的解. %H A000170格奥尔赫·科塞雷亚,生成溶液的微型锌模型莫特萨尔瓦蒂70号,整数规划追赶第一皇后,2018年。 %H A000170 Matteo Fischetti,Domenico Salvagnin,用整数规划寻找最美的皇后区,arXiv:1907.08246[cs.DS],2019年。 %H A000170 J.Freeman,n皇后问题的神经网络解法,The Mathematica J.,3(No.3,1993),52-56. %H A000170伊恩·P·根特,克里斯托弗·杰斐逊,彼得·南丁格尔,n-皇后完备化的复杂性《人工智能研究杂志》(Journal of Artificial Intelligence Research)第59期(2017年),见第816页。 %H A000170 Eric Grigoryan,n-皇后问题解的形成规律研究《人工智能建模》,2018,5(1),3-21。 %H A000170 E.Grigoryan,求解n皇后完备问题的线性算法,arXiv:1912.05935[cs.AI],2019年。 %H A000170詹姆斯·格里姆和布雷迪·哈兰,8皇后问题,数字视频(2015年);%H A000170 Kenji Kise,Takahiro Katagiri,Hiroki Honda和Toshitsugu Yuba,在PC集群上用MPI解决24皇后问题,技术报告UEC-IS-2004-6,电子通信大学信息系统研究生院(2004年);%H A000170 D.E.Knuth,唐纳德·克努斯第24届圣诞讲座:舞蹈环节,斯坦福德在线,视频发布在YouTube上,2018年12月12日。 %H A000170 W.Kosters,n皇后区书目%H A000170诉Kotesovec,非攻击棋子,第六版,795页,2013年2月2日(2016年3月29日小幅更新);%H A000170 E.Masehian,H.Akbaripour,N.Mohabbati Kalejahi,用调谐混合帝国主义竞争算法求解n皇后问题Pour Ablehian,2013年10月10日,求解n皇后问题的景观分析与有效元启发式算法,计算优化与应用,2013;DOI 10.1007/s10589-013-9578-z. %H A000170 Nasrin Mohabbati Kalejahi,Hossein Akbaripour,Ellips Masehian,求解非攻击非支配n皇后问题的基本和混合帝国主义竞争算法《计算智能研究》第577卷,2015年,第79-96页。DOI 10.1007/978-3-319-11271-8 %H A000170 J.Pope,D.Sonnier,n-皇后问题的向量空间线性解《大学计算科学杂志》,第29卷第5期,2014年5月第77-83页。 %H A000170 T.B.Preußer,M.R.Engelhardt,27把锁链放在皇后区《信号处理系统杂志》,第88卷第2期,2017年8月。(标题指的是这篇文章讨论的案例n=27。) %H A000170 Thomas B.Preußer,Bernd nägel,Rainer G.Spallek,让皇后戴上手链,幻灯片,HIPEAC WRC'09. %H A000170 E.M.Reingold,给N.J.A.斯隆的信1973年12月27日 %H A000170 I.Rivin,I.Vardi和P.Zimmermann,n皇后问题,艾默尔。数学。月刊,101(1994年),629-639。 %H A000170王文喜,穆罕默德·乌斯曼,阿尔亚斯·阿尔马维,王开元,库尔德普S.梅尔,萨尔弗拉兹·胡尔希德,对称破缺谓词与模型计数的研究,新加坡国立大学(2020年);%H A000170埃里克·韦斯斯坦的《数学世界》,最大独立顶点集%H A000170埃里克·韦斯坦的数学世界,皇后图%H A000170埃里克·韦斯坦的数学世界,皇后区问题%H A000170 M.B.井,组合计算原理1971年,牛津,珀加蒙。[第237-240页的注释扫描副本] %H A000170 WikiMili,八皇后问题,(2019年);%H A000170维基百科,八皇后拼图%H A000170张成章,马建鹏,N-皇后和拉丁方问题的有效montecarlo模拟计算解,arXiv:0808.4003[cond mat.stat mech],2008. %F A000170强猜想:在2.54左右存在一个常数c,使得a(n)渐近于n!/弱猜想:lim{n->infinity}(1/n)*log(n!/a(n))=常数=0.90。。。。-_Benoit Cloitre ,2002年11月10日 %e A000170 a(2)=a(3)=0,因为在2 X 2和3 X 3棋盘上没有解决方案。 %e A000170。 %e A000170 a(4)=2: %e A000170+--------+++-+ %e A000170 |。问。| | . 问。|%e A000170 | Q。| | . . . Q | %e A000170 |。Q | | Q。|%e A000170 |。问。| | . . 问。|%e A000170+----------------+-+%e A000170 a(5)=10: %e A000170+------------------++-------------+++----------++----------------++--------------+ %e A000170 |。问。| | . . 问。| | . . . . 问| |。问。| | . . . . Q | %e A000170 |。问。| | . . . . 问| |。问。||问。| | . 问。|%e A000170 |。Q | |。问。||问。| | . . 问。| | . . . 问。|%e A000170 |。问。| | . . . 问。| | . . . 问。| | . . . . Q | | Q。|%e A000170 | Q。||问。| | . 问。| | . 问。| | . . 问。|%e A000170+------------------++------------------++-------------+++----+ %e A000170+------------------+++-------------+++-------------+++--------------+++;%e A000170 | Q。| | . 问。||。| | . . 问。| | . 问。|%e A000170 |。问。| | . . . . 问| |。问。||问。| | . . . 问。|%e A000170 |。问。| | . . 问。| | . . . . 问| |。问。||问。|%e A000170 |。Q | | Q。| | . 问。| | . 问。| | . . 问。|%e A000170 |。问。| | . . . 问。| | . . . 问。| | . . . . |。------------------+-++--------------++----+--+%。问。| | . . . 问。| | . . 问。| | . 问。|百分之12470。问。|| Q。| | . . . . . 问| |。问。|%e A000170 | Q。| | . . . . 问。| | . 问。| | . . . . . Q | %e A000170 |。Q | |。问。| | . . . . 问。|| Q。|%e A000170 |。问。| | . . . . . Q | | Q。| | . . 问。|%e A000170 |。问。| | . . 问。| | . . . 问。| | . . . . 问。|%e A000170+---------++----------------+++-++-+\%e A000170-_HugoPfoertner ,2019年3月17日 %Y A000170另见A140393。参考A002562、A065256、 %Y A000170,参见A036464(2Q)、A047659(3Q)、A061994(4Q)、A108792(5Q)、A176186(6Q);%Y A000170对比A099152、A006717、A051906、A319284(回溯树);%K A000170非N、硬、漂亮 %O A000170 0,5 %A A000170 UU N.J.A.Sloane %E A000170 N=21-23的N=21-23术语由Sylvain PION(Sylvain.PION(AT)sophia.inria.fr)和Joel Yann FOURRE(Joel Yann.FOURRE(AT)ens.fr)计算得出。 %E A000170 A(24)来自Kenji KISE(kis(AT)is.uec.ac.jp),2004年9月1日;%E A000170 A(25)来自Objectweb ProActive inria Team(ProActive(AT)Objectweb.org)ProActive(AT)Objectweb.org)ProActive(AT)2005年6月11日[通信人亚历山德拉(Alexandra Di.Costanze)亚历山德拉(Alexandra Di.Costanze)]。这个计算花费了大约53年的CPU时间,2005年7月26日,由Yuh Pyng(Arping)Shieh领导的国立台湾大学和明川大学的NTU 25Queen项目证实了这一点。这个计算花费了26613天的CPU时间。 %E A000170 NQueens-at-Home网站给出了一个不同的值(24),226732487925864。感谢Goran Fagerstrom指出这一点。我不知道哪个值是正确的。因此,我创建了一个新条目A140393,它给出了nqueen在家中的序列版本。-_N.J.A.Sloane,2008年6月18日 %E A000170现在看来,这个序列(A000170)是正确的,A140393是错误的。-_N.J.A.Sloane %E A000170增加了由Queens(AT)TUD计算的A(26)[http://Queens.inf.tu-dresden.de/]。-_Thomas B.Preußer_年7月11日 %E A000170根据第27季度项目计算增加了a(27)[https://github.com/preusser/Q27]。-_Thomas B.Preußer_,2016年9月23日 %E A000170 a(0)=1由_JoergArndt_,2018年9月16日 #内容可根据OEIS最终用户许可协议获取:http://OEIS.org/License