Apply Fuzzy Markup Language to Knowledge Representation for Game of Computer Go

In order to stimulate the development and research in computer Go, several Taiwanese Go players were invited to play against some famous computer Go programs from 2008 to 2011. Those competitions revealed that the ontology model for Go game might resolve problems happened in the competitions. Therefore, this chapter presents a model of knowledge representation including game of Go record ontology and Go board ontology based on fuzzy markup language (FML). An FML-based fuzzy system is also introduced to provide the regional alarm level for a Go beginner or a computer Go program in order to place the stone at the much more appropriate position. Experimental results indicate that the proposed approach is feasible for computer Go application. Hopefully, advances in the intelligent agent and the FML-based ontology model can provide a significant amount of knowledge to make a progress in computer Go program and achieve as much as computer chess or Chinese chess in the future.

[1]  Giovanni Acampora,et al.  A proposal of ubiquitous fuzzy computing for Ambient Intelligence , 2008, Inf. Sci..

[2]  Martin Müller,et al.  Computer Go , 2002, Artif. Intell..

[3]  Giovanni Acampora,et al.  Fuzzy control interoperability and scalability for adaptive domotic framework , 2005, IEEE Transactions on Industrial Informatics.

[4]  Judy E. Scott,et al.  Comparing knowledge management in health-care and technical support organizations , 2005, IEEE Transactions on Information Technology in Biomedicine.

[5]  Olivier Teytaud,et al.  Human vs. Computer-Go Competition , 2009 .

[6]  Chang-Shing Lee,et al.  Ontology-based Intelligent Decision Support Agent for CMMI Project Monitoring and Control , 2006, NAFIPS 2006 - 2006 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  H. Jaap van den Herik,et al.  Solving Go on Small Boards , 2003, J. Int. Comput. Games Assoc..

[8]  Siu Cheung Hui,et al.  Automatic fuzzy ontology generation for semantic Web , 2006, IEEE Transactions on Knowledge and Data Engineering.

[9]  S.M. Lucas,et al.  Evolutionary computation and games , 2006, IEEE Computational Intelligence Magazine.

[10]  Shi-Jim Yen,et al.  An Ontology-based Fuzzy Inference System for Computer Go Applications , 2010 .

[11]  Giovanni Acampora,et al.  Using FML and fuzzy technology in adaptive ambient intelligent environments , 2005 .

[12]  Chang-Shing Lee,et al.  A fuzzy ontology and its application to news summarization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Tzung-Pei Hong,et al.  A novel ontology for computer go knowledge management , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[14]  Olivier Teytaud,et al.  Society briefs: the game of go @ IEEE WCCI 2010 , 2009 .

[15]  Tzung-Pei Hong,et al.  The Computational Intelligence of MoGo Revealed in Taiwan's Computer Go Tournaments , 2009, IEEE Transactions on Computational Intelligence and AI in Games.

[16]  Paul Warren,et al.  Knowledge management and the semantic Web: from scenario to technology , 2006, IEEE Intelligent Systems.

[17]  HuangTimothy.  The game of go , 2003 .

[18]  Yu-Xuan Wang,et al.  Particle swarm optimizer with adaptive tabu and mutation: A unified framework for efficient mutation operators , 2010, TAAS.

[19]  Athanasios V. Vasilakos,et al.  Interoperable and adaptive fuzzy services for ambient intelligence applications , 2010, TAAS.

[20]  Olivier Teytaud,et al.  The Game of Go @ IEEE WCCI 2010 [Society Briefs] , 2010, IEEE Comput. Intell. Mag..

[21]  Marek Reformat,et al.  Ontological approach to development of computing with words based systems , 2009, Int. J. Approx. Reason..

[22]  Bruno Bouzy,et al.  Computer Go: An AI oriented survey , 2001, Artif. Intell..