×

zbMATH — the first resource for mathematics

PYTHON: An expert squeezer. (English) Zbl 0698.68084
Summary: PYTHON is an expert system for recognizing and perfoming squeeze plays, an advanced strategy in the game of bridge. It performs, in its limited domain, at a truly expert standard, comparable to players of national ranking. The development of PYTHON illustrates how a well-constructed logical solution to a simple case of a problem can be extended in several different directions, yielding new results and a powerful program. PYTHON’s core recognizes when a simple squeeze exists according to well- established theory. The core was extended to handle more complicated squeezes, also described by theory, making PYTHON’s performance truly expert. The core was also extended to generate a plan for playing squeezes which has been successfully executed by a separate bridge- playing program. Finally, methods were added for recognizing and executing squeezes not covered by existing theory, by analogy with the other methods.

MSC:
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T99 Artificial intelligence
91A99 Game theory
Software:
PYTHON
PDF BibTeX XML Cite
Full Text: DOI