M.Sc. Thesis: Parallel Search of Narrow Game Trees

Copyright 1993. All rights reserved. Permission granted for non-commercial use.


This thesis was completed at the University of Alberta as part of the Chinook 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.

Downloading Options:

  1. Abstract only. Compressed Postscript (21 kbytes) and HTML version
  2. Complete thesis (single Postscript file). Gzip'ed (230 kbytes)
  3. Complete thesis (individual Postscript files for each chapter). Gzip'ed tar file (460 kbytes) and Compressed tar file (589 kbytes)
  4. Individual chapters (compressed Postscript files)

Return to home page

$Id: thesis.html,v 1.2 2000/07/18 00:13:36 paullu Exp paullu $