Parallel Implementation and Optimization of the Minimax Algorithm with Alpha-Beta Cutoffs in the context of the game Othello


next up previous
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