Evolutionary algorithms for board game players with domain knowledge

Kyung Joong Kim, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)


Incorporating a priori knowledge, such as expert knowledge, metaheuristics, human preferences, and most importantly domain knowledge discovered during evolutionary search, into evolutionary algorithms has gained increasing interest in recent years. In this chapter, we present a method for systematically inserting expert knowledge into evolutionary board game framework at the opening, middle, and endgame stages. In the opening stage, openings defined by the experts are used. In this work, we use speciation techniques to search for diverse strategies that embody different styles of game play and combine them using voting for higher performance. This idea comes from the common knowledge that the combination of diverse well-playing strategies can defeat the best one because they can complement each other for higher performance. Finally, we use an endgame database. Experimental results on checkers and Othello games show that the proposed method is promising to evolve better strategies.

Original languageEnglish
Title of host publicationAdvanced Intelligent Paradigms in Computer Games
EditorsNorio Baba, Lakhmi Jain, Hisashi Handa
Number of pages19
Publication statusPublished - 2007 Jul 9

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X


All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Kim, K. J., & Cho, S. B. (2007). Evolutionary algorithms for board game players with domain knowledge. In N. Baba, L. Jain, & H. Handa (Eds.), Advanced Intelligent Paradigms in Computer Games (pp. 71-89). (Studies in Computational Intelligence; Vol. 71). https://doi.org/10.1007/978-3-540-72705-7_4