© 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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.