Problem Statement:Write (c++ code) a search technique to solve the tic-tac-toe game. You must use the best first strategy, employing any heuristic function you deem fit.Specify the heuristic function which you will be using.

It will be suitable if you apply a broad strategy consisting of the following 3 functions:

1.Display Game: Pass the game representation (e.g., a matrix) and the function will display the board position on the screen.

2.MoveGenerator: Given a current position, it generates all possible legal moves and return them.

3.Evaluation Heuristic: Given a board position, it returns a heuristic value to determine whether the current position is favorable to the computer.

Note:The comments and explanations of the code are mandatory.