A solution to the 7-prince’s tour problem

Lorenzo Mella

arXiv: 2307.16868v1 · PDF · 28 July 2023
Categories: math.GM
Licence: CC BY 4.0 The site shows the text.

Abstract

In [1] the authors studied the closed tour problem on the 8\times 8 chessboard of a chess piece, called k-prince, leaving open the existence of such a tour when k=7. In this note we find a solution to this open case.

Items 7

The Knight's Tour Problem

1Q3R

Can a knight make a closed tour on an 8 \times 8 chessboard visiting each cell exactly once?

The Prince's Tour Problem

U8GW

Let k be a positive integer. Can a k-prince make a closed tour on an 8 \times 8 chessboard visiting each cell exactly once?

Proposition

Proposition 1.1

DWRK

There exists a k-prince’s tour on an 8 \times 8 chessboard if and only if k is odd and not greater than 7.

Used by Proof

Proposition

Proposition 1.2

LD3S

For n \in [1,4] there exists a closed kP’s tour over a 2n \times 2n chessboard for every odd k \leq 2n-1.

Proof of Proposition 1.2

As already remarked, there exists a closed 1P’s tour on a 2n \times 2n chessboard for every integer n\geq 1. If n = 2, then we need to check the existence of a closed 3P’s tour over a 4 \times 4 chessboard (we remark that a closed knight’s tour on this chessboard does not exist, see [W]); an example of such a tour is the following:

\begin{array}{|c|c|c|c|} \hline 3 &6& 9& 14 \\ \hline 12&15&4&7\\ \hline 5&2&13&10 \\ \hline 16&11&8&1 \\ \hline \end{array}

If n = 3, then we need to check the statement for k =3,5: since there exists a closed knight’s tour then there exists a 3-prince’s closed tour, while an example for k=5 is the following one:

\begin{array}{|c|c|c|c|c|c|} \hline 9&12&5&24&29&18 \\ \hline 20&17&34&31&26&21 \\ \hline 15&22&1&10&7&14 \\ \hline 32&25&28&19&4&33 \\ \hline 3&8&13&16&35&2 \\ \hline 36&11&6&23&30&27 \\ \hline \end{array}

The case n=4 follows from Proposition 1.1.

Uses Proposition 1.1

Theorem

Theorem 1.3

JTTF

Let n be a positive integer, and let k be any odd integer such that n \geq (k-1)(3k-2). Then, there exists a kP’s tour over a 2n \times 2n chessboard.

Open Problem

DKT6

Does there exist a closed kP’s tour over a 2n \times 2n chessboard for every odd k \leq 2n-1?

Source and licence

The text on this page is from arXiv:2307.16868v1 by Lorenzo Mella, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2307/2307.16868.jsonl.