Title

Evolutionary-based heuristic generators for checkers and give-away checkers

Document Type

Article

Peer Reviewed

1

Publication Date

9-1-2007

Journal/Book/Conference Title

Expert Systems

DOI of Published Version

10.1111/j.1468-0394.2007.00429.x

Abstract

Two methods of genetic evolution of linear and non-linear heuristic evaluation functions for the game of checkers and give-away checkers are presented in the paper. The first method is based on the simplistic assumption that a relation ‘close’ to partial order can be defined over the set of evaluation functions. Hence an explicit fitness function is not necessary in this case and direct comparison between heuristics (a tournament) can be used instead. In the other approach a heuristic is developed step-by-step based on the set of training games. First, the end-game positions are considered and then the method gradually moves ‘backwards’ in the game tree up to the starting position and at each step the best fitted specimen from the previous step (previous game tree depth) is used as the heuristic evaluation function in the alpha-beta search for the current step. Experimental results confirm that both approaches lead to quite strong heuristics and give hope that a more sophisticated and more problem-oriented evolutionary process might ultimately provide heuristics of quality comparable to those of commercial programs. [ABSTRACT FROM AUTHOR]; Copyright of Expert Systems is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Keywords

Sustainability

Published Article/Book Citation

Expert Systems, 24:4 (2007) pp.189-211.

This document is currently not available here.

Share

COinS
 

URL

http://ir.uiowa.edu/mie_pubs/88