Evolution of Neural Networks to Play the Game of Dots-and-Boxes
Neural and Evolutionary Computing
2007-05-23 v1 Machine Learning
Abstract
Dots-and-Boxes is a child's game which remains analytically unsolved. We implement and evolve artificial neural networks to play this game, evaluating them against simple heuristic players. Our networks do not evaluate or predict the final outcome of the game, but rather recommend moves at each stage. Superior generalisation of play by co-evolved populations is found, and a comparison made with networks trained by back-propagation using simple heuristics as an oracle.
Cite
@article{arxiv.cs/9809111,
title = {Evolution of Neural Networks to Play the Game of Dots-and-Boxes},
author = {Lex Weaver and Terry Bossomaier},
journal= {arXiv preprint arXiv:cs/9809111},
year = {2007}
}
Comments
8 pages, 5 figures, LaTeX 2.09 (works with LaTeX2e)