Parallel Implementation and Optimization of the Minimax Algorithm with
Alpha-Beta Cutoffs in the context of the game Othello
Next: Introduction
Up: Papers about Specific Archetypes
Parallel Implementation and Optimization of the Minimax Algorithm with
Alpha-Beta Cutoffs in the context of the game Othello
Amy S. Biermann, CRPC Summer Research Student, Caltech
Abstract:
The design, implementation and performance of the minimax algorithm
with
alpha-beta cutoffs is presented both sequentially and in parallel. The specific
game investigated is Othello. Further optimizations for both the parallel and
sequential versions
are discussed.
abierman@cs.caltech.edu