Share Email Print

Proceedings Paper

Review of efforts to evolve strategies to play checkers as well as human experts
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

We have been experimenting with evolutionary approaches to create artifical neural networks that can play checkers at a level that is competitive with human experts. 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 coevolutionary manner, with 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 the piece differential. Initial results indicated that the best-evolved neural network earned a rating of 1750, placing it as a Class B player. This level of performance is competitive with many humans. More recent results have generated networks with ratings in the 1900s, in Class A, one level below expert as accepted by the American Checkers Foundation.

Paper Details

Date Published: 13 October 2000
PDF: 9 pages
Proc. SPIE 4120, Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation III, (13 October 2000); doi: 10.1117/12.403634
Show Author Affiliations
Kumar Chellapilla, Natural Selection, Inc. (United States)
David B. Fogel, Natural Selection, Inc. (United States)

Published in SPIE Proceedings Vol. 4120:
Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation III
Bruno Bosacchi; David B. Fogel; James C. Bezdek, Editor(s)

© SPIE. Terms of Use
Back to Top