arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Nonattacking Chess Piece Placements: Bishops and Anassas

Published: 2024-11-25 | Updated: 2025-08-13
Journal: Journal of Integer Sequences, Vol. 28 (2025), Article 25.8.6

Abstract

We derive recurrences and closed-form expressions for counting nonattacking placements of two types of chess pieces with unbounded straight-line moves, namely the bishop (two diagonal moves) and the anassa (one horizontal or vertical move and one diagonal move), placed on a standard square chessboard. Additionally, we obtain explicit expressions for the corresponding quasi-polynomial coefficients. The recurrences are derived by analyzing how nonattacking configurations attack a specific subset of board squares, employing a bijective argument to establish the relations. The main results are simplifications of known expressions for the bishop and a general counting formula for the anassa.

BibTeX

Loading...