O'Reilly logo

Interpreting LISP: Programming and Data Structures, Second Edition by Gary D. Knott

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

© 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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required