“Knights Tour” is a simple puzzle game. Move the knight on the chessboard so that it visits the, maximum number of squares. Each square can only be stepped on once.