[PDF][PDF] Centrosymmetric solutions to chessboard separation problems
RD Chatham, M Doyle, RJ Jeffers… - Bulletin of the …, 2012 - npluskqueens.info
Bulletin of the Institute of Combinatorics and its Applications, 2012•npluskqueens.info
Chessboard separation problems are modifications to classic chessboard problems, such as
the N queens problem, in which obstacles are placed on the chessboard. The N+ k queens
problem requires placements of k pawns and N+ k mutually non-attacking queens on an N-
by-N chessboard. Here we examine centrosymmetric (half-turn symmetric) and doubly
centrosymmetric (quarter-turn symmetric) solutions to the N+ k queens problem. We also
consider solutions in which the queens and pawns exhibit different types of symmetry.
the N queens problem, in which obstacles are placed on the chessboard. The N+ k queens
problem requires placements of k pawns and N+ k mutually non-attacking queens on an N-
by-N chessboard. Here we examine centrosymmetric (half-turn symmetric) and doubly
centrosymmetric (quarter-turn symmetric) solutions to the N+ k queens problem. We also
consider solutions in which the queens and pawns exhibit different types of symmetry.
Abstract
Chessboard separation problems are modifications to classic chessboard problems, such as the N queens problem, in which obstacles are placed on the chessboard. The N+ k queens problem requires placements of k pawns and N+ k mutually non-attacking queens on an N-by-N chessboard. Here we examine centrosymmetric (half-turn symmetric) and doubly centrosymmetric (quarter-turn symmetric) solutions to the N+ k queens problem. We also consider solutions in which the queens and pawns exhibit different types of symmetry.
npluskqueens.info
以上显示的是最相近的搜索结果。 查看全部搜索结果