24-10-2009, 02:13 PM
[attachment=204]
[attachment=205]
Game theory has history from the birth of the Artificial Intelligence. Most of the games in AI are two players, zero sum games. Game trees are used to represent the game. Minimax tree is the representation of game configuration possibilities along with the utility values of the players. Minimax tree is used to take a decision during game playing. Most of the games have huge size of game trees and time constraints. Alpha beta pruning is used to take the decision within the given time constraints without searching through whole game trees