Masters Theses
Date of Award
5-1993
Degree Type
Thesis
Degree Name
Master of Science
Major
Computer Science
Major Professor
David Mutchler
Committee Members
Jean Blair, David Straight
Abstract
In multi-player game tree search the standard algorithm used to find an optimal move is multi-player α-β. The algorithm we propose will dominate multi-player α-β with regards to the number of leaves pruned. If the number of leaves required to be evaluated can be reduced, deeper and faster searches are the result.
Recommended Citation
Gerke, Mark Thomas, "A faster game tree search algorithm. " Master's Thesis, University of Tennessee, 1993.
https://trace.tennessee.edu/utk_gradthes/11890
Files over 3MB may be slow to open. For best results, right-click and select "save as..."
COinS