ABSTRACT
Qubic, also called three dimensional Tic-Tac-Toe, provides a good environment for developing and testing different concepts of heuristic programming and game theory. Because Qubic is a simple game one can minimize the task of learning the rules of the game as one must do in Chess or another more complex game; however, one should realize that Qubic is not a trivial game. It is not known if the person who moves first can win every game (has a win strategy) or tie every game (has a draw strategy). Citrenbaum [in 1] claims that a draw strategy exists for the game while Gammill [1] claims that a win strategy exists. The current knowledge about Qubic supports both sides. This paper proposes a solution to the game by combining the two procedures of forcing and tree search into a single strategy.
- 1.Gammill, Robert C., "An examination of TIC-TAC-TOE like games," Proceedings of the National Computer Conference, 1974, pp. 349-355.Google Scholar
- 2.Silver, Roland, "The Group of Automorphlsms of the Game of 3-Dimenslonal Ticktacktoe," American Mathematical Monthly, Vol. 74, 1967, pp. 247-254.Google ScholarCross Ref
- 3.Knuth, Donald E. and Moore, Ronald W., "An Analysis of Alpha-Beta Pruning," Artificial Intelligence, Vol. 6, 1975, pp. 293-326.Google ScholarCross Ref
- The importance of forcing and tree search in Qubic
Recommendations
Monte Carlo tree search: a tutorial
WSC '18: Proceedings of the 2018 Winter Simulation ConferenceMonte Carlo tree search (MCTS) is a general approach to solving game problems, playing a central role in Google DeepMind's AlphaZero and its predecessor AlphaGo, which famously defeated the (human) world Go champion Lee Sedol in 2016 and world #1 Go ...
Monte-Carlo tree search in settlers of catan
ACG'09: Proceedings of the 12th international conference on Advances in Computer GamesGames are considered important benchmark opportunities for artificial intelligence research. Modern strategic board games can typically be played by three or more people, which makes them suitable test beds for investigating multi-player strategic ...
Comments