马蒂亚斯·恩格哈特。 基于组的搜索，寻找（n）-皇后问题的解决方案。 （英语） 兹比尔1130.05057 离散数学。 307，第21期，2535-2551（2007）. 摘要：（n）-皇后问题是数学中一个众所周知的问题，但迄今为止，人们只使用简单的算法（Rivin-Zabih算法除外）来全面搜索（n）-queens解。在本文中，我们将讨论主要依赖于对（n）-皇后解决方案集的组操作的优化。我们的大多数论点都涉及环形皇后的情况；最后，讨论了Rivin-Zabih算法在正则皇后问题中的应用。 引用于2文件 MSC公司： 05C85号 图形算法（图形理论方面） 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 91A46型 组合游戏 关键词：\（n\）-皇后区问题；有限群作用；完全枚举；回溯算法 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Engelhardt}，离散数学。307，第21号，2535--2551（2007；Zbl 1130.05057） 全文： DOI程序 整数序列在线百科全书： 在2n+1 X 2n+1环形板上安排2n+1个非攻击皇后的方式数量。 在n×n环形棋盘上放置n个非攻击皇后的方法的数量。 按行读取三角形：给定n个和给定冲突数的n个皇后问题的解数 按行读取三角形：给定n个皇后的n个皇后问题的解的数量以及参与冲突的皇后的给定数量。 按行读取三角形：冲突星座中给定n个连接分量和给定数目的n个皇后问题的解的数目 按行读取三角形：冲突星座中给定n个和给定连接组件最大尺寸的n个皇后问题的解数 参考文献： [1] Kerber，A.，应用有限群作用（1999），Springer:Springer Berlin，ISBN 3-540-65941-2·Zbl 0951.05001号 [2] 里文，I。；瓦尔迪，I。；齐默尔曼，P.，《女王问题》，艾默尔。数学。月刊，101629-639（1994）·Zbl 0825.68479号 [3] 里文，I。；Zabih，R.，《女王问题的动态编程解决方案》，Inform。过程。莱特。，41253-256（1992年）·Zbl 0768.90082号 [4] U.Schimke，电子邮件通信。；U.Schimke，电子邮件通信。 [5] K.Schlude，E.Specker，《Damen auf dem Torus的Zum Problem der》，技术报告412，计算机科学，苏黎世理工大学，2003年（德语）。；K.Schlude，E.Specker，《Damen auf dem Torus的Zum Problem der》，技术报告412，计算机科学，苏黎世理工学院，2003年（德语）·Zbl 1235.05028号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。