Please use this identifier to cite or link to this item:
Title: Discovering Chinese chess strategies through coevolutionary approaches
Authors: Ong, C.S.
Quek, H.Y.
Tan, K.C. 
Tay, A. 
Keywords: Chinese chess
Evolutionary algorithms
Game strategies
Opening book
Issue Date: 2007
Citation: Ong, C.S., Quek, H.Y., Tan, K.C., Tay, A. (2007). Discovering Chinese chess strategies through coevolutionary approaches. Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007 : 360-367. ScholarBank@NUS Repository.
Abstract: Coevolutionary techniques have been proven to be effective in evolving solutions to many game related problems, with successful applications in many complex chess-like games like Othello, Checkers and Western Chess. This paper explores the application of coevolutionary models to learn Chinese Chess strategies. The proposed Chinese Chess engine uses alpha-beta search algorithm, quiescence search and move ordering. Three different models are studied: single-population competitive, hostparasite competitive and cooperative coevolutionary models. A modified alpha-beta algorithm is also developed for performance evaluation and an archiving mechanism is implemented to handle intransitive behaviour. Interesting traits are revealed when the coevolution models are simulated under different settings - with and without opening book. Results show that the coevolved players can perform relatively well, with the cooperative model being best for finding good players under random strategy initialization and the host-parasite model being best for the case when strategies are initialized with a good set of starting seeds. © 2007 IEEE.
Source Title: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007
ISBN: 1424407095
DOI: 10.1109/CIG.2007.368121
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 24, 2018


checked on Oct 8, 2018

Page view(s)

checked on Oct 6, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.