Implementation of Tic Tac Toe Game using Multi-Tape Turing Machine

Automaton is a model of computation based on a theoretical machine and is composed of one or more states. The application of automata concepts to the game design has proved to be an efficient way of solving the problem. This paper proposes to use Turing machine in designing the tic-tac-toe game. Tic Tac Toe game is the most popular two-player board game of all time. Nowadays Tic Tac Toe game is available in the form of many mobile and pc applications. This game is being implemented by using Multi-tape Turing machine. A Multi-tape Turing machine is a variation of the Turing machine which has multiple tapes and results are experimented with using JFLAP.