ABSTRACT OF
THE THESIS
A GENERIC
GAME PLAYING MACHINE
By
David M.
Kaiser
This thesis explores the idea of a computer program
written to play several different games, instead of one specific game. A new class of games, called Simple War
Games, is defined. This class included
both deterministic and non-deterministic games that have search spaces
comparable to both chess and go. A
program called WAR is created to explore this new class of games, and a genetic
algorithm is used to improve the program’s performance.
TABLE OF CONTENTS
0. Cover Pages
I. Introduction
II. Computer Games
III. New Class of Games
IV. WAR
V. Experiment
VI. Related Work
VII. Conclusion
APPENDICES