English

Metric spaces in chess and international chess pieces graph diameters

History and Overview 2023-12-05 v3

Abstract

This paper aims to study the graph radii and diameters induced by the kk-dimensional versions of the well-known six international chess pieces on every finite {n×n××n}Zk\{n \times n \times \dots \times n\} \subseteq \mathbb{Z}^k lattice since they originate as many interesting metric spaces for any proper pair (n,k)(n,k). For this purpose, we finally discuss a mathematically consistent generalization of all the planar FIDE chess pieces to an appropriate kk-dimensional environment, finding (for any kZ+k \in \mathbb{Z}^+) the exact values of the graph radii and diameters of the kk-rook, kk-king, kk-bishop, and the corresponding values for the 33-queen, 33-knight, and 33-pawn. We also provide tight bounds for the graph radii and diameters of the kk-queen, kk-knight, and kk-pawn, holding for any k4k \geq 4.

Keywords

Cite

@article{arxiv.2311.00016,
  title  = {Metric spaces in chess and international chess pieces graph diameters},
  author = {Marco Ripà},
  journal= {arXiv preprint arXiv:2311.00016},
  year   = {2023}
}

Comments

35 pages, 34 figures. References and a figure added; some typos corrected; improvements on grammar and style