Permanent brain

In turn-based games, permanent brain (also called pondering) is the act of thinking during the opponent's turn.

Turn-based games such as chess have a weakness: one of the players can spend too much time thinking. Time control solves this problem: each player receives a certain amount of time for thinking. If a player spends more than the allotted time, he or she loses.

When a player thinks on his move, the opponent can relax. However, some players try to use the opponent's time for thinking too. Some players use this time for long-term planning (strategy). Other players try to predict the opponent's move and think about the next move. Players who are in time trouble use pondering particularly frequently.

Use with chess programs

The strength of chess programs depends very much on the amount of time allocated for calculating. Many chess programs use pondering to improve their strength. Current programs cannot create strategic plans, so a program simply tries to predict the opponent's move and begins to calculate its response. If the opponent's move has been guessed correctly, then the program continues to calculate. If the prediction fails, the program begins a new computation.

Pondering is less effective than normal thinking. For example, if the program guesses 25% of the opponent's moves correctly, the use of pondering is on average equivalent to increasing the normal calculating time by a factor of 1.25.

In chess games between two computers, pondering makes sense only if the competing chess engines use separate processors or cores. If they share the same core, the pondering program steals half of the time from the program thinking in the normal way and uses the stolen time less effectively. For this reason, chess GUIs have an option to turn the permanent brain off.

References

  • Levy, David; Newborn, Monty (1991), How Computers Play Chess, Computer Science Press, ISBN 0-7167-8121-2 
  • Newborn, Monty (1975), Computer Chess, New York: Academic Press 
This article is issued from Wikipedia - version of the Sunday, July 19, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.