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

Publication series

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

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence


Dive into the research topics of 'Evolutionary algorithms for board game players with domain knowledge'. Together they form a unique fingerprint.

Cite this