Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. A faster game tree search algorithm
Details

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
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/33249
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


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science