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.

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