Knight's tours on cylindrical and toroidal boards with one square removed

zbMATH Open1289.05260MaRDI QIDQ5397237FDOQ5397237

Authors: Amanda M. Miller, David L. Farnsworth 

Publication date: 19 February 2014

Recommendations

• Closed knight's tours with minimal square removal for all rectangular boards
• Knight's tours on boards with odd dimensions
• Variations on the knight's tour for rectangular chessboards on alternative surfaces
• Knight's tours on cylinders and other surfaces
• Generalized knight's tours on rectangular chessboards

zbMATH Keywords

Hamiltonian cycleclosed knight's tourcylindrical board

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cited In (10)

• Two dependent probabilistic chip-collecting games
• A tour problem on a toroidal board
• L'indice d'un tour du cavalier. (The index for the knight's tour)
• Closed knight's tours with minimal square removal for all rectangular boards
• Closed knight’s tour problem on some (m,n,k,1)-rectangular tubes
• Knight's tours on cylinders and other surfaces
• Knight's tours on rectangular chessboards using external squares
• Tours of a generalized knight on rectangular chessboards
• Closed knight's tours on \(4 \times n\) chessboards with two squares removed
• Knight's tours on boards with odd dimensions

This page was built for publication: Knight's tours on cylindrical and toroidal boards with one square removed

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397237)