Tic-Tac-Toe or Noughts and Crosses is a simple but popular game that have
been played by humans for thousands of years (see Figure 1). It is also one of
the earliest computer games with implementation of computer player that
could play perfect games against a human opponent1. Due to the simplicity of
the game, implementation of a perfect computer player for Tic-Tac-Toe is not
hard. There are quite a few variations of Tic-Tac-Toe, either increase the size
of board, dimension of the board or the number of boards, which are more
challenging. Nine-Board Tic-Tac-Toe game2 is one of the interesting ones.