OnConstructing a knight's tour on the (traditional) k x l rectangular chessboard is classical. The following theorem is stated without proof in Kraitchik's Mathemat ical Recreations [42, Chapter 11]; independent proofs were given by Cull and De Curtins [16] (except for the k = 3 case) and Schwenk [65].