Combinatorial Game Theory
In combinatorial game theory, there is a minimax algorithm for game solutions.
A simple version of the minimax algorithm, stated below, deals with games such as tic-tac-toe, where each player can win, lose, or draw. If player A can win in one move, his best move is that winning move. If player B knows that one move will lead to the situation where player A can win in one move, while another move will lead to the situation where player A can, at best, draw, then player B's best move is the one leading to a draw. Late in the game, it's easy to see what the "best" move is. The Minimax algorithm helps find the best move, by working backwards from the end of the game. At each step it assumes that player A is trying to maximize the chances of A winning, while on the next turn player B is trying to minimize the chances of A winning (i.e., to maximize B's own chances of winning).
Read more about this topic: Minimax
Famous quotes containing the words game and/or theory:
“I have a notion that gamblers are as happy as most people, being always excited; women, wine, fame, the table, even ambition, sate now & then, but every turn of the card & cast of the dice keeps the gambler alive—besides one can game ten times longer than one can do any thing else.”
—George Gordon Noel Byron (1788–1824)
“The theory seems to be that so long as a man is a failure he is one of God’s chillun, but that as soon as he has any luck he owes it to the Devil.”
—H.L. (Henry Lewis)