Hidden Structure in the Solutions Set of the N Queens Problem
Artificial Intelligence
2019-09-13 v1
Abstract
Some preliminary results are reported on the equivalence of any n-queens problem with the roots of a Boolean valued quadratic form via a generic dimensional reduction scheme. It is then proven that the solutions set is encoded in the entries of a special matrix. Further examination reveals a direct association with pointwise Boolean fractal operators applied on certain integer sequences associated with this matrix suggesting the presence of an underlying special geometry of the solutions set.
Cite
@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}
}
Comments
16 pages, 7 figures