首页 正文

The n-queens completion problem

{{output}}
An n-queens configuration is a placement of n mutually non-attacking queens on an n × n 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 configura... ...