PDF version of this document

next up previous contents
Next: Progress Up: Background Previous: Game-Playing Programs   Contents

Game Theory

In order to apply our logical analysis and knowledge of Othello within a programming language and practically be able to generate a good play, we must be aware of some of the basic elements of game theory.

Alpha-beta pruning4 traverses the game tree and evaluates the state of the game (as seen from one player's point of view) at different positions of the tree using an evaluation function. Since we cannot traverse the whole game tree of an Othello game5, we can concede certain plays that appear to lead to worse evaluation results.

Much more on the broad topic of game theory and its application within my project will be available in the final project report.