Skip to main content
Top

The Existence of a Knight’s Tour on the Surface of Rectangular Boxes

  • 2024
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter delves into the intriguing problem of finding closed knight's tours on the surface of rectangular boxes, extending the classic chessboard problem to 3D geometry. It begins by defining the knight's move and the conditions for a closed tour, then explores various algorithms and methods to construct such tours on different surfaces, including cylindrical and toroidal structures. The chapter also discusses the existence of closed tours on boards with odd dimensions and provides explicit constructions for specific cases. Additionally, it highlights open problems and potential future research directions, such as investigating generalized knights and higher-dimensional boards.

Not a customer yet? Then find out more about our access models now:

Individual Access

Start your personal individual access now. Get instant access to more than 164,000 books and 540 journals – including PDF downloads and new releases.

Starting from 54,00 € per month!    

Get access

Access for Businesses

Utilise Springer Professional in your company and provide your employees with sound specialist knowledge. Request information about corporate access now.

Find out how Springer Professional can uplift your work!

Contact us now
Title
The Existence of a Knight’s Tour on the Surface of Rectangular Boxes
Authors
Shengwei Lu
Carl Yerger
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-62166-6_8
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG