• DocumentCode
    230908
  • Title

    Tic-Tac-Toe game with a new aspect

  • Author

    Parekh, Shaila ; Prabhu, Shashank

  • Author_Institution
    Mukesh Patel Sch. of Technol. Manage. & Eng., SVKM´s NMIMS Univ., Shirpur, India
  • fYear
    2014
  • fDate
    8-10 Oct. 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    This study exhibits the application of the concept of matrices, probability and optimization in making an electronic Tic-Tac-Toe game using logic gates and exhibiting the concept of Boolean algebra. For a finite number of moves in every single game of Tic-Tac-Toe, the moves are recorded in a 3×3 matrix and the subsequent solution, or a winning combination, is presented from the data obtained by playing the electronic game. The solution is also displayed electronically using an LED. The circuit has been designed in a way to apply Boolean logic to analyze player´s moves and thus, give a corresponding output from the electronic game and use it in matrices. The electronic Tic-Tac-Toe game is played randomly between 20 pairs of players. The impact of different opening moves is observed. Also, effect of different strategies, aggressive or defensive, on the outcome of the game is explored. The concept of Boolean algebra, logic gates, matrices and probability is applied in this game to make the foundation of the logic for this game. The most productive position for placing an `X´ or `O´ is found out using probabilities. Also the most effective blocking move is found out through which a player placing `O´ can block `X´ from winning. The skills help in understanding what strategy can be implemented to be on the winning side. The study is developed with an attempt to realistically model a tic-tac-toe game, and help in reflecting major tendencies. This knowledge helps in understanding what strategy to implement to be on the winning side.
  • Keywords
    Boolean algebra; computer games; formal logic; logic gates; matrix algebra; optimisation; probability; Boolean algebra; Boolean logic; LED; electronic tic-tac-toe game; logic gates; matrices; optimization; probability; Boolean algebra; Educational institutions; Equations; Games; Integrated circuits; Logic gates; Mathematical model; Tic-Tac-Toe game; blocking move in a Tic-Tac-Toe game; digital logic; electronic game; probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reliability, Infocom Technologies and Optimization (ICRITO) (Trends and Future Directions), 2014 3rd International Conference on
  • Conference_Location
    Noida
  • Print_ISBN
    978-1-4799-6895-4
  • Type

    conf

  • DOI
    10.1109/ICRITO.2014.7014696
  • Filename
    7014696