© Gary D. Knott 2017

Gary D. Knott, Interpreting LISP, 10.1007/978-1-4842-2707-7_26

26. Game Playing

Gary D. Knott

(1)Civilized Software Inc., Silver Spring, Maryland, USA

In this chapter we will discuss writing a LISP program to play a zero-sum, perfect-information game. A perfect-information game is a game such as chess where the entire state of the game (i.e., the current position and its history) is known to all players. Poker is not a perfect-information game. A zero-sum game is just a game where if the game were played for money, then the sum of the winnings and losses is necessarily zero. Poker is a zero-sum game .

A fair game is a game where, for perfect players, the expected return to each player in points or money is 0. No one knows whether ...

Get Interpreting LISP: Programming and Data Structures, Second Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.