M.Sc. Thesis: Parallel Search of Narrow Game Trees
Copyright 1993. All rights reserved. Permission granted for non-commercial
This thesis was completed at the University of Alberta as part of
project led by Dr. Jonathan Schaeffer.
Among the achievements of the Chinook checkers playing program
include being the first computer program to challenge a man vs. machine
world championship title in 1992 (losing to Dr. Marion Tinsley) and the
first computer program to win a world man vs. machine championship
title in 1995 (against Mr. Don Lafferty).
The thesis describes the parallel alpha-beta game tree search algorithm
and implementation used in both ParaChinook-1992 and
ParaChinook-1995. Pseudo-code and results using a test suite
of positions are presented.
- Abstract only.
Compressed Postscript (21 kbytes)
- Complete thesis (single Postscript file).
Gzip'ed (230 kbytes)
- Complete thesis (individual Postscript files for each chapter).
Gzip'ed tar file (460 kbytes)
Compressed tar file (589 kbytes)
- Individual chapters (compressed Postscript files)
Return to home page
$Id: thesis.html,v 1.2 2000/07/18 00:13:36 paullu Exp paullu $