• 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