Take a set of chess pieces and throw them all away except for one knight. Place the knight on any one of the 64 squares of a chess board. Can you make 63 legal moves so that you visit every square on the…