A conjecture on the Crazy Knight's Tour Problem
Abstract
Let be an toroidal array containing filled and empty cells. Fix an orientation of each row and an orientation of each column of . Given an initial filled cell consider the list where is the column index of the filled cell of the row next to in the orientation , and where is the row index of the filled cell of the column next to in the orientation . The problem is the following. Crazy Knight's Tour Problem: Do there exist and such that the list covers all the filled cells of ? This problem was introduced by Costa, Dalai and Pasotti to construct new biembeddings of graphs on surfaces starting from an Heffter array. Here we provide solution to the Crazy Knight's Tour Problem for infinite classes of cyclically -diagonal square arrays, namely square arrays whose filled cells are exactly those of consecutive diagonals. These new constructions together with some known results induce us to propose the following. Conjecture: Let be a cyclically -diagonal square array of order . Then there exists a solution to the Crazy Knight's Tour Problem on if and only if and are odd integers with .
Cite
@article{arxiv.2311.09054,
title = {A conjecture on the Crazy Knight's Tour Problem},
author = {Lorenzo Mella and Anita Pasotti},
journal= {arXiv preprint arXiv:2311.09054},
year = {2026}
}