Euclidean Tours in Fairy Chess
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915222448504832 |
|---|---|
| author | Di Pietro, Gabriele Ripà, Marco |
| author_facet | Di Pietro, Gabriele Ripà, Marco |
| contents | The present paper aims to extend the knight's tour problem for $k$-dimensional grids of the form $\{0,1\}^k$ to other fairy chess leapers. Accordingly, we constructively show the existence of closed tours in $2 \times 2 \times \cdots \times 2$ ($k$ times) chessboards concerning the wazir, the threeleaper, and the zebra, for all $k \geq 15$. Our result considers the three above-mentioned leapers and replicates for each of them the recent discovery of Euclidean knight's tours for the same set of $2 \times 2 \times \cdots \times 2$ grids, opening a new research path on the topic by studying different fairy chess leapers that perform jumps of fixed Euclidean length on given regular grids, visiting all their vertices exactly once before coming back to the starting one. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_07903 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Euclidean Tours in Fairy Chess Di Pietro, Gabriele Ripà, Marco General Mathematics 05C12, 05C38 (Primary) 05C57 (Secondary) The present paper aims to extend the knight's tour problem for $k$-dimensional grids of the form $\{0,1\}^k$ to other fairy chess leapers. Accordingly, we constructively show the existence of closed tours in $2 \times 2 \times \cdots \times 2$ ($k$ times) chessboards concerning the wazir, the threeleaper, and the zebra, for all $k \geq 15$. Our result considers the three above-mentioned leapers and replicates for each of them the recent discovery of Euclidean knight's tours for the same set of $2 \times 2 \times \cdots \times 2$ grids, opening a new research path on the topic by studying different fairy chess leapers that perform jumps of fixed Euclidean length on given regular grids, visiting all their vertices exactly once before coming back to the starting one. |
| title | Euclidean Tours in Fairy Chess |
| topic | General Mathematics 05C12, 05C38 (Primary) 05C57 (Secondary) |
| url | https://arxiv.org/abs/2407.07903 |