Share Email Print

Proceedings Paper

Co-evolving checkers-playing programs using only win, lose, or draw
Author(s): Kumar Chellapilla; David B. Fogel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper details efforts made to evolve neural networks for playing checkers. In particular, multilayer perceptrons were used as evaluation functions to compare the worth of alternative boards. The weights of these neural networks were evolved in a co-evolutionary manner, which networks competing only against other extant networks in the population. No external 'expert system' was used for comparison or evaluation. Feedback to the networks was limited to an overall point score based on the outcome of 10 games at each generation. No attempt was made to give credit to moves in isolation or to prescribe useful features beyond the possible inclusion of piece differential. When played in 100 games against rated human opponents, the final rating for the best evolved network was 1750, placing it as a Class B player. This level of performance is competitive with many humans.

Paper Details

Date Published: 22 March 1999
PDF: 10 pages
Proc. SPIE 3722, Applications and Science of Computational Intelligence II, (22 March 1999); doi: 10.1117/12.342912
Show Author Affiliations
Kumar Chellapilla, Univ. of California/San Diego (United States)
David B. Fogel, Natural Selection, Inc. (United States)

Published in SPIE Proceedings Vol. 3722:
Applications and Science of Computational Intelligence II
Kevin L. Priddy; Paul E. Keller; David B. Fogel; James C. Bezdek, Editor(s)

© SPIE. Terms of Use
Back to Top