N皇后问题解集中的隐藏结构
人工智能
2019-09-13 v1
摘要
本文报道了一些初步结果，通过一种通用的降维方案，任一n皇后问题与布尔值二次型的根的等价性得以建立。随后证明解集被编码于一个特殊矩阵的各元素中。进一步考察揭示出，该解集与作用于与此矩阵相关的某些整数序列上的逐点布尔分形算子存在直接关联，暗示解集具有一种潜在的特殊几何结构。
引用
@article{arxiv.1909.05628,
title = {Hidden Structure in the Solutions Set of the N Queens Problem},
author = {T. E. Raptis},
journal= {arXiv preprint arXiv:1909.05628},
year = {2019}
}
备注
16 pages, 7 figures