I need answer as a problem formualtion and using graphs also, provide a pseudo code for the solution

Problem 1 [3 points]: The Isolation Game - Heuristic Eval- uation Design a heuristic evaluation function to be used in solving the Knight Isolation game. In this game, every player has one knight on a chess board. They play in turns and move their knights to valid positions on the board. Initially, all cells on the board are valid. Then, any cell that has been previously visited by any knight becomes invalid. The first player that finds no valid position to move to looses the game