This is for C++ Programming. Please explain major concepts to this problem.

Write a program to play the game isolation. Game Instructions There are two players "x" and "0" Either player can go first Each player can move horizontal, vertical, or diagonal, 1 or more spaces The space the player leaves is now blocked, and neither player can move to that space anymore A player cannot jump over a blocked space, or the other player The game is over when a player has no more legal moves. The player that runs out of moves to make loses. The goal is to block in your opponent, so they have nowhere left to move. Guidelines The start state is the image above Your program can be "X" or "O" You program or the human should be able to go first Yout program should be written in C++. Your program should take no more than 30 seconds to move Game continues to play until someone wins Turn in a Word doc that explains the algorithm (s) that was/were used to find the solution