DocumentCode :
3585179
Title :
A "Never-Loose" Strategy to Play the Game of Tic-Tac-Toe
Author :
Singh, Amarjeet ; Deep, Kusum ; Nagar, Atulya
Author_Institution :
Dept. of Math., Indian Inst. of Technol. Roorkee, Roorkee, India
fYear :
2014
Firstpage :
1
Lastpage :
5
Abstract :
In much of the literature available to solve the tic-tac-toe board game, the common approaches, such as, co evolution, neural networks, evolutionary programming and genetic algorithm are used. In the present work we present a deterministic approach for playing tic-tac-toe game, in which 9 objective functions are defined to decide player´s best move. For choosing the best from the solutions generated, by combination of mutating zero as 1, certain axioms are defined. The beauty of this method lies in the fact that if the player decides a move with this method, he never loses the match whenever the player begins the game. We suspect that functions can be defined on the similar grounds for other existing board games and some of this work is in progress and will be reported elsewhere. Some implications on these lines have been made as recommendations in this paper.
Keywords :
computer games; genetic algorithms; neural nets; coevolution; deterministic approach; evolutionary programming; genetic algorithm; neural network; never-loose strategy; tic-tac-toe board game; Algorithm design and analysis; Games; Genetic algorithms; Linear programming; Mathematical model; Neural networks; Programming; Tic-tac-toe; game; multi-objective;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Machine Intelligence (ISCMI), 2014 International Conference on
Type :
conf
DOI :
10.1109/ISCMI.2014.13
Filename :
7079342
Link To Document :
بازگشت