Date of Award


Document Type


Degree Name

Master of Science (MS)


Computer Science

First Advisor

Dr. Victor Winter

Second Advisor

Dr. William Mahoney

Third Advisor

Dr. Hesham Ali


Board games have been challenging intellects and capturing imaginations for more than five thousand years. Researchers have been producing artificially intelligent players for more than fifty. Common artificial intelligence techniques applied to board games use alpha-beta pruning tree search techniques. This paper supplies a frame- work that accommodates many of the diverse aspects of board games, as well as exploring several alternatives for searching out ever better strategies. Techniques examined include optimizing artificial neural networks using genetic algorithms and backpropagation.


A Thesis Presented to the Department of Computer Science and the Faculty of the Graduate College University of Nebraska In Partial Fulfillment of the Requirements for the Degree Masters of Science. Copyright 2011 Ben Horner.