arXiv
Open Access
2019
Hidden Structure in the Solutions Set of the N Queens Problem
T. E. Raptis
Abstrak
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.
Topik & Kata Kunci
Penulis (1)
T
T. E. Raptis
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2019
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓