(C) Dirk Hanneforth, Ravensburger Spieleverlag 1994, Play the game
At the beginning of the game each of
both players gets 15 chips.
|
Some comments concerning the game:
|
QUAAK! is a very simple
game of bluffing (the publisher created it for childs in the age from
7 to 12 years).
The computer is using a (randomized)
mixed minimax strategy. The general existence of such strategies for all two-player zero-sum games was first
proved by the famous mathematician John von Neumann in 1928. The strategy
was computed recursively using the so called simplex algorithm for each
round. Details are described in chapter 44 of my book
"Luck, Logic and White Lies: The Mathematics of Games" (preface and contents).
The strategy is optimal in the sense
that you don't have any bluffing strategy which is favourable against
the computer in the long term. |