An Integrated Expert System with a Supervised Machine Learning based Probabilistic Approach to Play Tic-Tac-Toe

Inan, Muhammad Sakib Khan; Hasan, Rizwan; Prama, Tabia Tanzin

doi:10.1109/uemcon53757.2021.9666728

Cited by 4 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In recent times, due to the rapid development of Artificial Intelligence (AI)-based algorithms, AI in games has become an interesting topic for research in both academia and the game industry [1]. In this paper, the combinatorial game is studied.…”

Section: Introductionmentioning

confidence: 99%

“…The first player puts "O" in the compartment (2,2). Then the second player puts it in the compartment (1,1). And it turns to the first player again.…”

Section: Introduction About the Rulementioning

confidence: 99%

“…Firstly, as shown in Figure 4, the first player puts "O" in the central compartment (2,2). Then the second player puts it in the edge or the corner compartment (1,2). The first player draws the next step in compartment (1,3) and the second player draws in the compartment (2,3).…”

Section: Introduction About the Rulementioning

confidence: 99%

“…Then the second player puts it in the edge or the corner compartment (1,2). The first player draws the next step in compartment (1,3) and the second player draws in the compartment (2,3). It is not hard to find that after four times, the first player will lose.…”

Section: Introduction About the Rulementioning

confidence: 99%

“…This is called a P-position. Secondly, as shown in Figure 5, the first player puts "O" in the corner compartment (1,1) and the second player draws in the compartment (1,2). In this case, if the first player knows the strategy for this game for the N-position, he will put it in the compartment (3,3), and if the second player draws in the compartment (2,3), at this time, the first player only has one choice, that is, to put it in the compartment (3,2) or (1,2), which is the same.…”

Section: Introduction About the Rulementioning

confidence: 99%

See 4 more Smart Citations

A study of the strategies of the combinatorial game

2023

ACE

View full text Add to dashboard Cite

The combinatorial game theory is not only a new branch of modern mathematics but also an important subject of operations research. One basic combinatorial game can develop many different rules and different strategies to solve the problems, and both the rules and strategies follow the fundamental game theory to give the answer for the new version of the combinatorial game, such as the Nim game, one of the most basic combinatorial games, which has been researched for many years by a large number of researchers. This paper shows and extends the strategies of two combinatorial games, Tic-Tac-Toe and Green Hackenbush, based on the regular version which is connected with the combinatorial game theory.

show abstract

Section: Introductionmentioning

confidence: 99%

“…The first player puts "O" in the compartment (2,2). Then the second player puts it in the compartment (1,1). And it turns to the first player again.…”

Section: Introduction About the Rulementioning

confidence: 99%