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
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;
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
DOI :
10.1109/ICRITO.2014.7014696