Linear algorithm for solution n-Queens Completion problem
Published in arXiv (Cornell University) • Dec 5, 2019
NobleIDNI7P00W54R41S41
Authors:
E. M. Grigoryan
Abstract
A linear algorithm is described for solving the n-Queens Completion problem for an arbitrary composition of k queens, consistently distributed on a chessboard of size n x n. Two important rules are used in the algorithm: a) the rule of sequential risk elimination for the entire system as a whole; b)...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!