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.

Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS