Evolutionary Othello players boosted by opening knowledge

Kyung Joong Kim, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The evolutionary approach for gaming is different from the traditional one that exploits knowledge of the opening, middle, and endgame stages. It is therefore sometimes inefficient to evolve simple heuristics that may be created easily by humans because it is based purely on a bottom-up style of construction. Incorporating domain knowledge into evolutionary computation can improve the performance of evolved strategies and accelerate the speed of evolution by reducing the search space. In this paper, we develop an evolutionary Othello player with the systematic insertion of opening knowledge into the framework of evolution. The probability of opening selection is coming from the expert's opening list. Preliminary experimental results show that the proposed method is promising for generating better strategies for Othello players.

Original languageEnglish
Title of host publication2006 IEEE Congress on Evolutionary Computation, CEC 2006
Pages984-991
Number of pages8
Publication statusPublished - 2006 Dec 1
Event2006 IEEE Congress on Evolutionary Computation, CEC 2006 - Vancouver, BC, Canada
Duration: 2006 Jul 162006 Jul 21

Publication series

Name2006 IEEE Congress on Evolutionary Computation, CEC 2006

Other

Other2006 IEEE Congress on Evolutionary Computation, CEC 2006
CountryCanada
CityVancouver, BC
Period06/7/1606/7/21

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Evolutionary Othello players boosted by opening knowledge'. Together they form a unique fingerprint.

  • Cite this

    Kim, K. J., & Cho, S. B. (2006). Evolutionary Othello players boosted by opening knowledge. In 2006 IEEE Congress on Evolutionary Computation, CEC 2006 (pp. 984-991). [1688417] (2006 IEEE Congress on Evolutionary Computation, CEC 2006).