Geometric Constraints and Combinatorial Complexity in the Toroidal <em>N</em>-Queens Problem: Part II
Listed in
This article is not in any list yet, why not save it to one of your lists.Abstract
The toroidal N-Queens problem imposes modular constraints on queen placements, modeled as a simplicial complex XN where edges encode conflict-free pairs and simplices represent consistent configurations. We prove solutions exist if and only if gcd(N, 6) = 1, leveraging modular arithmetic and toroidal symmetries. Topological obstructions, analyzed via cohomology, limit global solutions for composite N, while elliptic curve embeddings reveal geometric structure. The solution space TN grows exponentially (|T5| = 10, |T7| = 28), challenging enumeration for N > 200 due to the torus’s periodic constraints. An energy function ε(π) identifies hyperstable solutions as isolated minima, offering insights into combinatorial complexity and high-dimensional discrete optimization.