×
Cengiz埃尔巴斯；穆拉特·塔尼克（Murat M.Tanik）。；泽克里亚·阿利亚齐齐奥格鲁

N皇后问题解的线性同余方程。 （英语） Zbl 0764.68102号

信息处理。莱特。 41，第6号，301-306（1992）.
摘要：我们演示了一种使用线性同余方程生成\（N\）-Queens问题解的方法。文献中只有少数论文为每个（N）生成解。我们的方法为每个（N）生成解，并且我们的方法生成的解的数量大于这些论文中给出的解的数目。

引用于4文件

MSC公司：

68卢比 计算机科学中的组合数学
2006年10月15日 线性方程组（线性代数方面）
05B99号 设计和配置
05A99号 计数组合学

关键词：

\（N\）-皇后区问题；线性同余方程

软件：

孩子们
PDF格式BibTeX公司 XML格式引用
\textit{C.Erbas}等人，《Inf.过程》。莱特。41，第6号，301--306（1992；Zbl 0764.68102）
全文： 内政部

参考文献：

[1] Abramson，B。；Yung，M.，《全局约束下的分治：（n）-皇后问题的解决方案》，J.并行分布式计算。，6, 649-662 (1989)
[2] Ahrens，W.，Mathematische Unterhaltungen und Spiele，第1卷（1921年），Teubner·JFM 31.0220.02（2012年2月31日）
[3] 高斯，C.F。；H.C.舒马赫（Briefwechsel zwischen），第6页。乐队（1865），彼得斯：彼得斯·阿尔托纳），105-122
[4] Clark，D.S.，循环矩阵的组合定理，Amer。数学。《月刊》，725-729（1985）·Zbl 0604.05009号
[5] 埃尔巴斯，C。；Sarkeshik，S。；Tanik，M.M.，《N皇后问题的不同观点》，Proc。美国计算机学会1992年计算机科学大会（1992年3月3日至5日），密苏里州堪萨斯城
[6] 埃尔巴斯，C。；Tanik，M.M.，并行内存系统的存储方案和（N）皇后问题，Proc。ASME ETCE会议，计算机应用研讨会。（1992年1月26日至30日），德克萨斯州休斯顿
[7] Falkowski，B.J。；Schmitz，L.，关于女王问题的注释，Inform。过程。莱特。，23, 39-46 (1986)
[8] Foulds，L.R。；Johnson，D.G.，《图论和整数编程的应用：棋盘非攻击性难题》，《数学》。Mag.，57，2，95-104（1984）·Zbl 0546.05036号
[9] Ginsburg，J.，高斯对8皇后问题的算术化，《数学脚本》。，5, 63-66 (1939) ·联合财务报表64.0041.03
[10] Golomb，W.S。；Baumert，L.D.，《回溯编程》，J.ACM，12，4，516-524（1965）·Zbl 0139.12305号
[11] Gunther，S.，Zur mathematicschen Theorie des Schachbretts，Arch的数学理论。数学。Physik，56，281-292（1874）·JFM 06.0139.02号
[12] 霍夫曼，E.J。；Loessi，J.C。；Moore，R.C.，《（m）皇后问题的构造》，数学。Mag.，66-72（1969年3月-4月）·Zbl 0331.05017号
[13] Lucas，E.，《数学评论》（1891），A.Blanchard重印，巴黎，1960年
[14] Naur，P.，《程序开发实验》，BIT，12347-365（1971）·Zbl 0249.68013号
[15] Nadel，B.，《约束满足的表示选择：使用（n）-皇后的案例研究》，IEEE Expert，16-23（1990）
[16] 波利亚，G。；Ahrens，W.，“双周期”Lösungen des（n）-Damen-Problems，Mathematische Unterhaltungen und Spiele，364-374（1918）
[17] Reichling，M.，n皇后问题的简化解决方案，Inform。过程。莱特。，25, 253-255 (1987) ·Zbl 0637.05003号
[18] 里文，I。；Zabih，R.，约束满足问题的代数方法，Proc。国际。人工智能会议（IJCAI-89），第1卷，284-289（1989）·Zbl 0707.68036号
[19] Rohl，J.S.，一种更快的词典编纂皇后算法，Inform。过程。莱特。，17, 231-233 (1983)
[20] Smith，D.R.，KIDS:半自动程序开发系统，IEEE Trans。软件工程，16，9，1024-1043（1990）
[21] Sosic，R。；Gu，J.，（n）-皇后问题的多项式时间算法，SIGART，1,3,7-11（1990）
[22] 斯通，H.S。；Stone，J.M.，《高效搜索技术——皇后问题的实证研究》，IBM J.Res.Develop。，31, 4, 464-474 (1987)
[23] Tanik，M.M.，《死锁预防的图形模型》，博士论文（1978），德克萨斯州农工大学
[24] Wirth，N.，《逐步细化的程序开发》，美国陆军司令部司令部，14，4，221-227（1971）·Zbl 0214.43005号
[25] Yaglom，A.M。；Yaglom，I.M.，（用初等解挑战数学问题（1964），Holden-Day:Holden-Day San Francisco，CA），92-98·Zbl 0123.24201号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。