A tour problem on a toroidal board
Abstract
In this paper we study a tour problem that we came cross while studying biembeddings and Heffter arrays, see [D.S. Archdeacon, Heffter arrays and biembedding graphs on surfaces, Electron. J. Combin. 22 (2015) #P1.74]. Let be an toroidal array consisting of filled cells and empty cells. Assume that an orientation of each row and of each column of is fixed. 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 . We propose the following "Crazy Knight's Tour Problem": Do there exist and such that the list covers all the filled cells of ? Here we provide a complete solution for the case with no empty cells and we obtain partial results for square arrays where the filled cells follow some specific regular patterns.
Cite
@article{arxiv.1902.05491,
title = {A tour problem on a toroidal board},
author = {Simone Costa and Marco Dalai and Anita Pasotti},
journal= {arXiv preprint arXiv:1902.05491},
year = {2019}
}