Una Nueva Aproximación Constructiva al Problema de las N Damas Mediante el Método NEXUS
Ibero Ciencias - Revista Científica y Académica - ISSN 3072-7197 · 11.06.2026 · 5 (2) · 3104-3119
DOI: 10.63371/ic.v5.n2.a1219 ↗Kurz gefasst
Fachartikel in der Zeitschrift Ibero Ciencias - Revista Científica y Académica - ISSN 3072-7197, online erschienen am 11.06.2026. Verfasst von José Edinson Ibarra Caipe. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The N-Queens problem is one of the classical challenges in discrete mathematics and theoretical computer science, consisting of placing N queens on an N × N chessboard so that no two queens share the same row, column, or diagonal. Traditionally, its resolution has relied on exhaustive search methods, backtracking algorithms, and other combinatorial approaches whose computational cost increases significantly as the problem size grows. The objective of this study was to develop and evaluate a new constructive approach called the NEXUS Method, based on the JEIC Approach and the Theory of Numerical Positioning (TNP). The proposal introduces a mathematical structure referred to as the Numeric Trio, designed to establish direct relationships between rows and columns, enabling the construction of valid configurations without iterative search processes. Methodologically, a deterministic algorithm was implemented and experimentally compared with a classical Backtracking algorithm. The results showed that the proposed method generates valid solutions for different board sizes and exhibits a runtime behavior compatible with linear complexity O(N). Furthermore, a substantial improvement in execution times was observed compared to traditional approaches. It is concluded that the NEXUS Method represents an efficient constructive alternative for the classical N-Queens problem and provides new perspectives for the study of algorithms applied to combinatorial optimization and constraint satisfaction problems.
Zitieren
APA
Caipe, J. E. I. (2026). Una Nueva Aproximación Constructiva al Problema de las N Damas Mediante el Método NEXUS. Ibero Ciencias - Revista Científica y Académica - ISSN 3072-7197, 5(2), 3104-3119. https://doi.org/10.63371/ic.v5.n2.a1219
Vancouver
Caipe JEI. Una Nueva Aproximación Constructiva al Problema de las N Damas Mediante el Método NEXUS. Ibero Ciencias - Revista Científica y Académica - ISSN 3072-7197. 2026;5(2):3104-3119. doi:10.63371/ic.v5.n2.a1219
BibTeX
@article{Caipe2026,
author = {Caipe, José Edinson Ibarra},
title = {Una Nueva Aproximación Constructiva al Problema de las N Damas Mediante el Método NEXUS},
journal = {Ibero Ciencias - Revista Científica y Académica - ISSN 3072-7197},
year = {2026},
volume = {5},
number = {2},
pages = {3104--3119},
doi = {10.63371/ic.v5.n2.a1219}
}
EUVIMED