Question:

Implement an algorithm to determine the optimal strategy for playing Tic-Tac-Toe with an opponent who plays perfectly. Your program should take into account every possible move and countermove, assuming both players play optimally. The input will be the current state of the Tic-Tac-Toe board.