A faster game tree search algorithm
Date Issued
May 1, 1993
Author(s)
Gerke, Mark Thomas
Advisor(s)
David Mutchler
Additional Advisor(s)
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.
Degree
Master of Science
Major
Computer Science
File(s)![Thumbnail Image]()
Name
Thesis93G375.pdf
Size
2.62 MB
Format
Unknown
Checksum (MD5)
484dc319a349e3674f6e417a9e83a700