Welcome this a LLD Tic-Tac-Toe problem with design patterns like strategy pattern and factory pattern.