NobleBlocks
Public

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!