Publié en ligne: 08 déc. 2016
Pages: 95 - 102
DOI: https://doi.org/10.1515/rmm-2016-0010
Mots clés
© 2016
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
The classic n-queens problem asks for placements of just n mutually non-attacking queens on an n × n board. By adding enough pawns, we can arrange to fill roughly one-quarter of the board with mutually non-attacking queens. How many pawns do we need? We discuss that question for square boards as well as rectangular m × n boards.