Tic-tac-touch is a game between a player and computer that take turns marking the spaces with the colored balls in a 5×5 grid. If a player succeeds in placing three or more respective balls of the same color in a horizontal, vertical, or diagonal row then the balls disappear and this player gets 10 points for each disappeared ball. After each player’s step, computer places 2 balls somewhere in the grid. The goal of the game is to get the highest score