combinatorial explosion
combinatorial explosion The exponential growth rate experienced in many search problems. For example, in the game of chess the number of choices at each level increases by the branching factor, which may typically multiply the options by 20 or more at each move. Although in theory it should be possible to analyze the game of chess from start to finish, the number of states to be examined is so enormous that it is completely impractical, not only at present but for any conceivable computer in the future. (To appreciate this, consider an example: if one million game states can be examined each second and the branching factor is 10, then to analyze 6 moves ahead takes 1 second, to analyze 12 moves takes 11 days, and to cover 18 moves takes nearly 32 000 years.)
One of the main thrusts of artificial intelligence work has been to find ways, such as heuristic search, to circumvent the combinatorial explosion.
One of the main thrusts of artificial intelligence work has been to find ways, such as heuristic search, to circumvent the combinatorial explosion.
More From encyclopedia.com
Zero-sum Game , A zero-sum game is a term used in connection with game theory and management games. Game theory is a mathematical theory that applies to certain situ… Computer Games , computer games Recreational computer programs. Computers have been used to play games from the very start, and as the computers have become more powe… Gaming , Gaming
The act or practice of gambling; an agreement between two or more individuals to play collectively at a game of chance for a stake or wager, w… Electronic Game , electronic game, device or computer program that provides entertainment by challenging a person's eye-hand coordination or mental abilities. Made pos… Pinball , Pinball
Background
Pinball is a popular coin-operated game frequently found in amusement arcades. Players shoot small balls through complicated paths… Activision Inc , 3100 Ocean Park Boulevard
Santa Monica, California 90405
U.S.A.
Telephone: (310) 255-2000
Fax: (310) 255-2100
Web site: http://www.activision.com
Pub…
You Might Also Like
NEARBY TERMS
combinatorial explosion