Fuzzy Markup Language for game of NoGo

Author

Lee, Chang-Shing ; Wang, Mei-Hui ; Chen, Yu-Jen ; Hagras, Hani

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan, Tainan, Taiwan

fYear

2011

fDate

8-10 Nov. 2011

Firstpage

374

Lastpage

379

Abstract

Game of Go is one of the main challenges in the artificial intelligence. In particular, it is much harder than chess, in spite of the fact that it is fully observable and has very intuitive rules. Computer Go has been developing for the past several years, and NoGo game is similar to Go, in the sense that each player puts a stone on the board alternatively, and stones do not move. However, the goal is different, for example, the first player who either suicides or kills a group has lost the game. In this paper, the Fuzzy Markup Language (FML) is applied to infer the position of the good move for the new game of NoGo. The fuzzy ontology, machine learning and evolutionary approach are also proposed to support the knowledge base and rule base of FML. In addition, the Monte-Carlo Tree Search (MCTS) is also applied to predict the winning rate for each move. The experimental results show that the proposed approach is workable for the game of NoGo.

Keywords

Monte Carlo methods; computer games; evolutionary computation; hypermedia markup languages; knowledge based systems; learning (artificial intelligence); ontologies (artificial intelligence); search problems; trees (mathematics); FML; Monte-Carlo tree search; NoGo game; artificial intelligence; evolutionary approach; fuzzy markup language; fuzzy ontology; knowledge base; machine learning; rule base; Games; Inference mechanisms; Knowledge based systems; Law; Markup languages; Ontologies; Fuzzy Inference Mechanism component; Game; NoGo; Ontology;

fLanguage

English

Publisher

ieee

Conference_Titel

Granular Computing (GrC), 2011 IEEE International Conference on

Conference_Location

Kaohsiung

Print_ISBN

978-1-4577-0372-0

Type

conf

DOI

10.1109/GRC.2011.6122625

Filename

6122625