Language: python

Use TkInter to create an n x n knights tour puzzle game. You can create a class and a function knights-tour (n) that together launch an n x n knight's tour game. For example, knights_tour(5) will create an initial chessboard like Your program should check if a move made by the user is valid or not. Highlight all the positions that have been visited before in blue, and the currently occupied square should be shown in orange. For simplicity, we assume that the knight is allowed to go back to positions that have been visited before. You are not required to do anything after the game ends (that is, when all the squares have been visited), but you are encouraged to make the game more interesting and user-friendly by including more features