Have a personal or library account? Click to login
The Maximum Queens Problem with Pawns Cover
By: Doug Chatham  
Open Access
|Dec 2016

Abstract

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.

Language: English
Page range: 95 - 102
Published on: Dec 8, 2016
Published by: Ludus Association
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2016 Doug Chatham, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.