| dc.description.abstract |
Tic Tac Toe is a simple game between two players who take turns marking the spaces in a 3 x 3 square. The first player to mark three consecutive squares horizontally, vertically or diagonally wins the game. Artificial intelligence has also been developed for this game such as Minimax, Negamax, Negascout, AlphaBeta Pruning, and so on. In this final project, the implementation of the Depth First Search method is carried out to provide intelligence to the computer as the opponent. Depth First Search will streamline the search on the game board. Based on the results of the implementation that has been carried out, it is found that humans take the first step and computers as players can search for the best steps. This tic tac toe game is made using the C# programming language and software from Untiy 3D. Based on the results of research on 50 general respondents with an average of 27% strongly agree, 63% agree, 5% doubtful, 3% disagree, 2% strongly disagree. This study produces a very good category from general respondent data with an average result of 81.6% and this study produces an android-based tic tac toe game.
Keywords: game, tic tac toe, method, depth first search, search | en_US |
