I. Introduction
A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once. The knight's tour problem (KTP) is a mathematical problem of finding a knight's tour. A generalized knight's tour is a sequence of moves of a knight on an N dimension chessboard such that the knight visits every generalized square only once, which the knight visiting rule can be defined.