Search techniques for the game of double-dummy bridge

Author

P. Susan McFaddin Williams

Date of Award

12-1989

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

David Muichler

Committee Members

Jean R.S. Blair, Bruce W. Char

Abstract

The game of Double-Dummy Bridge can be viewed cis a two-team, perfect information game. In theory, the solution to this game can be found by exhaustively examining every possible play of the game. In practice, a computer is not able to solve such a problem due to time constraints. We develop, compare, and analyze techniques implemented in order to solve a Double-Dummy Bridge game without exhaustively examining every possible line of play of the game. Analysis of the techniques allows us to distinguish the performance of each of the techniques as applied to the Double-Dummy Bridge game. The techniques implemented here are valuable steps toward realizing a perfect computer Double-Dummy Bridge player.

Recommended Citation

Williams, P. Susan McFaddin, "Search techniques for the game of double-dummy bridge. " Master's Thesis, University of Tennessee, 1989.
https://trace.tennessee.edu/utk_gradthes/13115