Cargando…

The n-queens completion problem

An n-queens configuration is a placement of n mutually non-attacking queens on an [Formula: see text] chessboard. The n-queens completion problem, introduced by Nauck in 1850, is to decide whether a given partial configuration can be completed to an n-queens configuration. In this paper, we study an...

Descripción completa

Detalles Bibliográficos
Autores principales: Glock, Stefan, Munhá Correia, David, Sudakov, Benny
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9259550/
https://www.ncbi.nlm.nih.gov/pubmed/35815227
http://dx.doi.org/10.1007/s40687-022-00335-1