Back close

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

Publication Type : Conference Paper

Publisher : CISES

Source : 2022 International Conference on Computational Intelligence and Sustainable Engineering Solutions (CISES), 2022

Url : https://ieeexplore.ieee.org/document/9844404

Campus : Bengaluru

School : Department of Computer Science and Engineering

Department : Computer Science and Engineering

Year : 2022

Abstract : 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.

Cite this Research Publication : S. S. T. Gontumukkala, Y. S. V. Godavarthi, B. R. R. T. Gonugunta and S. M., "Implementation of Tic Tac Toe Game using Multi-Tape Turing Machine," 2022 International Conference on Computational Intelligence and Sustainable Engineering Solutions (CISES), 2022, pp. 381-386, doi: 10.1109/CISES54857.2022.9844404.

Admissions Apply Now