DocumentCode :
2924217
Title :
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
Link To Document :
بازگشت